Heuristics and meta-heuristics for lot sizing and scheduling in the soft drinks industry: A comparison study

This chapter studies a two-level production planning problem where, on each level, a lot sizing and scheduling problem with parallel machines, capacity constraints and sequence-dependent setup costs and times must be solved. The problem can be found in soft drink companies where the production process involves two interdependent levels with decisions concerning raw material storage and soft drink bottling. Models and solution approaches proposed so far are surveyed and conceptually compared. Two different approaches have been selected to perform a series of computational comparisons: an evolutionary technique comprising a genetic algorithm and its memetic version, and a decomposition and relaxation approach. © 2008 Springer-Verlag Berlin Heidelberg.

Evaluating genetic algorithms with different population structures on a lot sizing and scheduling problem

This paper studies the use of different population structures in a Genetic Algorithm (GA) applied to lot sizing and scheduling problems. The population approaches are divided into two types: single-population and multi-population. The first type has a non-structured single population. The multi-population type presents non-structured and structured populations organized in binary and ternary trees. Each population approach is tested on lot sizing and scheduling problems found in soft drink companies. These problems have two interdependent levels with decisions concerning raw material storage and soft drink bottling. The challenge is to simultaneously determine the lot sizing and scheduling of raw materials in tanks and products in lines. Computational results are reported allowing determining the better population structure for the set of problem instances evaluated. Copyright 2008 ACM.

A preliminary physicochemical, exergetic and economic study of hydrogen production utilizing glycerol

