MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups

International Journal of Production Research

Volumn 48, Issue 10, 2010, Pages 2957-2973

  Mohammadi, M ^a   Fatemi Ghomi, S M T ^a   Karimi, B ^a   Torabi, S A ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Lotsizing and scheduling; MIP based algorithm; Pure flow shop; Relax and fix; Sequence dependent

Indexed keywords

FLOW-SHOPS; LOT SIZING; LOTSIZING AND SCHEDULING; MIP-BASED ALGORITHM; SEQUENCE-DEPENDENT;

INTEGER PROGRAMMING; PLASMA WAVES;

MACHINE SHOP PRACTICE;

EID: 77951134643     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540902796016     Document Type: Article

References (22)

1. Almada-Lobo, B., Klabjan, D., Carravilla, M.A., and Oliveira, J., 2007. Single machine multiproduct capacitated lotsizing with sequence-dependent setups. International Journal of Production Research, 45 (20), 4873-4894.
2. Araujo, S.A., Arenales, M.N., and Clark, A.R., 2007. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 13 (4), 337-358.
3. Araujo, S.A., Arenales, M.N., and Clark, A.R., 2008. Lotsizing and furnace scheduling in small foundries. Computers & Operations Research, 35 (3), 916-932.
4. Beraldi, P., Ghiani, G., Grieco, A., and Guerriero, E., 2008. Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs. Computers & Operations Research, 35 (11), 3644-3656.
5. Clark, A.R., 2003. Optimization approximations for capacity constrained material requirements planning. International Journal of Production Economics, 84 (2), 115-131.
6. Clark, A.R. and Clark, S.J., 2000. Rolling-horizon lot-sizing when setup times are sequencedependent. International Journal of Production Research, 38 (10), 2287-2308.
7. Defersha, F.M. and Chen, M., 2008. A linear programming embedded genetic algorithm for an integrated cell formation and lotsizing considering product quality. European Journal of Operational Research, 187 (1), 46-69.
8. Dillenberger, C., Wollensak, A. and Zhang, W., 1992. On practical resource allocation for production planning and scheduling with different setup products. Draft paper. German Manufacturing Technology Centre, IBM, Sindelfigen, Germany.
9. Dillenberger, C., Escudero, L.F., Wollensak, A., and Zhang, W., 1994. On practical resource allocation for production planning and scheduling with period overlapping setups. European Journal of Operational Research, 75 (2), 275-286.
10. Drexl, A. and Kimms, A., 1997. Lotsizing and scheduling, survey and extensions. European Journal of Operational Research, 99 (2), 221-235.
11. Eppen, G.D. and Martin, R.K., 1987. Solving multi-item capacitated lot-sizing problems using variable redefinition. Operations Research, 35 (6), 832-848.
12. Fandel, G. and Stammen-Hegene, C., 2006. Simultaneous lotsizing and scheduling for multi-product multi-level production. International Journal of Production Economics, 104 (2), 308-316.
13. Fleischmann, B. and Meyr, H., 1997. The general lotsizing and scheduling problem. OR Spektrum, 19 (2), 11-21.
14. Gupta, D. and Magnusson, T., 2005. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers & Operations Research, 32 (4), 727-747.
15. Jans, R. and Degraeve, Z., 2007. Meta-heuristics for dynamic lotsizing: A review and comparison of solution approaches. European Journal of Operational Research, 177 (3), 1851-1875.
16. Karimi, B., Fatemi Ghomi, S.M.T., and Wilson, J.M., 2003. The capacitated lotsizing problem: a review of models and algorithms. Omega, 31 (5), 365-378.
17. Kimms, A., 1993. Multi-level, single-machine lotsizing and scheduling (with initial inventory). Manuskripte aus den Instituten fu¡¡r Betriebswirtschaftslehre der universität Kiel, No.329, Kiel.
18. Kimms, A., 1996. Multi-level, single-machine lotsizing and scheduling (with initial inventory). European Journal of Operations Research, 89 (1), 86-99.
19. Kimms, A. and Drexl, A., 1996. Some insights into proportional lotsizing and scheduling. Manuskripte aus den Instituten der universität Kiel, No.406, Kiel.
20. Merece, C. and Fonton, G., 2003. MIP-based heuristics for capacitated lotsizing problems. International Journal of Production Economics, 85 (1), 97-111.
21. Tempelmeier, H. and Buschkuhl, L., 2008. Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource. International Journal of Production Economics, 13 (1), 401-412.
22. Wolsey, L.A., 1998. Integer programming. New York: Wiley.