The Economic Lot Scheduling Problem in Flow Lines with Sequence-Dependent Setups

The problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. Almost all of the researches in this area assumed that setup times and costs are sequence –independent even though sequence dependent setups are common in practice. In this paper we present a new mixed integer non linear program (MINLP) and a heuristic method to solve the problem in sequence dependent case. Furthermore, a genetic algorithm has been developed which applies this constructive heuristic to generate initial population. These two proposed solution methods are compared on randomly generated problems. Computational results show a clear superiority of our proposed GA for majority of the test problems.

[1]  William L. Maxwell,et al.  The scheduling of economic lot sizes , 1964 .

[2]  Rubén Ruiz,et al.  Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics , 2005, Eur. J. Oper. Res..

[3]  Dong X. Shaw,et al.  Complexity of the ELSP with general cyclic schedules , 1997 .

[4]  Arthur M. Geoffrion,et al.  Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach , 1976, Oper. Res..

[5]  S. Fujita.  The Application of Marginal Analysis to the Economic Lot Scheduling Problem , 1978 .

[6]  E. Emory Enscore,et al.  Single machine setup-dependent sequencing using a setup complexity ranking scheme , 1988 .

[7]  Jack D. Rogers.  A Computational Approach to the Economic Lot Scheduling Problem , 1958 .

[8]  Earl E. Bomberger,et al.  A Dynamic Programming Approach to a Lot Size Scheduling Problem , 1966 .

[9]  P. W. Poon,et al.  Genetic algorithm crossover operators for ordering applications , 1995, Comput. Oper. Res..

[10]  M. GeoffrionA.,et al.  Scheduling Parallel Production Lines with Changeover Costs , 1976 .

[11]  S.M.T. Fatemi Ghomi,et al.  The common cycle economic lot scheduling in flexible job shops: The finite horizon case , 2005 .

[12]  Bret J. Wagner,et al.  A search heuristic for the sequence-dependent economic lot scheduling problem , 2002, Eur. J. Oper. Res..

[13]  Fayez F. Boctor,et al.  The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops , 1999 .

[14]  G. Don Taylor,et al.  A heuristic model for the sequence-dependent lot scheduling problem , 1997 .

[15]  Seyyed M. T. Fatemi Ghomi,et al.  Production , Manufacturing and Logistics A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains , 2006 .

[16]  Harpal Singh,et al.  Production Scheduling with Sequence Dependent Setup Costs , 1987 .

[17]  Hamilton Emmons,et al.  Scheduling Production on One Machine with Changeover Costs , 1977 .

[18]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .