A TSP-based MILP model for medium-term planning of single-stage continuous multiproduct plants

Industrial and Engineering Chemistry Research

Volumn 47, Issue 20, 2008, Pages 7733-7743

  Liu, Songsong ^a   Pinto, Jose M ^b   Papageorgiou, Lazaros G ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANGEOVER TIMES; COMPUTATIONAL PERFORMANCES; CONTINUOUS; MILP MODELS; MIXED-INTEGER LINEAR PROGRAMMINGS; MULTIPRODUCT PLANTS; PLANNING HORIZONS; POLYMER PROCESSING; REAL WORLDS; SINGLE PROCESSING UNITS; TRAVELING SALESMAN;

ABS RESINS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; UNMANNED AERIAL VEHICLES (UAV);

TRAVELING SALESMAN PROBLEM;

EID: 54949154896     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie800646q     Document Type: Article

References (22)

1. Bassett, M. H.; Dave, P.; Doyle, F. J.; Kudva, G. K.; Pekny, J. F.; Reklaitis, G. V.; Subrahmanyam, S.; Miller, D. L.; Zentner, M. G. Perspectives on Model Based Integration of Process Operations. Comput. Chem. Eng. 1996, 20, 821-844.
2. Subrahmanyam, S.; Pekny, J. F.; Reklaitis, G. V. Decomposition Approaches to Batch Plant Design and Planning. Ind. Eng. Chem. Res. 1996, 35, 1866-1876.
3. Erdirik-Dogan, M.; Grossmann, I. E. A Decomposition Method for the Simultaneous Planning and Scheduling of Single-Stage Continuous Muliproduct Plants. Ind. Eng. Chem. Res. 2006, 45, 299-315.
4. Erdirik-Dogan, M.; Grossmann, I. E. Simultaneous Planning and Scheduling of Single-Stage Multi-Product Continuous Plants with Parallel Lines. Comput. Chem. Eng. 2008, 32, 2664-2683.
5. Erdirik-Dogan, M.; Grossmann, I. E. Slot-Based Formulation for the Short-Term Scheduling of Multistage, Multiproduct Batch Plants with Sequence-Dependent Changeovers. Ind. Eng. Chem. Res. 2008, 47, 1159-1183.
6. Bassett, M. H.; Pekny, J. F.; Reklaitis; G, V. Decomposition Techniques for the Solution of Large-Scale Scheduling Problems. AIChE J. 1996, 42, 3373-3384.
7. Erdirik-Dogan, M.; Grossmann, I. E. Planning Models for Parallel Batch Reactors with Sequence-Dependent Changeovers. AIChE J. 2007, 53, 2284-2300.
8. Sung, C.; Maravelias, C. T. An Attainable Region Approach for Production Planning of Multiproduct Processes. AIChE J. 2007, 53, 1298-1315.
9. Oh, H. C.; Karimi, I. A. Planning Production on a Single Processor with Sequence-Dependent Setups Part 1: Determination of Campaigns. Comput. Chem. Eng. 2001, 25, 1021-1030.
10. Sung, C.; Maravelias, C. T. A Mixed-Integer Programming Formulation for the General Capacitated Lot-Sizing Problem. Comput. Chem. Eng. 2008, 32, 244-259.
11. Zhu, X. X.; Majozi, T. Novel Continuous Time MILP Formulation for Multipurpose Batch Plants. 2. Integrated Planning and Scheduling. Ind. Eng. Chem. Res. 2001, 40, 5621-5634.
12. Mendez, C. A.; Cerda, J. An Efficient MILP Continuous-Time Formulation for Short-Term Scheduling of Multiproduct Continuous Facilities. Comput. Chem. Eng. 2002, 26, 687-695.
13. Castro, P. M.; Barbosa-Povoa, A. P.; Matos, H. A,; Novais, A. Q. Simple Continuous-Time Formulation for Short-Term Scheduling of Batch and Continuous Processes. Ind. Eng. Chem. Res. 2004, 43, 105-118.
14. Westerlund, J.; Hastbacka, M.; Forssell, S.; Westerlund, T. MixedTime Mixed-Integer Linear Programming Scheduling Model. Ind. Eng. Chem. Res. 2007, 46, 2781-2796.
15. 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. Ind. Eng. Chem. Res. 2008, 47, 1925-1934.
16. Alle, A.; Pinto, J. M. Mixed-Integer Programming Models for the Scheduling and Operational Optimization of Multiproduct Continuous Plants. Ind. Eng. Chem. Res. 2002, 41, 2689-2704.
17. Alle, A.; Papageorgiou, L. G.; Pinto, J. M. A Mathematical Programming Approach for Cyclic Production and Cleaning Scheduling of Multistage Continuous Plants. Comput. Chem. Eng. 2004, 28, 3-15.
18. Casas-Liza, J.; Pinto, J. M. Optimal Scheduling of a Lube Oil and Paraffin Production Plant. Comput. Chem. Eng. 2005, 29, 1329-1344.
19. Kallrath, J.; Wilson J. M. Business Optimisation Using Mathematical Programming; Macmillan Press Ltd: Basingstoke, U.K., 1997.
20. Oncan, T.; Altinel, I. K.; Laporte, G. A. Comparative Analysis of Several Asymmetric Traveling Salesman Problem Formulations. Comput. Oper. Res. 2007, doi: 10.1016/j.cor.2007.11.008.
21. Brooke, A.; Kendrick, D.; Meeraus, A.; Raman, R. GAMS-A User's Guide; GAMS Development Corporation: Washington, D.C., 2008.
22. ILOG CPLEX 11.0 User's Manual; ILOG SA: Gentilly, France, 2007.