Economic lot scheduling problem with imperfect production processes and setup times

Deteriorating production processes are common in reality. Although every production process starts in an ‘in-control’ state to produce items of acceptable quality, it may shift to an ‘out-of-control’ state, owing to ageing, at any random time and produce defective items. In the present article, we study the Economic Lot Scheduling Problem (ELSP) with imperfect production processes having significant changeovers between the products. The mathematical models are developed for the ELSP using both the common cycle approach and the time-varying lot sizes approach, taking into account the effects of imperfect quality and process restoration. Numerical examples are cited to illustrate the solution procedures and to compare the performances of the solution methodologies adopted to solve the ELSP.

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

[2]  Mohamed Ben-Daya,et al.  Note: The economic manufacturing lot-sizing problem with imperfect production processes: Bounds and optimal solutions , 1998 .

[3]  D. Simchi-Levi,et al.  Controllable production rates in a family production context , 1991 .

[4]  Chul Lee,et al.  The effect of the stabilization period on the economic lot scheduling problem , 1998 .

[5]  Gregory Dobson.  The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups , 1992, Oper. Res..

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

[7]  Ilkyeong Moon,et al.  The Effect of Externalizing Setups in the Economic Lot Scheduling Problem , 1992, Oper. Res..

[8]  Dug Hee Moon,et al.  Determination of optimal production rates on a single facility with dependent mold lifespan , 1998 .

[9]  Evan L. Porteus.  Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction , 1986, Oper. Res..

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

[11]  L. J. Thomas,et al.  Lot Sizing and Sequencing for N Products on One Facility , 1977 .

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

[13]  Guillermo Gallego.  Reduced production rates in the economic lot scheduling problem , 1993 .

[14]  I. Moon.  Multiproduct economic lot size models with investment costs for setup reduction and quality improvement: review and extensions , 1994 .

[15]  Moutaz Khouja,et al.  The scheduling of economic lot sizes on volume flexible production systems , 1997 .

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

[17]  M. K. Salameh,et al.  Economic production quantity model for items with imperfect quality , 2000 .

[18]  Robin O. Roundy,et al.  Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems , 1989 .

[19]  Fred Hanssmann.  Operations research in production and inventory control , 1962 .

[20]  John P. Matthews.  The Optimality of the ‘Zero-Switch’ Rule for a Class of Economic Lot-Scheduling Problems , 1988 .

[21]  E. Silver.  Deliberately slowing down output in a family production context , 1990 .

[22]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[23]  Moutaz Khouja.  A note on 'deliberately slowing down output in a family production context' , 1999 .

[24]  Abraham Mehrez,et al.  Economic Production Lot Size Model with Variable Production Rate and Imperfect Quality , 1994 .

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

[26]  Robin O. Roundy,et al.  The Extended Economic Lot Scheduling Problem , 1988 .

[27]  문일경.  Multiproduct Economic Lot Size Models with Investment Costs for Setup Reduction and Quality Improvement , 1994 .

[28]  Robert W. Haessler,et al.  Note---A Note on the Single-Machine Multi-Product Lot Scheduling Problem , 1976 .

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

[30]  M Ben-Daya,et al.  Economic lot scheduling problem with imperfect production processes , 2000, J. Oper. Res. Soc..

[31]  G. Gallego,et al.  Strategic investment to reduce setup times in the economic lot scheduling problem , 1995 .

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

[33]  Gregory Dobson,et al.  The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes , 1987, Oper. Res..

[34]  Zbigniew Michalewicz,et al.  The use of genetic algorithms to solve the economic lot size scheduling problem , 1998, Eur. J. Oper. Res..

[35]  Edward A. Silver,et al.  Hybrid genetic algorithm for the economic lot-scheduling problem , 2002 .

[36]  Meir J. Rosenblatt,et al.  Economic Production Cycles with Imperfect Production Processes , 1986 .

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

[38]  Paul H. Zipkin.  Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem , 1991, Oper. Res..