Scheduling economic lot sizes in deteriorating production systems

The paper considers the economic lot scheduling problem (ELSP) where production facility is assumed to deteriorate, owing to aging, with an increasing failure rate. The time to shift from an "in-control" state to an "out-of-control" state is assumed to be normally distributed. The system is scheduled to be inspected at the end of each production lot. If the process is found to be in an "out-of-control" state, then corrective maintenance is performed to restore it to an "in-control" state before the start of the next production run. Otherwise, preventive maintenance is carried out to enhance system reliability. The ELSP is formulated under the capacity constraint taking into account the quality related cost due to possible production of non-conforming items, process inspection, and maintenance costs. In order to find a feasible production schedule, both the common cycle and time-varying lot sizes approaches are utilized. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 650 - 661, 2003.

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

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

[3]  J. Bert Keats,et al.  Statistical Methods for Reliability Data , 1999 .

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

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

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

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

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

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

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

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

[12]  Gordon Johnston,et al.  Statistical Models and Methods for Lifetime Data , 2003, Technometrics.

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

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

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

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

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

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

[19]  G. Gallego,et al.  The economic lot scheduling problem with finite backorder costs , 1992 .

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

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

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

[23]  Elsayed A. Elsayed,et al.  Reliability Engineering , 1996 .

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

[25]  Guillermo Gallego.  An Extension to the Class of Easy Economic Lot Scheduling Problems , 1990 .

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

[27]  W. Nelson.  Statistical Methods for Reliability Data , 1998 .

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

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

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

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

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

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

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