Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs

Computers and Operations Research

Volumn 32, Issue 11, 2005, Pages 2987-3005

  Ghosh Dastidar, Satyaki ^a   Nagi, Rakesh ^a  

^a the State University of New York   (United States)

Author keywords

Changeover cost; Multiple capacitated resources; Scheduling; Sequence dependent setup

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; COSTS; INJECTION MOLDING; NOZZLES; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

CHANGEOVER COST; LOT-SIZING PROBLEMS; MULTIPLE CAPACITATED RESOURCES; SEQUENCE-DEPENDENT SETUP;

SCHEDULING;

EID: 13844298234     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.04.012     Document Type: Article

References (39)

1. Akker Van Den J., Hoogeveen J., Van De Velde S. Parallel machine scheduling by column generation. Operations Research. 47(6):1999;862-872
2. Anderson E, Glass C, Poots C. Machine scheduling. In: Aarts E, Lenstra J, editors. Local Search in Combinatorial Optimization, vol. 11. NJ: Princeton University Press; 1997. p. 361-414.
3. Barbarosoglu G.Ô, zdamar L. Analysis of solution space-dependent performance of simulated annealing. the case of the multi-level capacited lot sizing problem Computers and Operations Research. 27(9):2000;895-903
4. Bahl H., Ritzman L., Gupta J. Determining lot sizes and resource requirements, a review. Operations Research. 35(3):1987;329-345
5. Belvaux G., Wolsey L.A. BC-PROD. a specialized branch-and-cut system for lot-sizing problems Management Science. 46:2000;724-738
6. Billington P., McClain J., Thomas L. Mathematical approaches to capacity constrained MRP systems. review, formulation and problem reduction Management Science. 29(2):1983;1126-1141
7. Bitran G.R., Yanasse H.H. Computational complexity of the capacitated lot size problem. Management Science. 28(10):1982;1174-1186
8. Blackburn J., Millen R. Improved heuristics for multi-stage requirements planning systems. Management Science. 28(1):1982;44-56
9. Clark A.R., Clark S.J. Rolling horizon lot-sizing when setup times are sequence dependent. International Journal of Production Research. 38(10):2000;2287-2307
10. Degraeve Z, Jans R. A new Dantzig-Wolfe reformulation and branch-and-price algorithm for the capacitated lot sizing problem with setup times. Discussion Paper, Erasmus Research Institute of Management (ERIM), 2003. p. 285.
11. Diaby M., Bahl H.C., Karwan M.H., Zionts S. A Lagrangean relaxation approach for very large scale capacitated lot-sizing. Management Science. 38(9):1992;1329-1339
12. Dixon P., Silver E. A heuristic solution procedure for multi-item, single-level, limited capacity lot-sizing problem. Journal of Operational Management. 2:1981;23-39
13. Drexl A., Kimms A. Lot sizing and scheduling - survey and extensions. European Journal of Operational Research. 99(2):1997;221-235
14. Drexl A., Haase K. Sequential analysis based randomized-regret-methods for lot-sizing and scheduling. Journal of the Operational Research Society. 47(2):1996;251-265
15. Drexl A., Haase K. Proportional lotsizing and scheduling. International Journal of Production Economics. 40(1):1995;73-87
16. Eppen G.D., Martin R.K. Solving multi-item capacitated lot-sizing problems using variable redefinition. Operations Research. 35(6):1987;832-848
17. Fleischmann B., Meyr H. The general lot-sizing and scheduling problem. OR Spektrum. 19(1):1997;11-21
18. Florian M., Lenstra J.K., Rinnooy Kan H.G. Deterministic production planning. algorithms and complexity Management Science. 26(7):1980;669-679
19. França P., Armentano V., Berretta R., Clark A. A heuristic for lot-sizing in multi-stage systems. Computers and Operations Research. 24:1997;861-874
20. Harrison T., Lewis H. Lot-sizing in serial assembly systems with multiple constrained resources. Management Science. 42(1):1996;19-36
21. Heinrich C, Schneeweiss C. Multi-stage lot-sizing for general production systems. In: Axsater S, Schneeweiss C, Silver E, editors. Lecture Notes in Economics and Mathematical Systems, vol. 266. Heidelberg, Germany: Springer Verlag; 1986. p. 150-81.
22. Helber S. Lot sizing in capacitated production planning and control systems. OR Spektrum. 17:1995;5-18
23. Jordan C., Drexl A. Discrete lot-sizing and scheduling by batch sequencing. Management Science. 44:1998;698-713
24. Katok E., Lewis H.S., Harrison T.P. Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources. Management Science. 44(6):1998;859-877
25. Kuik R., Salomon M., Van Wassenhove L.N., Maes J. Linear programming, simulated annealing and tabu search heuristics for lot sizing in bottleneck assembly systems. IIE Transactions. 25(1):1993;62-72
26. Maes J., McClain L., Van Wassenhove L.N. Multi-level capacitated lot-sizing complexity and LP-based heuristics. European Journal of Operational Research. 53:1991;131-148
27. Meyr H. Simultaneous lot-sizing and scheduling on parallel machines. European Journal of Operational Research. 139(2):2001;277-292
28. Miller A., Nemhauser G., Savelsbergh M. A multi-item production planning model with setup times. algorithms, reformulations, and polyhedral characterizations for a special case Mathematical Programming. 5(1):2003;71-90
29. Miller A., Nemhauser G., Savelsbergh M. On the polyhedral structure of a multiitem production planning model with setup times. Mathematical Programming. 94:2003;375-405
30. Pochet Y., Wolsey L.A. Solving multi-item lot-sizing problems using strong cutting planes. Management Science. 37(1):1991;53-67
31. Potts C., Van Wassenhove L. Integrating scheduling with batching and lot-sizing. a review of algorithms and complexity Operational Research Society. 43(5):1992;395-406
32. Salomon M., Kuik R., Van Wassenhove L. Statistical search methods for lot-sizing problems. Annals of Operations Research. 41:1993;453-468
33. Salomon M. Deterministic lot-sizing models for production planning. Lecture Notes in Economics and Mathematical Systems, Heidelberg, Germany: Springer Verlag; 1991. p. 355.
34. Salomon M., Kuik R. Multi-level lot sizing problem. evaluation of a simulated annealing heuristic European Journal of Operational Research. 45(1):1990;25-37
35. Stadtler H. Multi-level lot-sizing with setup times and multiple resource constrained resources. internally rolling schedules with lot-sizing windows Operations Research. 51(3):2003;487-502
36. Tempelmeier H., Helber S. A heuristic for multi-item multi-level capacitated lot-sizing for general product structure. European Journal of Operational Research. 75(2):1994;296-311
37. Tempelmeier H., Derstroff M. A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times. Management Science. 42(5):1996;738-757
38. Trigiero W.W., Thomas L.J., McClain J.O. Capacitated lot-sizing with setup times. Management Science. 35(3):1989;353-366
39. Wagner H.M., Within T.H. Dynamic version of the economic lot size model. Management Science. 5(1):1958;89-96