Comparison of heuristics for an economic lot scheduling problem with deliberated coproduction

We built on the Economic Lot Scheduling Problem Scheduling (ELSP) literature by making some modifications in order to introduce new constraints which had not been thoroughly studied with a view to simulating specific real situations. Specifically, our aim is to propose and simulate different scheduling policies for a new ELSP variant: Deliberated Coproduction. This problem comprises a product system in an ELSP environment in which we may choose if more than one product can be produced on the machine at a given time. We expressly consider the option of coproducing two products whose demand is not substitutable. In order to draw conclusions, a simulation model and its results were developed in the article by employing modified Bomberger data which include two items that could be produced simultaneously.

[1]  W. Hsu.  On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[2]  Fayez F. Boctor.  The G-group heuristic for single machine lot scheduling , 1987 .

[3]  Robert C. Leachman,et al.  Note: An Improvement to the Dynamic Cycle Lengths Heuristic for Scheduling the Multi-Item, Single-Machine , 1991 .

[4]  C L Doll,et al.  AN ITERATIVE PROCEDURE FOR THE SINGLE-MACHINE, MULTI-PRODUCT LOT SCHEDULING PROBLEM : A WORKING PAPER , 1973 .

[5]  B. Deuermeyer,et al.  A By-Product Production System with an Alternative , 1978 .

[6]  Lawrence M. Wein,et al.  Dynamic scheduling of a production/inventory system with by-products and random yield , 1995 .

[7]  Brian G. Kingsman,et al.  The economic lot scheduling problem: theory and practice , 1991 .

[8]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[9]  Gabriel R. Bitran,et al.  Co-Production Processes with Random Yields in the Semiconductor Industry , 1994, Oper. Res..

[10]  Gabriel R. Bitran,et al.  Ordering Policies in an environment of Stochastic Yields and Substitutable Demands , 1992, Oper. Res..

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

[12]  D. P. Donk,et al.  Comparison of dynamic scheduling policies for hybrid make-to-order and make-to-stock production systems with stochastic demand , 2004 .

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

[14]  Anders Segerstedt,et al.  Lot sizes in a capacity constrained facility--a simulation study of stationary stochastic demand , 2005 .

[15]  Roger C. Vergin,et al.  Scheduling Rules For The Multiple Product Single Machine System With Stochastic Demand , 1978 .

[16]  R. W. Haessler.  An Improved Extended Basic Period Procedure for Solving the Economic Lot Scheduling Problem , 1979 .

[17]  Julio Juan García Sabater,et al.  ELSP Variants: A review , 2008 .

[18]  Taner Bilgiç,et al.  Economic lot scheduling with uncontrolled co-production , 2008, Eur. J. Oper. Res..

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

[20]  Peter L. Jackson,et al.  A review of the stochastic lot scheduling problem 1 This paper is based upon work supported in part , 1999 .

[21]  S. Eilon.  Scheduling for batch production , 1957 .

[22]  Wilbert E. Wilhelm,et al.  Scheduling and lot sizing with sequence-dependent setup: A literature review , 2006 .

[23]  Robert C. Leachman,et al.  A Heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands , 1988 .

[24]  Robert C. Leachman,et al.  Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics , 1994 .

[25]  Luis M. Romeo,et al.  Enhanced coal gasification heated by unmixed combustion integrated with an hybrid system of SOFC/GT , 2008 .

[26]  P. C. Jones,et al.  When Is The Economic Lot Scheduling Problem Easy , 1989 .

[27]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .