An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes Under Different Operation Strategies

被引:74
作者
Alberto Mendez, Carlos [1 ]
Cerda, Jaime [1 ]
机构
[1] Univ Nacl Litoral, INTEC, CONICET, RA-34503000 Guemes, Santa Fe, Argentina
关键词
multipurpose batch plant; MILP continuous-time approach; intermediate storage policies;
D O I
10.1023/A:1021856229236
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This work introduces a novel MILP continuous-time framework to the optimal short-term scheduling of non-sequential multipurpose batch processes with intermediate storage vessels. It is based on a problem representation that describes the batch sequence at any processing/storage unit by providing the full set of predecessors for every batch. Different operation modes can be considered by making minor changes in the problem model. The proposed framework can also handle sequence-dependent changeovers as well as multiple storage tanks available to receive material from one or several processing units. Three example problems involving up to fifteen batches and six processing tasks were successfully solved. Compared with previous work, a drastic reduction in both problem size and CPU time has been achieved.
引用
收藏
页码:7 / 22
页数:16
相关论文
共 16 条
[1]  
Chase R.B., 1998, PRODUCTION OPERATION
[2]   Intermediate storage tank operation strategies in the production scheduling of multi-product batch processes [J].
Ha, JK ;
Chang, HK ;
Lee, ES ;
Lee, IB ;
Lee, BS ;
Yi, GB .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) :1633-1640
[3]   A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints [J].
Hui, CW ;
Gupta, A ;
van der Meulen, HAJ .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (12) :2705-2717
[4]   Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes [J].
Ierapetritou, MG ;
Floudas, CA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (11) :4341-4359
[5]  
*ILOG, 1999, ILOG OPL STUD 2 1 US
[6]   Optimal scheduling of multiproduct batch processes for various intermediate storage policies [J].
Kim, M ;
Jung, JH ;
Lee, IB .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1996, 35 (11) :4058-4066
[7]   Scheduling of non-sequential multipurpose batch processes under finite intermediate storage policy [J].
Kim, SB ;
Lee, HK ;
Lee, IB ;
Lee, ES ;
Lee, B .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) :1603-1610
[8]   A GENERAL ALGORITHM FOR SHORT-TERM SCHEDULING OF BATCH-OPERATIONS .1. MILP FORMULATION [J].
KONDILI, E ;
PANTELIDES, CC ;
SARGENT, RWH .
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 (02) :211-227
[9]   SCHEDULING IN SERIAL MULTIPRODUCT BATCH PROCESSES WITH FINITE INTERSTAGE STORAGE - A MIXED INTEGER LINEAR PROGRAM FORMULATION [J].
KU, HM ;
KARIMI, IA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1988, 27 (10) :1840-1848
[10]   Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities [J].
Méndez, CA ;
Cerdá, J .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) :369-376