A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

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 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.

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.

Silica-based cationic bilayers as immunoadjuvants

Background: Silica particles cationized by dioctadecyldimethylammonium bromide (DODAB) bilayer were previously described. This work shows the efficiency of these particulates for antigen adsorption and presentation to the immune system and proves the concept that silica-based cationic bilayers exhibit better performance than alum regarding colloid stability and cellular immune responses for vaccine design. Results: Firstly, the silica/DODAB assembly was characterized at 1 mM NaCl, pH 6.3 or 5 mM Tris. HCl, pH 7.4 and 0.1 mg/ml silica over a range of DODAB concentrations (0.001-1 mM) by means of dynamic light scattering for particle sizing and zeta-potential analysis. 0.05 mM DODAB is enough to produce cationic bilayer-covered particles with good colloid stability. Secondly, conditions for maximal adsorption of bovine serum albumin (BSA) or a recombinant, heat-shock protein from Mycobacterium leprae (18 kDa-hsp) onto DODAB-covered or onto bare silica were determined. At maximal antigen adsorption, cellular immune responses in vivo from delayed-type hypersensitivity reactions determined by foot-pad swelling tests (DTH) and cytokines analysis evidenced the superior performance of the silica/DODAB adjuvant as compared to alum or antigens alone whereas humoral response from IgG in serum was equal to the one elicited by alum as adjuvant. Conclusion: Cationized silica is a biocompatible, inexpensive, easily prepared and possibly general immunoadjuvant for antigen presentation which displays higher colloid stability than alum, better performance regarding cellular immune responses and employs very low, micromolar doses of cationic and toxic synthetic lipid.

Poly(aniline)/poly(methylmethacrylate) films obtained from waterborne latex nanoparticles

This paper presents the characterization of poly(aniline) (PANI) and poly(methyl methacrylate) (PMMA) coatings obtained by mixing PANI with PMMA aqueous dispersions (latex particles). These dispersions were characterized by using dynamic light scattering for sizing, zeta-potential analysis and thermal analysis. PMMA and PANI/PMMA dispersions show negative charged particles with zeta potential greater than |40| mV, a zeta-average diameter of 64 nm for pure PMMA and a bi-modal particle-size distribution centered at 45 and 120 nm for a mixture with 25% w/w of PANI. Films obtained by casting were characterized by using scanning electron microscopy and they show a conductivity increase upon PANI content reaching a value of 1 mS cm(-1) for a film with 25% w/w of PANI. In addition, Raman spectroscopy have shown the presence of the conducting form of PANI in the films and cyclic voltammetry experiments corroborated that they are electroactive in both acid and neutral solutions.

Complete Clinical Response after Neoadjuvant Chemoradiation for Distal Rectal Cancer

Multimodality treatment of rectal cancer, with the combination of radiation therapy, chemotherapy, and surgery has become the preferred approach to locally advanced rectal cancer The use of neoadjuvant chemoradiation therapy (CRT) has resulted in reduced toxicity rates, significant tumor down-sizing and downstaging, better chance of sphincter preservation, and improved functional results A proportion of patients treated with neoadjuvant CRT may ultimately develop complete clinical response Management of these patients with complete clinical response remains controversial and approaches including radical resection, transanal local excision, and observation alone without immediate surgery have been proposed The use of strict selection criteria of patients after neoadjuvant CRT has resulted in excellent long-term results with no oncological compromise after observation alone in patients with complete clinical response Recurrences are detectable by clinical assessment and frequently amenable to salvage procedures

Infeasibility handling in genetic algorithm using nested domains for production planning

In this paper we present a genetic algorithm with new components to tackle capacitated lot sizing and scheduling problems with sequence dependent setups that appear in a wide range of industries, from soft drink bottling to food manufacturing. Finding a feasible solution to highly constrained problems is often a very difficult task. Various strategies have been applied to deal with infeasible solutions throughout the search. We propose a new scheme of classifying individuals based on nested domains to determine the solutions according to the level of infeasibility, which in our case represents bands of additional production hours (overtime). Within each band, individuals are just differentiated by their fitness function. As iterations are conducted, the widths of the bands are dynamically adjusted to improve the convergence of the individuals into the feasible domain. The numerical experiments on highly capacitated instances show the effectiveness of this computational tractable approach to guide the search toward the feasible domain. Our approach outperforms other state-of-the-art approaches and commercial solvers. (C) 2009 Elsevier Ltd. All rights reserved.

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

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).

Interaction of cationic bilayer fragments with a model oligonucleotide

The interaction between cationic bilayer fragments and a model oligonucleotide was investigated by differential scanning calorimetry, turbidimetry, determination of excimer to monomer ratio of 2-(10-(1-pyrene)-decanoyl)-phosphatidyl-choline in bilayer fragment dispersions and dynamic light scattering for sizing and zeta-potential analysis. Salt (Na(2)HPO(4)), mononucleotide (2`-deoxyadenosine-5`-monophosphate) or poly (dA) oligonucleotide (3`-AAA AAA AAA A-5`) affected structure and stability of dioctadecyldimethylammonium bromide bilayer fragments. Oligonucleotide and salt increased bilayer packing due to bilayer fragment fusion. Mononucleotide did not reduce colloid stability or did not cause bilayer fragment fusion. Charge neutralization of bilayer fragments by poly (dA) at 1:10 poly (dA):dioctadecyldimethylammonium bromide molar ratio caused extensive aggregation, maximal size and zero of zeta-potential for the assemblies. Above charge neutralization, assemblies recovered colloid stability due to charge overcompensation. For bilayer fragments/poly (dA), the nonmonotonic behavior of colloid stability as a function of poly (dA) concentration was unique for the oligonucleotide and was not observed for Na(2)HPO(4) or 2`-deoxyadenosine-5`-monophosphate. For the first time, such interactions between cationic bilayer fragments and mono- or oligonucleotide were described in the literature. Bilayer fragments/oligonucleotide assemblies may find interesting applications in drug delivery. (c) 2010 Elsevier B.V. All rights reserved.