An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants

Jie Li; Xin Xiao; Christodoulos A Floudas; Ian David Lockhart Bogle; Michael Fairweather

doi:10.1016/B978-0-444-59520-1.50013-0

An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants

Jie Li, Xin Xiao, Christodoulos A Floudas, Ian David Lockhart Bogle (Editor), Michael Fairweather (Editor)

The University of Manchester

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

Abstract In this paper, we address the scheduling problem of multistage and multiproduct batch plants involving single product batch per stage. We develop an efficient unit-specific event-based continuous-time formulation in which we allow the empty event points at which no order (task or batch) is processed to start or end after the scheduling horizon or makespan and thus propose new tighter lower bounds for some variables and several tightening constraints to improve the model performance. The computational results show that the proposed formulation is much tighter and superior to that of Castro and Novais, Ind. Eng. Chem. Res. 2008, 47, 6126-6139 and is comparable to the formulation of Liu and Karimi, Comput. Chem. Eng. 2007, 62, 1549-1566.

Original language	English
Title of host publication	22nd European Symposium on Computer Aided Process Engineering
Publisher	Elsevier BV
Pages	772-776
Number of pages	5
Volume	30
DOIs	https://doi.org/10.1016/B978-0-444-59520-1.50013-0
Publication status	Published - 2012

Publication series

Name	Computer Aided Chemical Engineering
Publisher	Elsevier

Keywords

Multistage
multiproduct
batch plants
mixed-integer linear programming (MILP)
scheduling
continuous time

Access to Document

10.1016/B978-0-444-59520-1.50013-0

Cite this

Li, J., Xiao, X., Floudas, C. A., Bogle, I. D. L. (Ed.), & Fairweather, M. (Ed.) (2012). An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants. In 22nd European Symposium on Computer Aided Process Engineering (Vol. 30, pp. 772-776). (Computer Aided Chemical Engineering). Elsevier BV. https://doi.org/10.1016/B978-0-444-59520-1.50013-0

@inbook{e3296bf8c03c468f93f6632796f53ed2,

title = "An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants",

abstract = "Abstract In this paper, we address the scheduling problem of multistage and multiproduct batch plants involving single product batch per stage. We develop an efficient unit-specific event-based continuous-time formulation in which we allow the empty event points at which no order (task or batch) is processed to start or end after the scheduling horizon or makespan and thus propose new tighter lower bounds for some variables and several tightening constraints to improve the model performance. The computational results show that the proposed formulation is much tighter and superior to that of Castro and Novais, Ind. Eng. Chem. Res. 2008, 47, 6126-6139 and is comparable to the formulation of Liu and Karimi, Comput. Chem. Eng. 2007, 62, 1549-1566.",

keywords = "Multistage, multiproduct, batch plants, mixed-integer linear programming (MILP), scheduling, continuous time",

author = "Jie Li and Xin Xiao and Floudas, {Christodoulos A} and Bogle, {Ian David Lockhart} and Michael Fairweather",

year = "2012",

doi = "10.1016/B978-0-444-59520-1.50013-0",

language = "English",

volume = "30",

series = "Computer Aided Chemical Engineering",

publisher = "Elsevier BV",

pages = "772--776",

booktitle = "22nd European Symposium on Computer Aided Process Engineering",

address = "Netherlands",

}

Li, J, Xiao, X, Floudas, CA, Bogle, IDL (ed.) & Fairweather, M (ed.) 2012, An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants. in 22nd European Symposium on Computer Aided Process Engineering. vol. 30, Computer Aided Chemical Engineering, Elsevier BV, pp. 772-776. https://doi.org/10.1016/B978-0-444-59520-1.50013-0

An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants. / Li, Jie; Xiao, Xin; Floudas, Christodoulos A et al.
22nd European Symposium on Computer Aided Process Engineering. Vol. 30 Elsevier BV, 2012. p. 772-776 (Computer Aided Chemical Engineering).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants

AU - Li, Jie

AU - Xiao, Xin

AU - Floudas, Christodoulos A

A2 - Bogle, Ian David Lockhart

A2 - Fairweather, Michael

PY - 2012

Y1 - 2012

N2 - Abstract In this paper, we address the scheduling problem of multistage and multiproduct batch plants involving single product batch per stage. We develop an efficient unit-specific event-based continuous-time formulation in which we allow the empty event points at which no order (task or batch) is processed to start or end after the scheduling horizon or makespan and thus propose new tighter lower bounds for some variables and several tightening constraints to improve the model performance. The computational results show that the proposed formulation is much tighter and superior to that of Castro and Novais, Ind. Eng. Chem. Res. 2008, 47, 6126-6139 and is comparable to the formulation of Liu and Karimi, Comput. Chem. Eng. 2007, 62, 1549-1566.

AB - Abstract In this paper, we address the scheduling problem of multistage and multiproduct batch plants involving single product batch per stage. We develop an efficient unit-specific event-based continuous-time formulation in which we allow the empty event points at which no order (task or batch) is processed to start or end after the scheduling horizon or makespan and thus propose new tighter lower bounds for some variables and several tightening constraints to improve the model performance. The computational results show that the proposed formulation is much tighter and superior to that of Castro and Novais, Ind. Eng. Chem. Res. 2008, 47, 6126-6139 and is comparable to the formulation of Liu and Karimi, Comput. Chem. Eng. 2007, 62, 1549-1566.

KW - Multistage

KW - multiproduct

KW - batch plants

KW - mixed-integer linear programming (MILP)

KW - scheduling

KW - continuous time

U2 - 10.1016/B978-0-444-59520-1.50013-0

DO - 10.1016/B978-0-444-59520-1.50013-0

M3 - Chapter

VL - 30

T3 - Computer Aided Chemical Engineering

SP - 772

EP - 776

BT - 22nd European Symposium on Computer Aided Process Engineering

PB - Elsevier BV

ER -

Li J, Xiao X, Floudas CA, Bogle IDL, (ed.), Fairweather M, (ed.). An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants. In 22nd European Symposium on Computer Aided Process Engineering. Vol. 30. Elsevier BV. 2012. p. 772-776. (Computer Aided Chemical Engineering). doi: 10.1016/B978-0-444-59520-1.50013-0

An Efficient Unit-Specific Event-Based Continuous-Time \{MILP\} Formulation for Short-Term Scheduling of Multistage and Multiproduct Batch Plants

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Cite this