DLSP for two-stage multi-item batch production

Abstract The standard mixed-integer linear model formulation for the multi-item discrete lot-sizing and scheduling problem (DLSP) is extended by additional partially nonlinear constraints for the case of two-stage batch production. The corresponding feasibility problem is NP-complete in the case of non-zero setup limes. A simulated annealing approach is suggested for computing production schedules on both stages. Numerical results are presented.

[1]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[2]  D. Mitra,et al.  Convergence and finite-time behavior of simulated annealing , 1986, Advances in Applied Probability.

[3]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[4]  P.J.M. van Laarhoven,et al.  Theoretical and Computational Aspects of Simulated Annealing. , 1990 .

[5]  N. E. Collins,et al.  Simulated annealing - an annotated bibliography , 1988 .

[6]  Hirofumi Matsuo,et al.  A controlled search simulated annealing method for the single machine weighted tardiness problem , 1990 .

[7]  Yih-Long Chang,et al.  A simulated annealing approach to scheduling a manufacturing cell , 1990 .

[8]  R. Kuik,et al.  Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic , 1990 .

[9]  David K. Smith,et al.  The application of the simulated annealing algorithm to the solution of the n/m/Cmax flowshop problem , 1990, Comput. Oper. Res..

[10]  Wun-Hwa Chen,et al.  Analysis of relaxations for the multi-item capacitated lot-sizing problem , 1991 .

[11]  L. V. Wassenhove,et al.  Multilevel capacitated lotsizing complexity and LP-based heuristics , 1991 .

[12]  E. J. Anderson,et al.  Deterministic Lotsizing Models for Production Planning , 1991 .

[13]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[14]  Hermann Jahnke,et al.  DLSP for Multi-Item Batch Production , 1993 .