Assignment and sequencing models for thescheduling of process systems

被引:157
作者
Jose M. Pinto
Ignacio E. Grossmann
机构
关键词
Schedule Problem; Time Slot; Travel Salesman Problem; Sequencing Model; Schedule Model;
D O I
10.1023/A:1018929829086
中图分类号
学科分类号
摘要
This paper presents an overview of assignment and sequencing models that are used inthe scheduling of process operations with mathematical programming techniques. Althoughscheduling models are problem specific, there are common features which translate intosimilar types of constraints. Two major categories of scheduling models are identified:single-unit assignment models in which the assignment of tasks to units is known a priori,and multiple-unit assignment models in which several machines compete for the processingof products. The most critical modeling issues are the time domain representation and networkstructure of the processing plant. Furthermore, a summary of the major features of thescheduling model is presented along with computational experience, as well as a discussionon their strengths and limitations.
引用
收藏
页码:433 / 466
页数:33
相关论文
共 39 条
[1]  
Birewar D.B.(1989)Incorporating scheduling in the optimal design of multiproduct batch plants Computers Chem. Eng. 13 141-161
[2]  
Grossmann I.E.(1989)Efficient optimization algorithms for zero-wait scheduling of multiproduct plants I&EC Research 28 1333-1345
[3]  
Birewar D.B.(1994)Enumerative approaches to parallel flowshop scheduling via problem transformation Computers Chem. Eng. 18 909-927
[4]  
Grossmann I.E.(1976)Optimal flowshop schedules with no intermediate storage space Nav. Res. Logist. Quart. 23 235-243
[5]  
Gooding W.B.(1993)A general algorithm for short-term scheduling of batch operations I. MILP formulation, Computers Chem. Eng. 17 211-227
[6]  
Pekny J.F.(1987)Scheduling in batch processes Chem. Eng. Prog. 83 35-45
[7]  
McCroskey P.S.(1991)Exact solution of the no-wait flowshop scheduling problem with a comparison to heuristic methods Computers Chem. Eng. 15 741-748
[8]  
Gupta J.N.D.(1994)Optimal cyclic scheduling of multistage continuous multiproduct plants Computers Chem. Eng. 18 797-816
[9]  
Kondili E.(1995)A continuous time mixed-integer linear programming model for short term scheduling of multistage batch plants I&EC Research 34 3037-3051
[10]  
Pantelides C.C.(1996)An alternate MILP model for short term batch scheduling with preordering constraints Ind. Eng. Chem. Research 35 338-342