Skip to main content
SpringerLink
Log in

MILP-based approaches for medium-term planning of single-stage continuous multiproduct plants with parallel units

  • Original Paper
  • Published:
Computational Management Science Aims and scope Submit manuscript

Abstract

In this paper, we address the problem of medium-term planning of single-stage continuous multiproduct plants with multiple processing units in parallel. Sequence-dependent changeover times and costs occur when switching from one type of product to another. A traveling salesman problem (TSP)-based mixed-integer linear programming (MILP) model is proposed based on a hybrid discrete/continuous time representation. We develop additional constraints and variables to ensure that subtours do not occur in the solution. The model is successfully applied to an example of a polymer processing plant to illustrate its applicability. In order to solve larger model instances and planning horizons, a rolling horizon approach is developed to reduce the computational expense. Finally, the proposed model is compared to a recently published approach through literature examples, and the results show that the computational performance of the proposed model is superior.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alle A, Papageorgiou LG, Pinto JM (2004) A mathematical programming approach for cyclic production and cleaning scheduling of multistage continuous plants. Comput Chem Eng 28: 3–15

    Article  Google Scholar 

  • Alle A, Pinto JM (2002) Mixed-integer programming models for the scheduling and operational optimization of multiproduct continuous plants. Ind Eng Chem Res 41: 2689–2704

    Article  Google Scholar 

  • Brooke A, Kendrick D, Meeraus A, Raman R (2008) GAMS: a user’s guide. GAMS Development Corporation, Washington

    Google Scholar 

  • Burkard RE, Hatzl J (2005) Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Comput Chem Eng 29: 1752–1769

    Article  Google Scholar 

  • Castro PM, Erdirik-Dogan M, Grossmann IE (2008) Simultaneous batching and scheduling of single stage batch plants with parallel units. AIChE J 54: 183–193

    Article  Google Scholar 

  • Castro PM, Grossmann IE (2006) An efficient MILP model for the short-term scheduling of single stage batch plants. Comput Chem Eng 30: 1003–1018

    Article  Google Scholar 

  • Castro PM, Novais AQ (2007) Optimal periodic scheduling of multistage continuous plants with single and multiple time grid formulations. Ind Eng Chem Res 46: 3669–3683

    Article  Google Scholar 

  • Cerdá J, Henning G, Grossmann IE (1997) Mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines. Ind Eng Chem Res 36: 1695–1707

    Article  Google Scholar 

  • Chen C, Liu C, Feng X, Shao H (2002) Optimal short-term scheduling of multiproduct single-stage batch plants with parallel lines. Ind Eng Chem Res 41: 1249–1260

    Article  Google Scholar 

  • Chen P, Papageorgiou LG, Pinto JM (2008) Medium-term planning of single-stage single-unit multiproduct plants using a hybrid discrete/continuous-time MILP model. Ind Eng Chem Res 47: 1925–1934

    Article  Google Scholar 

  • Erdirik-Dogan M, Grossmann IE (2006) A decomposition method for the simultaneous planning and scheduling of single-stage continuous muliproduct plants. Ind Eng Chem Res 45: 299–315

    Article  Google Scholar 

  • Erdirik-Dogan M, Grossmann IE (2007) Planning models for parallel batch reactors with sequence- dependent changeovers. AIChE J 53: 2284–2300

    Article  Google Scholar 

  • Erdirik-Dogana M, Grossmann IE (2008) Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines. Comput Chem Eng 32: 2664–2683

    Article  Google Scholar 

  • Ierapetritou MG, Floudas CA (1998) Effective continuous-time formulation for the short-term scheduling 2 Continuous and semicontinuous processes. Ind Eng Chem Res 37: 4360–4374

    Article  Google Scholar 

  • ILOG (2007) ILOG CPLEX 110 User’s Manual. ILOG SA, Gentilly

  • Kallrath J, Wilson JM (1997) Business optimisation using mathematical programming. Macmillan, Basingstoke, UK

    Google Scholar 

  • Karimi IA, McDonald CM (1997) Planning and scheduling of parallel semicontinuous processes 2. Short-term scheduling. Ind Eng Chem Res 36: 2701–2714

    Article  Google Scholar 

  • Kondili E, Shah N, Pantelides CC (1993) Production planning for the rational use of energy in multiproduct continuous plants. Comput Chem Eng 17: S123–S128

    Article  Google Scholar 

  • Lee K, Heo S, Lee H, Lee I (2002) Scheduling of single-stage and continuous processes on parallel lines with intermediate due dates. Ind Eng Chem Res 41: 58–66

    Article  Google Scholar 

  • Leksakul K, Techanitisawad A (2005) An application of the neural network energy function to machine sequencing. Comput Manag Sci 2: 309–338

    Article  Google Scholar 

  • Liu S, Pinto JM, Papageorgiou LG (2008) A TSP-based MILP model for medium-term planning of single-stage continuous multiproduct plants. Ind Eng Chem Res 47: 7733–7743

    Article  Google Scholar 

  • Méndez CA, Cerdá J (2002a) An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants. OR Spectr 24: 403–429

    Article  Google Scholar 

  • Méndez CA, Cerdá J (2002b) An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities. Comput Chem Eng 26: 687–695

    Article  Google Scholar 

  • Méndez CA, Cerdá J, Grossmann IE, Harjunkoski I, Fahl M (2006) State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput Chem Eng 30: 913–946

    Article  Google Scholar 

  • Mockus L, Reklaitis GV (1999) Continuous time representation approach to batch and continuous process scheduling. 1. MINLP formulation. Ind Eng Chem Res 38: 197–203

    Article  Google Scholar 

  • Munawar SA, Bhushan M, Gudi RD, Belliappa AM (2003) Cyclic scheduling of continuous multiproduct plants in a hybrid flowshop facility. Ind Eng Chem Res 42: 5861–5882

    Article  Google Scholar 

  • Papageorgiou LG, Pantelides CC (1996) Optimal campaign planning/scheduling of multipurpose batch/semicontinuous plants. 1. Mathematical formulation. Ind Eng Chem Res 35: 488–509

    Article  Google Scholar 

  • Pardalos PM, Shylo OV (2006) An algorithm for the job shop scheduling problem based on global equilibrium search techniques. Comput Manag Sci 3: 331–348

    Article  Google Scholar 

  • Pinto JM, Grossmann IE (1994) Optimal cyclic scheduling of multistage continuous multiproduct plants. Comput Chem Eng 18: 797–816

    Article  Google Scholar 

  • Pinto JM, Grossmann IE (1995) A continuous-time mixed-integer linear-programming model for short-term scheduling of multistage batch plants. Ind Eng Chem Res 34: 3037–3051

    Article  Google Scholar 

  • Sahinidis NV, Grossmann IE (1991) MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Comput Chem Eng 15: 85–103

    Article  Google Scholar 

  • Shaik MA, Floudas CA (2007) Improved unit-specific event-based continuous-time model for short-term scheduling of continuous processes: rigorous treatment of storage requirements. Ind Eng Chem Res 46: 1764–1779

    Article  Google Scholar 

  • Zhu XX, Majozi T (2001) Novel continuous time MILP formulation for multipurpose batch plants. 2. Integrated planning and scheduling. Ind Eng Chem Res 40: 5621–5634

    Article  Google Scholar 

Download references

Author information

Author notes

  1. Jose M. Pinto

    Present address: Praxair Inc., 39 Old Ridgebury Road, Danbury, CT, 06810, USA

Authors and Affiliations

  1. Centre for Process Systems Engineering, Department of Chemical Engineering, University College London, Torrington Place, London, WC1E 7JE, UK

    Songsong Liu & Lazaros G. Papageorgiou

  2. Othmer-Jacobs Department of Chemical and Biological Engineering, Polytechnic University, 6 MetroTech Center, Brooklyn, NY, 11201, USA

    Jose M. Pinto

Authors
  1. Songsong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose M. Pinto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lazaros G. Papageorgiou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lazaros G. Papageorgiou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, S., Pinto, J.M. & Papageorgiou, L.G. MILP-based approaches for medium-term planning of single-stage continuous multiproduct plants with parallel units. Comput Manag Sci 7, 407–435 (2010). https://doi.org/10.1007/s10287-009-0096-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10287-009-0096-5

Keywords

Search

Navigation