Asynchronous teams for joint lot-sizing and scheduling problem in flow shops

The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented.

Integrated pulp and paper mill planning and scheduling

This article describes a real-world production planning and scheduling problem occurring at an integrated pulp and paper mill (P&P) which manufactures paper for cardboard out of produced pulp. During the cooking of wood chips in the digester, two by-products are produced: the pulp itself (virgin fibers) and the waste stream known as black liquor. The former is then mixed with recycled fibers and processed in a paper machine. Here, due to significant sequence-dependent setups in paper type changeovers, sizing and sequencing of lots have to be made simultaneously in order to efficiently use capacity. The latter is converted into electrical energy using a set of evaporators, recovery boilers and counter-pressure turbines. The planning challenge is then to synchronize the material flow as it moves through the pulp and paper mills, and energy plant, maximizing customer demand (as backlogging is allowed), and minimizing operation costs. Due to the intensive capital feature of P&P, the output of the digester must be maximized. As the production bottleneck is not fixed, to tackle this problem we propose a new model that integrates the critical production units associated to the pulp and paper mills, and energy plant for the first time. Simple stochastic mixed integer programming based local search heuristics are developed to obtain good feasible solutions for the problem. The benefits of integrating the three stages are discussed. The proposed approaches are tested on real-world data. Our work may help P&P companies to increase their competitiveness and reactiveness in dealing with demand pattern oscillations. (C) 2012 Elsevier Ltd. All rights reserved.

Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries

In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012

Intracellular biosynthesis and removal of copper nanoparticles by dead biomass of yeast isolated from the wastewater of a mine in the brazilian Amazonia

In this study was developed a natural process using a biological system for the biosynthesis of nanoparticles (NPs) and possible removal of copper from wastewater by dead biomass of the yeast Rhodotorula mucilaginosa. Dead and live biomass of Rhodotorula mucilaginosa was used to analyze the equilibrium and kinetics of copper biosorption by the yeast in function of the initial metal concentration, contact time, pH, temperature, agitation and inoculum volume. Dead biomass exhibited the highest biosorption capacity of copper, 26.2 mg g(-1), which was achieved within 60 min of contact, at pH 5.0, temperature of 30°C, and agitation speed of 150 rpm. The equilibrium data were best described by the Langmuir isotherm and Kinetic analysis indicated a pseudo-second-order model. The average size, morphology and location of NPs biosynthesized by the yeast were determined by scanning electron microscopy (SEM), energy dispersive X-ray spectroscopy (EDS) and transmission electron microscopy (TEM). The shape of the intracellularly synthesized NPs was mainly spherical, with an average size of 10.5 nm. The X-ray photoelectron spectroscopy (XPS) analysis of the copper NPs confirmed the formation of metallic copper. The dead biomass of Rhodotorula mucilaginosa may be considered an efficiently bioprocess, being fast and low-cost to production of copper nanoparticles and also a probably nano-adsorbent of this metal ion in wastewater in bioremediation process

Biosynthesis and uptake of copper nanoparticles by dead biomass of Hypocrea lixii isolated from the metal mine in the Brazilian Amazon Region

A biological system for the biosynthesis of nanoparticles (NPs) and uptake of copper from wastewater, using dead biomass of Hypocrea lixii was analyzed and described for the first time. The equilibrium and kinetics investigation of the biosorption of copper onto dead, dried and live biomass of fungus were performed as a function of initial metal concentration, pH, temperature, agitation and inoculum volume. The high biosorption capacity was observed for dead biomass, completed within 60 min of contact, at pH 5.0, temperature of 40 °C and agitation speed of 150 rpm with a maximum copper biosorption of 19.0 mg g(-1). The equilibrium data were better described using the Langmuir isotherm and kinetic analysis indicated that copper biosorption follows a pseudo-second-order model. The average size, morphology and location of NPs biosynthesized by the fungus were determined by scanning electron microscopy (SEM), energy dispersive X-ray spectroscopy (EDS) and transmission electron microscopy (TEM). NPs were mainly spherical, with an average size of 24.5 nm, and were synthesized extracellularly. The X-ray diffraction (XRD) analysis confirms the presence of metallic copper particles. Infrared spectroscopy (FTIR) study revealed that the amide groups interact with the particles, which was accountable for the stability of NPs. This method further confirmed the presence of proteins as stabilizing and capping agents surrounding the copper NPs. These studies demonstrate that dead biomass of Hypocrea lixii provides an economic and technically feasible option for bioremediation of wastewater and is a potential candidate for industrial-scale production of copper NPs.