Comparing models for lot-sizing and scheduling of single-stage continuous processes: Operations research and process systems engineering approaches

Computers and Chemical Engineering

Volumn 52, Issue , 2013, Pages 177-192

  Amorim, P ^a   Pinto Varela, T ^b   Almada Lobo, B ^a   Barbosa Povoa A P F D ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Mathematical programming; Production planning and control

Indexed keywords

ACADEMIC COMMUNITY; CONTINUOUS PROCESS; FORMULATION DEVELOPMENT; GLASS CONTAINERS; LOT-SIZING AND SCHEDULING; MATHEMATICAL FORMULATION; PROCESS SYSTEMS ENGINEERING; PRODUCTION PLANNING; PRODUCTION PLANNING AND CONTROL; RANDOM INSTANCE; RESEARCH EFFORTS; SINGLE STAGE; SYSTEMATIC ANALYSIS;

MATHEMATICAL PROGRAMMING; OPERATIONS RESEARCH; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; SCHEDULING; SYSTEMS ENGINEERING;

RESEARCH;

EID: 84874364160     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2013.01.006     Document Type: Article

References (37)

1. Almada-Lobo B., James R. Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups. International Journal of Production Research 2010, 48:861-878.
2. Almada-Lobo B., Klabjan D., Carravilla M.A., Oliveira J.F. Single machine multi-product capacitated lot sizing with sequence-dependent setups. International Journal of Production Research 2007, 45:4873-4894.
3. Amorim P., Antunes C.H., Almada-Lobo B. Multi-objective lot-sizing and scheduling dealing with perishability issues. Industrial & Engineering Chemistry Research 2011, 50:3371-3381.
4. Belvaux G., Wolsey L.A. Modelling practical lot-sizing problems as mixed-integer programs. Management Science 2001, 47:993-1007.
5. Buschkühl L., Sahling F., Helber S., Tempelmeier H. Dynamic capacitated lot-sizing problems: A classification and review of solution approaches. OR Spectrum 2008, 32:231-261.
6. Camargo V.C.B., Toledo F.M.B., Almada-Lobo B. Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries. Journal of the Operational Research Society 2012, 63:1613-1630.
7. Chen P., Papageorgiou L.G., Pinto J.M. Medium-term planning of single-stage single-unit multiproduct plants using a hybrid discrete/continuous-time milp model. Industrial & Engineering Chemistry Research 2008, 47:1925-1934.
8. Clark A., Morabito R., Toso E. Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching. Journal of Scheduling 2010, 13:111-121.
9. Drexl A., Haase K. Proportional lotsizing and scheduling. International Journal of Production Economics 1995, 40:73-87.
10. Drexl A., Kimms A. Lot sizing and scheduling survey and extensions. European Journal of Operational Research 1997, 99:221-235.
11. Erdirik-Dogan M., Grossmann I.E. Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines. Computers & Chemical Engineering 2008, 32:2664-2683.
12. Fleischmann B., Meyr H. The general lot sizing and scheduling problem. OR Spectrum 1997, 19:11-21.
13. Floudas C.A., Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers & Chemical Engineering 2004, 28:2109-2129.
14. Günther H.-O., Grunow M., Neuhaus U. Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO. International Journal of Production Research 2006, 44:3711-3726.
15. Haase K., Kimms A. Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities. International Journal of Production Economics 2000, 66:159-169.
16. Jans R., Degraeve Z. Modeling industrial lot sizing problems: A review. International Journal of Production Research 2008, 46:1619-1643.
17. Kang S., Malik K., Thomas L.J. Lotsizing and scheduling on parallel machines with sequence-dependent setup costs. Management Science 1999, 45:273-289.
18. Karimi B., Fatemi Ghomi S., Wilson J. The capacitated lot sizing problem: A review of models and algorithms. Omega 2003, 31:365-378.
19. Kondili E., Pantelides C., Sargent R. A general algorithm for short-term scheduling of batch operations. I. Milp formulation. Computers & Chemical Engineering 1993, 17:211-227.
20. Kopanos G.M., Puigjaner L., Georgiadis M.C. Resource-constrained production planning in semicontinuous food industries. Computers & Chemical Engineering 2011, 35:2929-2944.
21. Kopanos G.M., Puigjaner L., Maravelias C.T. Production planning and scheduling of parallel continuous processes with product families. Industrial & Engineering Chemistry Research 2011, 50:1369-1378.
22. Kovács A., Brown K.N., Tarim S.A. An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups. International Journal of Production Economics 2009, 118:282-291.
23. Krarup J., Bilde O. Plant location, set covering and economic lot sizes: An O(mn) algorithm for structured problems. 1977, Birkhauser Verlag, Basel, Switzerland. L. Collatz (Ed.).
24. Lee K.-H., Heo S.-K., Lee H.-K., Lee I.-B. Scheduling of single-stage and continuous processes on parallel lines with intermediate due dates. Industrial & Engineering Chemistry Research 2002, 41:58-66.
25. Lima R.M., Grossmann I.E., Jiao Y. Long-term scheduling of a single-unit multi-product continuous process to manufacture high performance glass. Computers & Chemical Engineering 2011, 35:554-574.
26. Liu S., Pinto J.M., Papageorgiou L.G. A tsp-based milp model for medium-term planning of single-stage continuous multiproduct plants. Industrial & Engineering Chemistry Research 2008, 47:7733-7743.
27. Liu S., Pinto J.M., Papageorgiou L.G. MILP-based approaches for medium-term planning of single-stage continuous multiproduct plants with parallel units. Computational Management Science 2009, 7:407-435.
28. Mendez C.A., Cerda J., Grossmann I., Harjunjoski I., Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers & Chemical Engineering 2006, 30:913-946.
29. Menezes A.A., Clark A., Almada-Lobo B. Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups. Journal of Scheduling 2010, 14:209-219.
30. Meyr H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research 2002, 139:277-292.
31. Pantelides C. Unified frameworks for optimal process planning and scheduling. Proceedings on the second conference on foundations of computer aided operations 1994, 253-274. Cache Publications, New York.
32. Stefansson H., Sigmarsdottir S., Jensson P., Shah N. Discrete and continuous time representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry. European Journal of Operational Research 2011, 215:383-392.
33. Suerie C. Time continuity in discrete time models. Lecture notes in economics and mathematical systems 2005, vol. 552. Springer, Berlin.
34. Sundaramoorthy A., Maravelias C.T. Simultaneous batching and scheduling in multistage multiproduct processes. Industrial & Engineering Chemistry Research 2008, 47:1546-1555.
35. Sung C., Maravelias C.T. A mixed-integer programming formulation for the general capacitated lot-sizing problem. Computers & Chemical Engineering 2008, 32:244-259.
36. Wolsey L.A. Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Management Science 2002, 48:1587-1602.
37. Zhu X., Wilhelm W. Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions 2006, 38:987-1007.