A hybrid algorithm for solving the economic lot and delivery scheduling problem in the common cycle case

Abstract The ELDSP problem is a combined lot sizing and sequencing problem. A supplier produces and delivers components of different types to a consumer in batches. The task is to determine the cycle time, i.e., the time between deliveries, which minimizes the total cost per time unit. This includes the determination of the production sequence of the component types within each cycle. We investigate the computational behavior of two published algorithms, a heuristic and an optimal algorithm. With large number of component types, the optimal algorithm has long running times. We devise a hybrid algorithm, which is both optimal and efficient.

[1]  Candace A. Yano,et al.  The Economic Lot and Delivery Scheduling Problem: Powers of Two Policies , 1995, Transp. Sci..

[2]  R. Hall.  On the integration of production and distribution: Economic order and production quantity implications , 1996 .

[3]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: models for nested schedules , 1995 .

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

[5]  Gang Yu,et al.  Robust economic order quantity models , 1997, Eur. J. Oper. Res..

[6]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: The single item case , 1992 .

[7]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: the common cycle case , 1995 .

[8]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[9]  B. N. Khoury,et al.  The common cycle approach to the ELSP problem with insufficient capacity , 2001 .

[10]  M. Khouja.  The economic lot and delivery scheduling problem: common cycle, rework, and variable production rate , 2000 .

[11]  Moutaz Khouja,et al.  An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem , 2004, Eur. J. Oper. Res..

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

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