A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.

GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

An approach for solving the lot-sizing problem of a market-driven foundry

Foundries can be found all over Brazil and they are very important to its economy. In 2008, a mixed integer-programming model for small market-driven foundries was published, attempting to minimize delivery delays. We undertook a study of that model. Here, we present a new approach based on the decomposition of the problem into two sub-problems: production planning of alloys and production planning of items. Both sub-problems are solved using a Lagrangian heuristic based on transferences. An important aspect of the proposed heuristic is its ability to take into account a secondary practice objective solution: the furnace waste. Computational tests show that the approach proposed here is able to generate good quality solutions that outperform prior results. Journal of the Operational Research Society (2010) 61, 108-114. doi:10.1057/jors.2008.151

A coupling cutting stock-lot sizing problem in the paper industry

An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined. These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed. Computational experiments are presented.

Novel immunoadjuvants based on cationic lipid: Preparation, characterization and activity in vivo

The interactions between three different protein antigens and dioctadecyldimethylammonium bromide (DODAB) dispersed in aqueous solutions from probe sonication or adsorbed its one bilayer onto particles was comparatively investigated. The three model proteins were bovine serum albumin (BSA), purified 18 kDa/14 kDa antigens from Taenia crassiceps (18/14-Tcra) and a recombinant, heat-shock protein hsp-18 kDa from Mycobacterium leprae. Protein-DODAB complexes in water solution were characterized by dynamic light scattering for sizing and zeta-potential analysis. Cationic complexes (80-100 nm of mean hydrodynamic diameter) displayed sizes similar to those of DODAB bilayer fragments (BF) in aqueous solution and good colloid stability over a range of DODAB and protein concentrations. The amount of cationic lipid required for attaining zero of zeta-potential at a given protein amount depended on protein nature being smaller for 18 kDa/14 kDa antigens than for BSA. Mean diameters for DODAB/protein complexes increased, whereas zeta-potentials decreased with NaCl or protein concentration. In mice, weak IgG production but significant cellular immune responses were induced by the complexes in comparison to antigens alone or carried by aluminum hydroxide as shown from IgG in serum determined by ELISA, delayed type hypersensitivity reaction from footpad swelling tests and cytokines analysis. The novel cationic adjuvant/protein complexes revealed good colloid stability and potential for vaccine design at a reduced DODAB concentration. (C) 2009 Elsevier Ltd. All rights reserved.

Interactions between Bacteriophage DNA and Cationic Biomimetic Particles

The interaction between giant bacteriophage DNA and cationic biomimetic particles was characterized from sizing by dynamic light-scattering, zeta-potential analysis, turbidimetry, determination of colloid stability, visualization from atomic force microscopy (AFM), and determination of cytotoxicity against E. coli from colony forming unities counting. First, polystyrene sulfate (PSS) particles with different sizes were covered by a dioctadecyldimethylammonium bromide (DODAB) bilayer yielding the so-called cationic biomimetic particles (PSS/DODAB). These cationic particles are highly organized, present a narrow size distribution and were obtained over a range of particle sizes. Thereafter, upon adding lambda, T5 or T2-DNA to PSS/DODAB particles, supramolecular assemblies PSS/DODAB/DNA were obtained and characterized over a range of DNA concentrations and particle sizes (80-700 nm). Over the low DNA concentration range, PSS/DODAB/DNA assemblies were cationic, colloidally stable with moderate polydispersity and highly cytotoxic against E. coli. From DNA concentration corresponding to charge neutralization, neutral or anionic supramolecular assemblies PSS/DODAB/DNA exhibited low colloid stability, high polydispersity and moderate cytotoxicity. Some nucleosome mimetic assemblies were observed by AFM at charge neutralization (zeta-potential equal to zero).