A continuous-time MILP model for short-term scheduling of make-and-pack production processes

International Journal of Production Research

Volumn 51, Issue 6, 2013, Pages 1707-1727

  Baumann, Philipp ^a   Trautmann, Norbert ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

make and pack production; mixed integer linear programming; preprocessing; real world production process; symmetry breaking constraints

Indexed keywords

BATCH SPLITTING; CHANGE-OVER TIME; CPU TIME; EXPERIMENTAL ANALYSIS; IN-PROCESS; LIMITED CAPACITY; MAKESPAN; METAL PRODUCTS; MILP MODEL; MIXED INTEGER LINEAR PROGRAMMING; MODEL PERFORMANCE; OPTIMALITY; PLANNING PROBLEM; PREPROCESSING; PROCESS SCHEDULING; PRODUCTION PROCESS; PRODUCTION SCHEDULE; SEQUENCE-DEPENDENT; SHORT-TERM SCHEDULING; STORAGE UNITS; SYMMETRY BREAKING CONSTRAINTS; TECHNOLOGICAL CONSTRAINTS; TIME DOMAIN; TRANSFER TIME;

CHEMICAL CONTAMINATION; CONTINUOUS TIME SYSTEMS; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING; SCHEDULING ALGORITHMS;

PRODUCTION ENGINEERING;

EID: 84871258510     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.694489     Document Type: Article

References (44)

