Scheduling of batch processes with operational uncertainties

被引:22
作者
Orcun, S [1 ]
Altinel, IK [1 ]
Hortacsu, O [1 ]
机构
[1] BOGAZICI UNIV, DEPT IND ENGN, BEBEK 80815, ISTANBUL, TURKEY
关键词
scheduling; batch operations; integer programming; production planning; stochastic optimization;
D O I
10.1016/0098-1354(96)00206-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work, a mathematical programming model for optimal scheduling of the operations of a batch processing chemical plant is developed. The model is capable to handle all possible deterministic variations in the set-up and operation times of batch operations, and the model is sufficiently general to include the uncertainties introduced by the probabilistic behavior of set-up and operation times of batches when such variations can be mathematically defined. It is shown that the probabilistic model can be reduced to a Mixed Integer Non-Linear Program (MINLP), once the probability distribution functions used to model the random variations are defined. The resulting MINLP is then linearized and solved for small examples using CPLEX 3.0 in order to obtain a schedule which maximizes the net expected operational profit.
引用
收藏
页码:S1191 / S1196
页数:6
相关论文
共 6 条
[1]   DETERMINISTIC EQUIVALENTS FOR OPTIMIZING AND SATISFICING UNDER CHANCE CONSTRAINTS [J].
CHARNES, A ;
COOPER, WW .
OPERATIONS RESEARCH, 1963, 11 (01) :18-39
[2]  
ORCUN S, 1995, THESIS, P27
[3]   AN EMBEDDING FORMULATION FOR THE OPTIMAL SCHEDULING AND DESIGN OF MULTIPURPOSE BATCH PLANTS [J].
VASELENAK, JA ;
GROSSMANN, IE ;
WESTERBERG, AW .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1987, 26 (01) :139-148
[4]   REDUCTION OF INTEGER POLYNOMIAL PROGRAMMING PROBLEMS TO ZERO-ONE LINEAR PROGRAMMING [J].
WATTERS, LJ .
OPERATIONS RESEARCH, 1967, 15 (06) :1171-&
[5]   SCHEDULING OF MULTIPURPOSE BATCH CHEMICAL-PLANTS .1. FORMATION OF SINGLE-PRODUCT CAMPAIGNS [J].
WELLONS, MC ;
REKLAITIS, GV .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1991, 30 (04) :671-688
[6]   SCHEDULING OF MULTIPURPOSE BATCH CHEMICAL-PLANTS .2. MULTIPLE-PRODUCT CAMPAIGN FORMATION AND PRODUCTION PLANNING [J].
WELLONS, MC ;
REKLAITIS, GV .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1991, 30 (04) :688-705