Lot sizing and sequencing optimisation at an animal-feed plant

Computers and Industrial Engineering

Volumn 57, Issue 3, 2009, Pages 813-821

  Toso, Eli A V ^a   Morabito, Reinaldo ^a   Clark, Alistair R ^b  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

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

Author keywords

Animal feed production; Lot sizing and sequencing; Relax and Fix heuristic; Sequence dependent setup times; Triangular inequality

Indexed keywords

ANIMAL FEED PRODUCTION; LOT SIZING AND SEQUENCING; RELAX AND FIX HEURISTIC; SEQUENCE-DEPENDENT SETUP TIMES; TRIANGULAR INEQUALITY;

ANIMALS; INTEGER PROGRAMMING;

HEURISTIC METHODS;

EID: 69749100365     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.02.011     Document Type: Article

References (37)

1. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 2 (1999) 219-239
2. Almada-Lobo B., Klabjan D., Oliveira J.F., and Carravilla M.A. Single machine multi-product capacitated lot sizing with sequence-dependent setups. International Journal of Production Research 45 20 (2007) 4873-4894
3. Araújo S.A., Arenales M.N., and Clark A.R. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics 13 4 (2007) 337
4. Askin R., and Standridge C. Modeling and analysis of manufacturing systems (1993), Wiley
5. Clark A.R. Optimization approximations for capacity constrained material requirements planning. International Journal of Production Economics 84 2 (2003) 115-131
6. Clark A.R., and Clark S.J. Rolling-horizon lot-sizing when setup times are sequence-dependent. International Journal of Production Research 38 10 (2000) 2287-2308
7. Drexl A., and Haase K. Proportional lotsizing and scheduling. International Journal of Production Economics 40 (1995) 73-87
8. Drexl A., and Kimms A. Lot sizing and scheduling - Survey and extensions. European Journal of Operational Research 99 (1997) 221-235
9. Ferreira D., Morabito R., and Rangel S. Solution approaches for the soft drink integrated production lot sizing and scheduling problem. European Journal of Operational Research 196 (2009) 697-706
10. Fleischmann B., and Meyr H. The general lotsizing and scheduling problem. OR Spektrum 19 1 (1997) 11-21
11. Fourer, R., Gay, D.M., Kernighan, B.W. (2003). AMPL - A modeling language for mathematical programming (2nd ed). USA. Duxbury Press / Brooks-Cole Publishing Company. Available from: http://www.ampl.com/.
12. Gershwin S. Manufacturing systems engineering (1994), Prentice Hall, New Jersey
13. In: Graves S.C., Rinnoy Kahn A.H.G., and Zipkin P.H. (Eds). Logistics of production and inventory of handbook in operations research and management Vol. 4 (1993), North-Holland, Amsterdam
14. 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 4 (2005) 727-747
15. Haase K. Capacitated lot-sizing with sequence dependent setup costs. OR Spectrum 18 1 (1996) 51-59
16. 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 (1999) 159-169
17. In: Hart W.E., Krasnogor N., and Smith J.E. (Eds). Recent advances in memetic algorithms of studies in fuzziness and soft computing Vol. 166 (2005), Springer
18. In: Hax A., and Candea D. (Eds). Production and inventory management (1984), Prentice-Hall, Englewood Cliffs, New Jersey
19. Ilog (2004). CPLEX 9.1 User's Manual, ILOG S.A. See website www.cplex.com.
20. Johnson L.A., and Montgomery D.C. Operations research in production planning, scheduling and inventory control (1974), Wiley, New York
21. Karimi B., Fatemi Ghomia S.M.T., and Wilson J.M. The capacitated lot sizing problem: A review of models and algorithms. Omega 31 (2003) 365-378
22. Krasnogor N., and Smith J. A tutorial for competent memetic algorithms: Model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation 9 5 (2005) 474-488
23. Laguna M. A heuristic for production scheduling and inventory control in the presence of sequence-dependent setup times. IIE Transactions 31 2 (1999) 125-134
24. Lawler E.L., Lenstra J.K., Rinnoy Kan A.H.G., and Shmoys D.B. The traveling salesman problem - A guided tour of combinatorial optimization (1985), Wiley, Chichester
25. Lawler E.L., Lenstra J.K., Rinnoy Kan A.H.G., and Shmoys D.B. Sequencing and scheduling: Algorithms and complexity. In: Graves S.C., Rinnoy Kahn A.H.G., and Zipkin P.H. (Eds). Logistics of production and inventory of handbook in operations research and management Vol. 4 (1993), North-Holland, Amsterdam 445-522
26. Luche, J. R., Morabito, R., & Pureza, V. (accepted for publication). Combining process selection and lot sizing models for the production scheduling of electrofused grains. Asia-Pacific Journal of Operations Research.
27. Meyr H. Simultaneous lot-sizing and scheduling by combining local search with dual optimization. European Journal of Operational Research 120 (2000) 311-326
28. Nahmias S. Production and operations analysis (1995), Irwin, Homewood, Illinois
29. Pochet Y., and Wolsey L.A. Production planning by mixed integer programming (2006), Springer
30. Potts C.N., and Van Wassenhove L.N. Integrating scheduling with batching and lot sizing: A review of algorithms and complexity. Journal of the Operational Research Society 43 5 (1992) 395-406
31. Salomon M., Solomon M., Van Wassenhove L.N., and Dumas Y. Solving the discrete lot sizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows. European Journal of Operacional Research 100 (1997) 494-513
32. Staggemeier, A. T., & Clark, A. R. ( 2001). A survey of lot-sizing and scheduling models. In Presented at the 23rd annual symposium of the Brazilian operational research society (sobrapo), Campos do Jord ão SP, Brazil, November 2001. http://www.cems.uwe.ac.uk/arclark.
33. Toledo, C. F. M., França, P. M., Morabito, R., & Kimms, A. (2008). A multi-population genetic algorithm to solve the synchronized and integrated two-level lot-sizing and scheduling problem. International Journal of Production Research, doi: 10.1080/00207540701675833.
34. Toledo, C. F. M., Kimms, A., França, P. M., & Morabito, R. (submitted for publication). A mathematical model for the synchronized and integrated two-level lot sizing and scheduling problem.
35. Toso, E. A. V. (2008). Dimensionamento e sequenciamento de lotes de produção na indústria de suplementos para a nutrição animal. PhD thesis, Department of Production Engineering, Universidade Federal de São Carlos, Brazil.
36. Trigeiro W.W., Thomas L.J., and McClain J.O. Capacitated lot sizing with setup times. Management Science 35 3 (1989) 353-366
37. Wolsey L.A. Integer programming (1998), Wiley, New York