Lot sizing and furnace scheduling in small foundries

Computers and Operations Research

Volumn 35, Issue 3, 2008, Pages 916-932

  de Araujo, Silvio A ^a   Arenales, Marcos N ^b   Clark, Alistair R ^c  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Lot sizing and scheduling; Meta heuristics; Mixed integer programming

Indexed keywords

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; METADATA; PROBLEM SOLVING; TABU SEARCH;

LOT SIZING AND SCHEDULING; METAHEURISTICS; MIXED INTEGER PROGRAMMING;

SCHEDULING;

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

References (52)

1. ABIFA-Associação Brasileira de Fundição. Relatório anual do setor de fundição 〈http://www.abifa.org.br〉, 2005.
2. Billington P.J., McClain J.O., and Thomas L.J. Mathematical programming approaches to capacity mrp systems: review formulation and problem reduction. Management Science 29 10 (1983) 1126-1141
3. Bahl H.C., Ritzman L.P., and Gupta J.N.D. Determining lot sizes and resource requirements: a review. Operations Research 35 (1987) 329-345
4. Maes J., and van Wassenhove L.N. Multi-item single-level capacitated dynamic lot-sizing heuristics: a general review. Journal of Operational Research Society 39 11 (1988) 991-1004
5. Goyal S.K., and Gunasekaran A. Multi-stage production-inventory systems. European Journal of Operational Research 46 (1990) 1-20
6. Potts C.N., and Van Wassenhove L.N. Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. Journal of Operational Research Society 43 5 (1992) 395-406
7. Kuik R., Salomom M., and Van Wassenhose L.N. Batching decisions: structure and models. European Journal of Operational Research 75 (1994) 243-263
8. Drexl A., and Kimms A. Lot sizing and scheduling-survey and extensions. European Journal of Operational Research 99 (1997) 221-235
9. Potts C.N., and Kovalyov M.Y. Scheduling with batching: a review. European Journal of Operational Research 120 (2000) 228-249
10. Karimi B., Fatemi Ghomi S.M.T., and Wilson J.M. The capacitated lot sizing problem: a review of models and algorithms. Omega 31 (2003) 365-378
11. Santos-Meza E., Santos M.O., and Arenales M.N. Lot-sizing problem in an automated foundry. European Journal of Operational Research 139 2 (2002) 490-500
12. Araujo S.A., and Arenales M.N. Planejamento e programação da produção numa fundição cativa automatizada de grande porte. Investigação Operacional 24 (2004) 197-219
13. Sounderpandian J., and Balashanmugam B. Multiproduct multifacility scheduling using the transportation model: a case study. Production and Inventory Management Journal 32 4 (1991) 69-73
14. Gravel M., Price W.L., and Gagné C. Schedulings jobs in an alcan aluminium foundry using a genetic algorithm. International Journal of Production Research 38 13 (2000) 3031-3041
15. Tang L., Liu J., Rong A., and Yang Z. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research 133 (2001) 1-20
16. Petersen C.M., Sorensen K.L., and Vidal R.V.V. Inter-process syncronization in the steel production. International Journal of Production Research 30 6 (1992) 1415-1425
17. Hamada K., Baba T., Sato K., and Yufu M. Hybridizing a genetic algorithm with rule-based reasoning for production planning. IEEE Expert 10 (1995) 60-67
18. Bowers M.R., Kaplan L.A., and Hooker T.L. A two-phase model for planning the production of aluminum ingots. European Journal of Operational Research 81 (1995) 105-114
19. Hendry L.C., Fok K.K., and Shek K.W. A cutting stock and scheduling problem in the copper industry. Journal of Operational Research Society 47 1 (1996) 38-47
20. Lee H.S., Murthy S.S., Haider S.W., and Morse D.V. Primary production scheduling at steelmaking industries. IBM Journal of Research and Development 40 2 (1996) 231-252
21. Lopes L., Carter M.W., and Gendreau M. The hot strip mill production scheduling problem: a tabu search approach. European Journal of Operational Research 106 (1998) 317-335
22. Tang L., Liu J., Rong A., and Yang Z. A mathematical programming model for scheduling steelmaking-continuous casting production. European Journal of Operational Research 120 (2000) 423-435
23. Tang L., Liu J., Rong A., and Yang Z. A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan iron and steel complex. European Journal of Operational Research 124 (2000) 267-282
24. Haase K. Capacitated lot-sizing with sequence dependent setup costs. Operational Research Spektrum 18 (1996) 51-59
25. Haase K., and Kimms A. Lot sizing and scheduling with sequence dependent setup costs and times and efficient rescheduling opportunities. International Journal of Production Economics 66 (2000) 159-169
26. Fleischmann B., and Meyr H. The general lotsizing and scheduling problem. Operational Research Spektrum 19 (1997) 11-21
27. Meyr H. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization. European Journal of Operational Research 120 (2000) 311-326
28. Meyr H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research 139 2 (2001) 277-292
29. Gupta D., and Magnusson T. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers and Operations Research 32 (2005) 727-747
30. 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
31. Beraldia P., Gianpaolo G., Emanuela G., and Antonio G. Scenario-based planning for lot-sizing and scheduling with uncertain processing times. International Journal of Production Economics 1 (2006) 140-149
32. Wolsey L.A. Integer programming (1988), Wiley, New York
33. Kelly J.D., and Mann J.L. Flowsheet decomposition heuristic for scheduling: a relax-and-fix method. Computers and Chemical Engineering 28 (2004) 2193-2200
34. Kuik R., van Wassenhose L.N., and Maes J. Linear programming simulated annealing and tabu search heuristics for lotsizing in bottleneck assembly systems. IIE Transactions 25 1 (1993) 62-72
35. Teghem J., Pirlot M., and Antoniadis C. Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem. Journal of Computational and Applied Mathematics 64 (1995) 91-102
36. Miettinen K.M. Nonlinear multiobjective optimization (1998), Kluwer
37. Araujo SA, Arenales MN, Clark AR. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, forthcoming.
38. ILOG Cplex 7.1 User's manual. ILOG SA BP 85 9 Rue de Verdun 94253. Gentilly, France 〈http://www.ilog.com〉, 2001.
39. Clark A.R. Optimization Approximations for capacity constrained material requirements planning problems. International Journal of Production Economics 84 (2003) 115-131
40. Stadtler H. Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows. Operations Research 51 (2003) 487-502
41. Suerie C., and Stadtler H. The capacitated lot-sizing problem with linked lot-sizes. Management Science 49 (2003) 1039-1054
42. Clark A.R. Rolling horizon heuristics for production and setup planning with backlogs and error-prone demand forecasts. Production Planning and Control 16 (2005) 81-97
43. Reeves C.R. Modern heuristic techniques for combinatorial problems (1993), Blackwell
44. Pirlot M. General local search methods. European Journal of Operational Research 92 (1996) 493-511
45. Aarts EHL, Lenstra JK, editors. Local search in combinatorial optimization. Chichester: Wiley, 1997.
46. Goldberg D.E. Genetic algorithms in search optimization and machine learning (1989), Addison-Wesley, Massachusetts
47. Laguna M. Tabu search tutorial. II Escuela de Verano Latino-Americana de Investigation Operativa (1995), Rio de Janeiro
48. Diaz A., Glover F., Ghaziri H.M., González J.L., Laguna M., Moscato P., et al. Optimización heurística y redes neuronales (1996), Editorial Paraninfo, Spain
49. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), Wiley, New York
50. Glover F., and Laguna M. Tabu search (1997), Kluwer, Norwell, MA
51. Glover FW, Kochenberger GA, editros. Handbook of metaheuristics. Boston: Kluwer; 2003.
52. Clark A.R. Hybrid heuristics for planning lot sizes and setups. Computers and Industrial Engineering 45 4 (2003) 545-562