A hybrid genetic algorithm for flowshop lot streaming with setups and variable sublots

Lot streaming is the process of splitting a given lot or job to allow the overlapping of successive operations in flowshops or multi-stage manufacturing systems to reduce manufacturing lead time. Recent literature shows that significant lead time improvement is possible if variable sublots, instead of equal or consistent sublots, are used when production setup time is considered. However, lot streaming problems with variable sublots are difficult to solve to optimality using off-shelf optimisation packages even for problems of small and experimental sizes. Thus, efficient solution procedures are needed for solving such problems for practical applications. In this paper, we develop a mathematical programming model and a hybrid genetic algorithm for solving n-job m-machine lot streaming problems with variable sublots considering setup times. The preliminary computational results are encouraging.     

Foreign body aspiration in children: experience from Ethiopia

Seventy-nine children with foreign body aspiration (FBA) were treated at the Ethio-Swedish Children's Hospital in Addis Ababa, Ethiopia, over a seven year period, from September 1987 to August 1994. There were 55 boys and 24 girls with a mean age of 3.4 years. Only 15 (19%) children presented within 24 hours of aspiration. A definite or suggestive history of FBA was obtained in 68 (86%) children. Abnormal radiologic findings were present in 60 (76%) cases. Correct diagnosis was delayed or missed in 16 (20%) cases. Bronchoscopic extraction of foreign bodies was made in 62 out of 69 bronchoscoped cases. Three children coughed up the foreign bodies spontaneously. Nine (11%) children died, six before, two during and one after bronchoscopy. Late presentation, delay in diagnosis and intervention as well as missed diagnosis were major causes of prolonged morbidity and high mortality. Considering FBA early in the differential diagnosis of unexplained pulmonary problems, early bronchoscopy for such cases and prompt bronchoscopic extraction of aspirated foreign bodies are stressed to reduce and eventually avoid the high morbidity and mortality associated with FBA in children.     

Statistical design of sustainable composites from poly(lactic acid) and grape pomace

Biocomposites from poly(lactic acid) (PLA) and grape pomace (GP) were created via injection molding to examine the effects of GP in a PLA matrix. To optimize the mechanical performance the biocomposites were compatibilized with maleic anhydride grafted PLA (MA-g-PLA). The objective of this work was to create a model that could accurately predict the mechanical properties of GP/PLA biocomposites. A region of feasibility for the biocomposites was determined using a statistical design of experiments. Linear regression was used to model the mechanical performance and predicted results with an error of 10% for both tensile and flexural strength and 16% for impact strength. The model was verified with a biocomposite of PLA/GP/MA-g-PLA with a ratio of 62/36/2. This biocomposite had a tensile strength, flexural modulus, and impact strength of 25.8 MPa, 40.0 MPa, and 18.4 J/m, respectively. It was found that a linear model can accurately predict the mechanical properties of PLA/GP/MA-g-PLA biocomposites.     

Part III: the influence of serial repitching of Saccharomyces pastorianus on the production dynamics of some important aroma compounds during the fermentation of barley and gluten‐free buckwheat and quinoa wort

The present paper is the last report of a comprehensive study regarding the influence of the serial repitching of Saccharomyces pastorianus TUM 34/70 on the composition of a barley, buckwheat or quinoa fermentation medium. In particular, it focuses on the production dynamics of important volatile compounds typically associated with the aroma of beer. Samples were taken every 24 h after 11 serial repitchings of a single starter culture, analysed for the particular aroma compound content by distillation followed by gas chromatography with flame ionization detection. The term ‘serial repitching factor’ is used for the first time to support the visual evaluation of the influence of serial repitching. Results showed that the levels of methanol in the quinoa wort fermentation were only slightly higher than in barley and in practical terms independent of successive fermentation. The behaviour of acetaldehyde in quinoa was similar to that in barley. However, there was a final 2‐fold lower production of some important aroma compounds compared with barley and buckwheat and for this reason quinoa cannot be recommended as a gluten‐free substitute to produce a bottom‐fermented beer. Regarding the buckwheat wort fermentation, a 2‐ to 3‐times lower final acetaldehyde content than in barley is desirable, whereas a relatively high methanol content is not desirable. Barley and buckwheat showed comparable sum concentrations and similar overall profiles of some important aroma compounds. From this perspective, buckwheat appears to be a promising substitute for barley as a brewing raw material. The overall conclusions of our comprehensive study (Parts I–III) are that buckwheat shows adequate brewing properties to substitute for barley in the commercial preparation of a bottom‐fermented gluten‐free beer‐like beverage, and yeast can be repitched at least 11 times. In contrast, quinoa in practical terms shows no substitutional potential for barley in beer; however, it has many nutritious advantages, thus the commercial preparation of a unique, bottom‐fermented gluten‐free ‘non‐beer‐like’ beverage – where the yeast could be repitched six times at most – appears feasible. Copyright © 2015 The Institute of Brewing & Distilling     

Part II: the influence of the serial repitching of Saccharomyces pastorianus on the uptake dynamics of amino acids during the fermentation of barley and gluten‐free buckwheat and quinoa wort

