Material Transfer Operations in Batch Scheduling. A Critical Modeling Issue

被引:34
作者
Ferrer-Nadal, Sergio [1 ]
Capon-Garcia, Elisabet [1 ]
Mendez, Carlos A. [2 ]
Puigjaner, Luis [1 ]
机构
[1] Univ Politecn Cataluna, Dept Chem Engn, CEPIMA, ETSEIB, E-08028 Barcelona, Spain
[2] Univ Nacl Litoral, CONICET, INTEC, RA-3000 Santa Fe, Argentina
关键词
D O I
10.1021/ie800075u
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
An effective short-term scheduling formulation must simultaneously deal with several problem difficulties commonly arising in batch processes operations. One of the key features to be considered is the representation of the material transfer operations between process stages. A nonzero time as well as certain conditions and resources are always required to move the material from one processing stage to the next one according to the specified product recipe. The transfer task consumes a period of time during which a proper synchronization of the equipment units supplying and receiving the material is enforced. Synchronization implies that during the execution of the transfer task, one unit will be supplying the material whereas the other one will be receiving it and consequently, no other task can be simultaneously performed in both units. Most of the existing mixed-integer linear programming (MILP) optimization approaches have traditionally dealt with the batch scheduling problem assuming zero transfer times, and consequently no synchronization, between consecutive processing stages. Simplification relying on negligible transfer times may work properly for the scheduling of multiproduct batch plants with similar product recipes; however, it is demonstrated in this work that ignoring the important role of transfer times may seriously compromise the feasibility of the scheduling whenever shared units and storage tanks, material recycles, or bidirectional flows of products are to be considered. To overcome the serious limitations of current MILP-based scheduling approaches, a general precedence-based framework accounting for nonzero transfer times is introduced. Also, two alternative methods that avoid generating unfeasible schedules are proposed and tested in different case studies.
引用
收藏
页码:7721 / 7732
页数:12
相关论文
共 29 条
[1]   An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes Under Different Operation Strategies [J].
Alberto Mendez, Carlos ;
Cerda, Jaime .
OPTIMIZATION AND ENGINEERING, 2003, 4 (1-2) :7-22
[2]  
Baker KR., 1974, Introduction to Sequencing and Scheduling
[3]  
BAUDIN M, 1990, MANUFACTURING SYSTEM
[4]   An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants [J].
Castro, P ;
Barbosa-Póvoa, APFD ;
Matos, H .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2001, 40 (09) :2059-2068
[5]   New continuous-time MILP model for the short-term scheduling of multistage batch plants [J].
Castro, PM ;
Grossmann, IE .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2005, 44 (24) :9175-9190
[6]   Simple continuous-time formulation for short-term scheduling of batch and continuous processes [J].
Castro, PM ;
Barbosa-Póvoa, AP ;
Matos, HA ;
Novais, AQ .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2004, 43 (01) :105-118
[7]   A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines [J].
Cerda, J ;
Henning, GP ;
Grossmann, IE .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1997, 36 (05) :1695-1707
[8]  
Cormen T.H., 1997, Introduction to Algorithms
[9]  
Ferrer-Nadal S, 2006, COMPUT-AIDED CHEM EN, V21, P2033
[10]   Optimal reactive scheduling of manufacturing plants with flexible batch recipes [J].
Ferrer-Nadal, Sergio ;
Mendez, Carlos A. ;
Graells, Moises ;
Puigjaner, Luis .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2007, 46 (19) :6273-6283