1. Allahverdi, A., et al., 2008. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187 (3), 985-1032.
2. Barbosa-Povoa, A. and Macchietto, S., 1994. Detailed design of multipurpose batch plants. Computers & Chemical Engineering, 18 (11-12), 1013-1042.
3. Baumann, P. and Trautmann, N., 2010. An MILP approach to short-term scheduling of an industrial make-and-pack production facility with batch splitting and quality release times. In: Z. Lian, Z. Wu, M. Xie and R. Jiao, eds. Proceedings IEEE International Conference on Industrial Engineering and Engineering Management, Macao, IEEE, 1230-1234.
4. Belaid, R., T'Kindt, V., and Esswein, C., 2010. Storage problem in a shampoo making system. In: 8th International Conference of Modeling and Simulation, Hammamet, Tunisia.
5. Belaid, R., T'Kindt, V., and Esswein, C., 2011. Decomposition algorithms for planning the production of a real shampoo industry. In: International Conference on Industrial Engineering and Systems Management, Metz, France.
6. Castro, P., 2010. Optimal scheduling of pipeline systems with a resource-task network continuous-time formulation. Industrial & Engineering Chemistry Research, 49 (22), 11491-11505.
7. Castro, P.M. and Grossmann, I.E., 2005. New continuous-time MILP model for the short-term scheduling of multistage batch plants. Industrial & Engineering Chemistry Research, 44 (24), 9175-9190.
8. Castro, P.M., Grossmann, I.E., and Novais, A.Q., 2006. Two new continuous-time models for the scheduling of multistage batch plants with sequence dependent changeovers. Industrial & Engineering Chemistry Research, 45 (18), 6210-6226.
9. Castro, P.M. and Novais, A.Q., 2009. Scheduling multistage batch plants with sequence-dependent changeovers. AIChE Journal, 55 (8), 2122-2137.
10. Cerda, J., Henning, G., and Grossmann, I., 1997. A mixed-integer linear programming model for short-term scheduling of singlestage multiproduct batch plants with parallel lines. Industrial & Engineering Chemistry Research, 36 (5), 1695-1707.
11. Chen, P., Papageorgiou, L., and Pinto, J., 2008. Medium-term planning of single-stage single-unit multiproduct plants using a hybrid discrete/continuous- time MILP model. Industrial & Engineering Chemistry Research, 47 (6), 1925-1934.
12. Erdirik-Dogan, M. and Grossmann, I.E., 2008. Slot-based formulation for the short-term scheduling of multistage, multiproduct batch plants with sequence-dependent changeovers. Industrial & Engineering Chemistry Research, 47 (4), 1159-1183.
13. Ferrer-Nadal, S., et al., 2008. Material transfer operations in batch scheduling. A critical modeling issue. Industrial & Engineering Chemistry Research, 47 (20), 7721-7732.
14. Floudas, C.A. and Lin, X., 2004. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Computers & Chemical Engineering, 28 (11), 2109-2129.
15. Fündeling, C.U. and Trautmann, N., 2006. Scheduling of make and pack plants: a case study. In: W. Marquardt and C. Pantelides, eds. 16th European Symposium on Computer Aided Process Engineering and 9th International Symposium on Process Systems Engineering. Garmisch-Partenkirchen: Elsevier, 1551-1556.
16. Gimnez, D., Henning, G., and Maravelias, C., 2009a. A novel network-based continuous-time representation for process scheduling: Part I. Main concepts and mathematical formulation. Computers & Chemical Engineering, 33 (9), 1511-1528.
17. Gimnez, D., Henning, G., and Maravelias, C., 2009b. A novel network-based continuous-time representation for process scheduling: Part II. General framework. Computers & Chemical Engineering, 33 (10), 1644-1660.
18. Günther, H.O., Grunow, M., and Neuhaus, U., 2006. Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO. International Journal of Production Research, 44 (18-19), 3711-3726.
19. Gupta, S. and Karimi, I., 2003. Scheduling a two-stage multiproduct process with limited product shelf life in intermediate storage. Industrial & Engineering Chemistry Research, 42 (3), 490-508.
20. Hertz, A. and Widmer, M., 2003. Guidelines for the use of meta-heuristics in combinatorial optimization. European Journal of Operational Research, 151 (2), 247-252.
21. Honkomp, S., et al., 2000. The curse of reality-why process scheduling optimization problems are diffcult in practice. Computers & Chemical Engineering, 24 (2-7), 323-328.
22. Jain, V. and Grossmann, I., 2000. A disjunctive model for scheduling in a manufacturing and packing factory with intermediate storage. Optimization and Engineering, 1 (2), 215-231.
23. Jans, R., 2009. Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints. Informs Journal on Computing, 21 (1), 123-136.
24. Kallrath, J., 2002. Planning and scheduling in the process industry. OR Spectrum, 24 (3), 219-250.
25. Kondili, E., Pantelides, C., and Sargent, R., 1993. A general algorithm for short-term scheduling of batch operations - I. MILP formulation. Computers & Chemical Engineering, 17 (2), 211-227.
26. Kopanos, G.M., Lanez, J.M., and Puigjaner, L., 2009. An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants. Industrial & Engineering Chemistry Research, 48 (13), 6346-6357.
27. Kopanos, G.M., Méndez, C.A., and Puigjaner, L., 2010. MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry. European Journal of Operational Research, 207 (2), 644-655.
28. Kopanos, G., Puigjaner, L., and Maravelias, C., 2011. Production planning and scheduling of parallel continuous processes with product families. Industrial & Engineering Chemistry Research, 50 (3), 1369-1378.
29. Liu, S., Pinto, J., and Papageorgiou, L., 2008. A TSP-based MILP model for medium-term planning of single-stage continuous multiproduct plants. Industrial & Engineering Chemistry Research, 47 (20), 7733-7743.
30. Lütke Entrup, M., et al., 2005. Mixed-integer linear programming approaches to shelf-life-integrated planning and scheduling in yoghurt production. International Journal of Production Research, 43 (23), 5071-5100.
31. Maravelias, C.T. and Grossmann, I.E., 2003. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Industrial & Engineering Chemistry Research, 42 (13), 3056-3074.
32. Marchetti, P.A. and Cerda, J., 2009. An approximate mathematical framework for resource-constrained multistage batch scheduling. Chemical Engineering Science, 64 (11), 2733-2748.
33. Méndez, C. and Cerda, J., 2000. Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities. Computers & Chemical Engineering, 24 (2-7), 369-376.
34. Méndez, C. and Cerda, J., 2002a. An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities. Computers & Chemical Engineering, 26 (4-5), 687-695.
35. Méndez, C. and Cerda, J., 2002b. An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants. OR Spectrum, 24 (4), 403-429.
36. Méndez, C. and Cerda, J., 2003. An MILP continuous-time framework for short-term scheduling of multipurpose batch processes under different operation strategies. Optimization and Engineering, 4 (1-2), 7-22.
37. Méndez, C., et al., 2006. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers & Chemical Engineering, 30 (6-7), 913-946.
38. Méndez, C., Henning, G., and Cerda, J., 2001. An MILP continuous-time approach to short-term scheduling of resourceconstrained multistage flowshop batch facilities. Computers & Chemical Engineering, 25 (4-6), 701-711.
39. Mouret, S., Grossmann, I., and Pestiaux, P., 2011. Time representations and mathematical models for process scheduling problems. Computers & Chemical Engineering, 35 (6), 1038-1063.
40. Pantelides, C., 1994. Unified frameworks for the optimal process planning and scheduling. In: D. Rippin and J. Hale, eds. Proceedings of the Second Conference on Foundations of Computer Aided Operations, Colorado, USA. New York: Cache Publications, 253-274.
41. Shaik, M.A. and Floudas, C.A., 2008. Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework. Computers & Chemical Engineering, 32 (1-2), 260-274.
42. Sundaramoorthy, A. and Karimi, I., 2005. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants. Chemical Engineering Science, 60 (10), 2679-2702.
43. Sundaramoorthy, A. and Maravelias, C.T., 2008a. Modeling of storage in batching and scheduling of multistage processes. Industrial & Engineering Chemistry Research, 47 (17), 6648-6660.
44. Sundaramoorthy, A. and Maravelias, C.T., 2008b. Simultaneous batching and scheduling in multistage multiproduct processes. Industrial & Engineering Chemistry Research, 47 (5), 1546-1555.