Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs

Computers and Operations Research

Volumn 35, Issue 11, 2008, Pages 3644-3656

  Beraldi, Patrizia ^a   Ghiani, Gianpaolo ^b   Grieco, Antonio ^b   Guerriero, Emanuela ^b  

^a Dipartimento di Elettronica   (Italy)

^b UNIVERSITY OF SALENTO   (Italy)

Author keywords

Fix and relax; Lot sizing and scheduling; Production planning; Rolling horizon

Indexed keywords

COSTS; HEURISTIC METHODS; LARGE SCALE SYSTEMS; PROBLEM SOLVING; SCHEDULING;

PARALLEL MACHINES; SCHEDULING PROBLEMS;

PARALLEL PROCESSING SYSTEMS;

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

References (22)

1. Wagner H.M., and Whitin T.M. Dynamic version of the economic lot size model. Management Science 5 (1958) 89-96
2. Drexl A., and Kimms A. Lot sizing and scheduling, survey and extensions. European Journal of Operational Research 99 (1997) 221-235
3. Staggemeier A.T., and Clark A.R. A survey of lot-sizing and scheduling models. Proceedings of the 23rd annual symposium of the Brazilian operational research society (2001), Campos do Jordão, Brazil
4. Pochet Y. Mathematical programming models and formulations for deterministic production planning problems. In: Jünger M., and Naddef D. (Eds). Computational combinatorial optimization. Lecture notes in computer science (2001), Springer, Berlin 57-111
5. Dearingm P.M., and Henderson R.A. Assigning looms in a textile weaving operation with changeover limitation. Production and Inventory Management 25 (1984) 23-31
6. Clark A.R. Batch sequencing and sizing with regular varying demand. Production Planning and Control 9 3 (1998) 260-266
7. Clark A.R., and Clark S.J. Rolling-horizon lot-sizing when set-up times are sequence dependent. International Journal of Production Research 38 10 (2000) 2287-2308
8. Meyr H. Simultaneous lot-sizing and scheduling on parallel machines. European Journal of Operational Research 139 (2002) 277-292
9. Meyr H. Simultaneous lot-sizing and scheduling by combining local search with dual optimization. European Journal of Operational Research 120 (2000) 311-326
10. Fleischmann B., and Meyr H. The general lot sizing and scheduling problem. OR Spektrum 19 1 (1997) 11-21
11. Staggemeier AT, Clark AR, Aickelin U, Smith J. A hybrid genetic algorithm to solve a lot-sizing and scheduling problem. Report MS-2002-4. Intelligent Computer Systems Centre Group, University of the West of England, Bristol, Great Britain; 2002.
12. Serafini P. Scheduling jobs on several machines with the job splitting property. Operations Research 44 4 (1996) 617-628
13. Xing W., and Zhang J. Parallel machine scheduling with splitting jobs. Discrete Applied Mathematics 103 (2000) 259-269
14. Nait Tahar D., Yalaoui F., Chu C., and Amodeo L. A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent set-up times. International Journal of Production Economics 99 (2006) 63-73
15. Sumischrast R.T., and Frendewey J.O. Scheduling parallel processors with set-up costs and resource limitations. Decisions Science 19 (1988) 138-146
16. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup consideration. Omega 27 (1999) 219-239
17. Ovacik M., and Uzsoy R. Rolling horizon algorithms for a single machine dynamic scheduling problem with sequence-dependent set-up times. International Journal of Production Research 33 11 (1995) 3173-3192
18. Clark A.R. Rolling horizon heuristics for production planning and set-up scheduling with backlogs and error-prone demand forecast. Production Planning & Control 16 1 (2005) 81-97
19. Wolsey L.A. Integer programming (1998), Wiley, New York
20. Dillenberger C., Escudero L.F., Wollensak A., and Zhang W. On practical resource allocation for production planning and scheduling with period overlapping setups. European Journal of Operational Research 75 (1994) 275-286
21. Clark AR, MorabitoNeto R, Toso EAV. Multi-period production setup-sequencing and lot-sizing through ATSP subtour elimination and patching. Proceedings of the 25th workshop of the UK planning and scheduling special interest group (PlanSIG 2006). December 14-15, 2006, University of Nottingham; p. 80-87. ISSN 1368-5708.
22. Escudero LF, Salmeron J. On a fix-and-relax framework for large-scale resource-constrained project scheduling. Annals of Operations Research, 2002, forthcoming.