The present paper is part of a comprehensive study regarding the influence of the serial repitching of Saccharomyces pastorianus TUM 34/70 on the composition of the barley, buckwheat and quinoa fermentation medium. In particular, it focuses on the uptake dynamics of amino acids during 11 successive fermentations. Samples were taken every 20 h after pitching, analysed for the particular amino acid content and statistically evaluated. The term ‘completion time’ (t₉₅), here defined as the percentage attenuation time necessary for ~95% of the total assimilation, has been introduced. In addition, ‘the serial repitching factor’ is used for the first time to support the visual evaluation of the influence of serial repitching. Amino acids that were essentially affected by serial repitching were glutamine, arginine, alanine and tryptophan in barley, aspartate, glutamate and tryptophan in buckwheat, and all in the quinoa wort fermentation. As opposed to buckwheat and quinoa, in barley the amino acids behaved more or less independently from each other, which for buckwheat and quinoa indicates a more general systemic change in the yeast. From the amino acids point of view, buckwheat can be fully regarded as a suitable gluten‐free substitute for barley beer since the amino acid assimilation was very consistent and hardly influenced by the serial repitching, especially regarding the final amino acid assimilation. In the case of quinoa, the assimilation of all amino acids became significantly affected after the sixth fermentation and quinoa is probably unsuitable for the production of beer‐like beverages. Results suggest no substitutional potential of quinoa for barley beer, but if a nutrient‐rich beverage of choice from quinoa malt is intended to be prepared, it seems that the serial repitching is limited to six fermentations at most. Copyright © 2015 The Institute of Brewing & Distilling     

The geographic distribution of fluoride in surface and groundwater in Ethiopia with an emphasis on the Rift Valley

This paper analyzes the most extensive database on fluoride distribution in Ethiopia. Of the total 1438 water samples tested, 24.2% had fluoride concentrations above the 1.5 mg/l recommended optimum concentration recommended by WHO. Regionally, by far the highest fluoride levels were recorded in the Rift Valley, where 41.2% of all samples exceeded the 1.5 mg/l level. Only 1.0% of the samples from the central and northwestern highlands and 10.0% in the southeastern highlands exceeded 1.5 mg/l. Larger proportions of deep wells (50.0%) and hot springs (90.0%) than shallow wells (27.2%) and cold springs (12.6%) exceeded the 1.5 mg/l level. The highest fluoride concentrations were recorded for Rift Valley lakes Shala (264.0 mg/l) and Abijata (202.4 mg/l) and the lowest in Lake Tana, and rivers, wells and springs in the highlands. The fluoride concentrations of the Awash River, which originates in the highlands and flows through the Rift Valley, increase downstream, giving concern over the current diversion of high-fluoride water from Lake Beseka. Of the various flourosis prevention methods tried in Ethiopia, the treatment of surface water has been shown to be the most feasible and effective for towns and large commercial farms in the Rift Valley, although defluoridation methods should be considered for smaller rural communities.     

Effect of ripening conditions on the physicochemical and antioxidant properties of tomato (Lycopersicon esculentum Mill.)

Food Science and Biotechnology - This study was conducted to assess the physicochemical changes and overall nutritional implications of greenhouse-grown “TY Megaton” and...     

A statistical approach to engineer a biocomposite formulation from biofuel coproduct with balanced properties

A 3²‐full factorial design of experiment (DOE) and regression modeling were implemented together as a practical approach to attain a distillers' grains‐filled biocomposite with balanced mechanical and physical properties. The effects of compatibilizer and lubricant on tensile strength, flexural modulus, impact strength and melt flow index of the biocomposites were studied. Analysis of variance (ANOVA) was implemented to develop least square regression models containing statistically significant main effects (linear and quadratic) and interaction effect. The developed models showed good predictability for the new measurements. The statistical approach adopted in this work including overlaying contour plots of the response surfaces in the studied level domain was effective in highlighting an optimized region that leads to balanced mechanical and physical properties. © 2014 The Authors Journal of Applied Polymer Science Published by Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2014 , 131, 40443.     

Part I: the influence of serial repitching of Saccharomyces pastorianus on the uptake dynamics of metal ions and fermentable carbohydrates during the fermentation of barley and gluten‐free buckwheat and quinoa wort

Recently, research has been focusing on the use of alternative raw materials for brewing purposes and gluten‐free beer‐like beverages from malted buckwheat and quinoa are of commercial interest. A common commercial process involves the serial repitching of the yeast biomass, but this has not been described using buckwheat and quinoa wort fermentations. Our research studies (Parts I–III) explored the serial repitching of the yeast strain Saccharomyces pastorianus TUM 34/70 on the composition of a barley, buckwheat and quinoa fermentation medium. The present paper focuses on the fermentation performance and the uptake dynamics of metal ions and fermentable carbohydrates. Both pseudocereals showed high variations in all of the attributes examined during successive fermentations. In buckwheat the differences between successive fermentations were similar to those observed with barley, whereas differences in quinoa varied quite significantly from those observed with barley and showed a directional trend, suggesting a general weakening of the yeast from the sixth successive fermentation onward. In particular, the assimilation of the fermentable carbohydrates lessened and metal ion uptake appeared poorly controlled. It was concluded that buckwheat showed good potential for serial repitching of S. pastorianus TUM 34/70, whereas serial repitching of a quinoa wort appeared to be limited to five or six fermentations. Copyright © 2015 The Institute of Brewing & Distilling     

A parallel multiple Markov chain simulated annealing for multi-period manufacturing cell formation problems

Simulated annealing (SA) is a general purpose optimization technique capable of finding optimal or near optimal solutions in various applications. The major disadvantage of this technique is its slow convergence making it not suitable for solving many complex optimization problems. This limitation may be alleviated by parallel computing using a multiprocessor computer or a cluster of workstations. In this paper, we present an integer programming model for solving a multi-period cell formation problem in cellular manufacturing system. In order to solve the mathematical model efficiently, we developed a multiple Markov chain simulated annealing algorithm which allows multiple search directions to be traced simultaneously. Our computational results on a single processor machine showed that multiple Markov chain SA is much more efficient than a conventional single Markov chain SA. The parallel implementation of the multiple Markov chain SA further improves its computational efficiency in terms of solution quality and execution time.