arrow
Return

Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications

delete2005-10-01
delete314
PRE
AI
C
Christodoulos A. Floudas
X
Xiaoxia Lin
DOI:10.1007/s10479-005-3446-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper reviews the advances of mixed-integer linear programming (MILP) based approaches for the scheduling of chemical processing systems. We focus on the short-term scheduling of general network represented processes. First, the various mathematical models that have been proposed in the literature are classified mainly based on the time representation. Discrete-time and continuous-time models are presented along with their strengths and limitations. Several classes of approaches for improving the computational efficiency in the solution of MILP problems are discussed. Furthermore, a summary of computational experiences and applications is provided. The paper concludes with perspectives on future research directions for MILP based process scheduling technologies.
Keywords:
chemical process scheduling
mixed-integer linear programming (MILP)
discrete-time model
continuous-time model
branch and bound

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

Dynamic modelling and scheduling of an industrial batch system
err2002-05-01
err22
PREAI
errCastro, P; Matos, H; Barbosa-Póvoa, APFD
errShare
errSave
Integrated production and distribution scheduling on a Europe-wide basis
err1996-01-01
err47
PREAI
errWilkinson, SJ; Cortier, A; Shah, N; Pantelides, CC
errShare
errSave
researcher View more