This work has as objective to demonstrate technical and economic viability of hydrogen production utilizing glycerol. The volume of this substance, which was initially produced by synthetic ways (from oil-derived products), has increased dramatically due mainly to biodiesel production through transesterification process which has glycerol as main residue. The surplus amount of glycerol has been generally utilized to feed poultry or as fuel in boilers, beyond other applications such as production of soaps, chemical products for food industry, explosives, and others. The difficulty to allocate this additional amount of glycerol has become it in an enormous environment problem, in contrary to the objective of biodiesel chain, which is to diminish environmental impact substituting oil and its derivatives, which release more emissions than biofuels, do not contribute to CO2-cycle and are not renewable sources. Beyond to utilize glycerol in combustion processes, this material could be utilized for hydrogen production. However, a small quantity of works (theoretical and experimental) and reports concerning this theme could be encountered. Firstly, the produced glycerol must be purified since non-reacted amounts of materials, inclusively catalysts, contribute to deactivate catalysts utilized in hydrogen production processes. The volume of non-reacted reactants and non-utilized catalysts during transesterification process could be reutilized. Various technologies of thermochemical generation of hydrogen that utilizes glycerol (and other fuels) were evaluated and the greatest performances and their conditions are encountered as soon as the most efficient technology of hydrogen production. Firstly, a physicochemical analysis must be performed. This step has as objective to evaluate the necessary amount of reactants to produce a determined volume of hydrogen and determine thermodynamic conditions (such as temperature and pressure) where the major performances of hydrogen production could be encountered. The calculations are based on the process where advance degrees are found and hence, fractions of products (especially hydrogen, however, CO2, CO, CH4 and solid carbon could be also encountered) are calculated. To produce 1 Nm3/h of gaseous hydrogen (necessary for a PEMFC - Proton Exchange Membrane Fuel Cell - containing an electric efficiency of about 40%, to generate 1 kWh), 0,558 kg/h of glycerol is necessary in global steam reforming, 0,978 kg/h of glycerol in partial oxidation and cracking processes, and 0,782 kg/h of glycerol in autothermal reforming process. The dry reforming process could not be performed to produce hydrogen utilizing glycerol, in contrary to the utilization of methane, ethanol, and other hydrocarbons. In this study, steam reforming process was preferred due mainly to higher efficiencies of production and the need of minor amount of glycerol as cited above. In the global steam reforming of glycerine, for one mole of glycerol, three moles of water are necessary to produce three moles of CO2 and seven moles of H2. The response reactions process was utilized to predict steam reforming process more accurately. In this mean, the production of solid carbon, CO, and CH4, beyond CO2 and hydrogen was predicted. However, traces of acetaldehyde (C2H2), ethylene (C2H4), ethylene glycol, acetone, and others were encountered in some experimental studies. The rates of determined products obviously depend on the adopted catalysts (and its physical and chemical properties) and thermodynamic conditions of hydrogen production. Eight reactions of steam reforming and cracking were predicted considering only the determined products. In the case of steam reforming at 600°C, the advance degree of this reactor could attain its maximum value, i.e., overall volume of reactants could be obtained whether this reaction is maintained at 1 atm. As soon as temperature of this reaction increases the advance degree also increase, in contrary to the pressure, where advance degree decrease as soon as pressure increase. The fact of temperature of reforming is relatively small, lower costs of installation could be attained, especially cheaper thermocouples and smaller amount of thermo insulators and materials for its assembling. Utilizing the response reactions process in steam reforming, the predicted volumes of products, for the production of 1 Nm3/h of H2 and thermodynamic conditions as cited previously, were 0,264 kg/h of CO (13% of molar fraction of reaction products), 0,038 kg/h of CH4 (3% of molar fraction), 0,028 kg/h of C (3% of molar fraction), and 0,623 kg/h of CO2 (20% of molar fraction). Through process of water-gas shift reactions (WGSR) an additional amount of hydrogen could be produced utilizing mainly the volumes of produced CO and CH4. The overall results (steam reforming plus WGSR) could be similar to global steam reforming. An attention must to be taking into account due to the possibility to produce an additional amount of CH4 (through methanation process) and solid carbon (through Boudouard process). The production of solid carbon must to be avoided because this reactant diminishes (filling the pores) and even deactivate active area of catalysts. To avoid solid carbon production, an additional amount of water is suggested. This method could be also utilized to diminish the volume of CO (through WGSR process) since this product is prejudicial for the activity of low temperature fuel cells (such as PEMFC). In some works, more three or even six moles of water are suggested. A net energy balance of studied hydrogen production processes (at 1 atm only) was developed. In this balance, low heat value of reactant and products and utilized energy for the process (heat supply) were cited. In the case of steam reforming utilizing response reactions, global steam reforming, and cracking processes, the maximum net energy was detected at 700°C. Partial oxidation and autothermal reforming obtained negative net energy in all cited temperatures despite to be exothermic reactions. For global steam reforming, the major value was 114 kJ/h. In the case of steam reforming, the highest value of net energy was detected in this temperature (-170 kJ/h). The major values were detected in the cracking process (up to 2586 kJ/h). The exergetic analysis has as objective, associated with physicochemical analysis, to determine conditions where reactions could be performed at higher efficiencies with lower losses. This study was performed through calculations of exergetic and rational efficiencies, and irreversibilities. In this analysis, as in the previously performed physicochemical analysis, conditions such as temperature of 600°C and pressure of 1 atm for global steam reforming process were suggested due to lower irreversibility and higher efficiencies. Subsequently, higher irreversibilities and lower efficiencies were detected in autothermal reforming, partial oxidation and cracking process. Comparing global reaction of steam reforming with more-accurate steam reforming, it was verified that efficiencies were diminished and irreversibilities were increased. These results could be altered with introduction of WGSR process. An economic analysis could be performed to evaluate the cost of generated hydrogen and determine means to diminish the costs. This analysis suggests an annual period of operation between 5000-7000 hours, interest rates of up to 20% per annum (considering Brazilian conditions), and pay-back of up to 20 years. Another considerations must to be take into account such as tariffs of utilized glycerol and electricity (to be utilized as heat source and (or) for own process as pumps, lamps, valves, and other devices), installation (estimated as US$ 15.000 for a plant of 1 Nm3/h) and maintenance cost. The adoption of emission trading schemes such as carbon credits could be performed since this is a process with potential of mitigates environment impact. Not considering credit carbons, the minor cost of calculated H2 was 0,16288 US$/kWh if glycerol is also utilized as heat sources and 0,17677 US$/kWh if electricity is utilized as heat sources. The range of considered tariff of glycerol was 0-0,1 US$/kWh (taking as basis LHV of H2) and the tariff of electricity is US$ 0,0867 US$/kWh, with demand cost of 12,49 US$/kW. The costs of electricity were obtained by Companhia Bandeirante, localized in São Paulo State. The differences among costs of hydrogen production utilizing glycerol and electricity as heat source was in a range between 0,3-5,8%. This technology in this moment is not mature. However, it allows the employment generation with the additional utilization of glycerol, especially with plants associated with biodiesel plants. The produced hydrogen and electricity could be utilized in own process, increasing its final performance.

Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem

This paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances. Copyright 2011 ACM.

Antioxidant capacity and total phenolic content of hydrothermally-treated 'Fuerte' avocado

Avocados possess high nutritional value with proven effectiveness in preventing cardiovascular diseases, attributed primarily to their unsaturated fatty acids content. This fruit is also rich in carotenoids and vitamins, particularly vitamin E. This work evaluates the antioxidant capacity and total phenolic content of hydrothermally-treated Fuerte avocado. Fruits were selected and hydrothermally treated at 45°C for 5, 10, 15 and 20 min. They were then stored in a refrigerator (10 ± 10°C and 90±5% relative humidity) and evaluated over a 15-day period. The total phenolic content increased up to the sixth day of storage, and decreased thereafter, without differences between the treatments. The percentage of antioxidant capacity of the control and the hydrothermally-treated samples for 5 and 10 min increased during storage. Untreated fruits showed the highest percentage of antioxidant capacity. However, the antioxidant capacity of avocado fruits subjected to these treatments declined starting on the twelfth day of storage, possibly due to the fruits' senescence. Hydrothermal treatments for 15 and 20 min delayed fruit senescence while the antioxidant capacity continued to increase up to the fifteenth day of storage. No significant correlation was found between antioxidant capacity and total phenolic content. The antioxidant capacity of ripe Fuerte avocado was higher than that of unripe or overripe avocado.

Elevated atmospheric CO2 concentration increases rice blast severity

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Chemical control of pathogens and the physiological performance of peanut seeds

The establishment of a peanut crop may be unsatisfactory due to poor seed performance in the field and among the factors attributed to this are a reduction in seed vigor during storage and the presence of pathogens. The objective of this study was to evaluate the efficiency of treating peanut seeds with fungicides and the effect on physiological performance and disease control during storage. In a completely random experimental design, two seed batches of the Runner IAC 886 peanut cultivar were submitted to five fungicide treatments (1 control - untreated; 2 thiram; 3 carbendazim + thiram; 4 fludioxonil + metalaxyl-m; 5 fludioxonil + mefenoxam + thiabendazole) and evaluated after zero, 30 and 60 days of storage. The seeds were stored untreated but treated before the evaluation of physiological performance from germination, vigor (first germination count and accelerated aging), field seedling emergence and seed sanitation tests. The results showed differences in batch performance potential during storage, with batch 1 being superior. The sanitation test showed that all the chemical seed treatments controlled pathogens efficiently (Aspergillus spp. and Penicillium sp.), but only thiram did not affect peanut seed performance in the laboratory evaluations.

Efeito de grupo versus produção de CO2 em operárias da formiga cortadeira Atta sexdens rubropilosa

Does the social life entail greater individual activity, and consequently, higher energy expenditure? To answer this question, we hypothesized that there is higher CO2 production, when we increase the size of the group of workers, and hence a higher energy cost to the individual when they are in groups. Thus, groups of 10, 20, 30, 40 and 50 workers were sealed in a hermetic chamber for 24 hours. Subsequently, we performed the measurements of the CO2 concentration in the containers respirometric. Unlike the expected CO2 production, and consequently the individual energy expenditure did not differ when we increase the size of the group of workers. Thus, we refuted the hypothesis that the group size leads to a higher cost individual energy, since the greater interaction between individuals. In conclusion, our study with Atta sexdens rubropilosa workers determined that the size of the group does not lead to higher energy costs individual and CO2 production, and therefore energy expenditure similar individual, independent of the group size.

Atmosfera modificada e aplicação de cloreto de cálcio em caqui Giombo

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Eclodibilidade, qualidade dos neonatos e desempenho pós natal de frangos de corte originados de ovos embrionados submetidos a altos teores de Co2 no período inicial de incubação

Pós-graduação em Zootecnia - FCAV

Espectros de reflectância difusa como técnica auxiliar na caracterização da emissão de CO2 e atributos do solo

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Uma modelagem de sequestro e armazenamento de dióxido de carbono atmosférico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Temperatura e concentração de CO2 durante a incubação interferem na morfofisiologia do sistema digestório de frangos de corte

Pós-graduação em Zootecnia - FCAV

Armazenamento refrigerado, atmosfera controlada e desverdecimento de tangerinas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Emissão do CO2 do solo em diferentes posições topográficas em área sob cultivo de cana-de-açúcar

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)