SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION

CHEN Chang-ling; LIU Chang-ling; YUAN De-cheng; SHAO Hui-he

Volume 31 Issue 2

Apr. 2002

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2002 > 31(2): 106-111.

CHEN Chang-ling, LIU Chang-ling, YUAN De-cheng, SHAO Hui-he. SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION[J]. INFORMATION AND CONTROL, 2002, 31(2): 106-111.

Citation:

PDF (238 KB)

SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION

1.
Institute of Automation, Shanghai JiaoTong University, 200030 China
2.
PSE, Shenyang Institute of Chemical Technology, 110021 China

More Information

Received Date: May 19, 2001
Published Date: April 19, 2002

Graphical Abstract

Abstract

Abstract

The short term scheduling of multiproduct singlestage batch plants with parallel lines involves the constraints of the release times and due dates of orders, as well as the sequence-dependent setup times and forbidden sub-sequences of orders production and the ready times of units. Taking the above constraints into consideration, this paper develops a short-term scheduling model for multiproduct singlestage batch plants with parallel lines using the notation of time slot and the continuous time domain representation. When the model is addressed, the allocation of orders and units to time slots is formulated as two sets of binary variables respectively. The model is formulated as a mixed integer linear programming (MILP) problem. It not only involves less binary variables than any other model based on the notation of time slot^[1], but also can be used to optimize several types of objective functions. The second part of this paper introduces some heuristic rules, based on which the model is reformulated. A large number of examples are studied in the second part to demonstrate the effectiveness and applicability of the model.
- short-term scheduling,
- multiproduct batch plant,
- MILP

FullText(HTML)

References (20)

References

[1]	Pinto J M,Grossmann I E.Assignment and Sequencing model for scheduling models for the scheduling of process systems.Annals of Operation Research,1998,81:433～466
[2]	Rippin D W T.Batch process systems engineering:a retrospective and prospective review,Computers and Chemical Engineering,1993,17:s1～s13
[3]	Papageoriou L G,Pantelides C C.Optimal campaign planning/scheduling of multipurpose batch/ semicontinuous pants.1.Mathematical formulation,Ind.Eng.Chem.Res.,1996,35:488～509
[4]	Pinto J M,Turkay A,Bolio B,Grossmann I E.STBS:a continuous-time MILP optimization for short-term scheduling of batch plants,Computers & Chemical Engineering 1998,22:1297～1308
[5]	Pinto J M,Joly M,Moro L F L.Planning and scheduling models for refinery operations,Computers & Chemical Engineering,2000,24:2259～2276
[6]	Pekney J F,Reklaitis G V.Towards the convergences of theory and practice:a technology guide for scheduling/planning methodology,In J.Pekney,G.Blau,Foundations of Computer Aided Process Operations,American Institute of Chemical Engineers Symposium Series 320,1998,94:75～90
[7]	Méndez C A,Henning G P,Cerdá J.Optimal scheduling of batch plants satisfying multiple product orders with different due-dates,Computers & Chemical Engineering,2000,24:2223～2245
[8]	Shah N.Single and multisite planning and scheduling:current status and future challenges,In J.Pekney,G.Blau,Foundations of Computer Aided Process Operations,American Institute of Chemical Engineers Symposium Series 320,1998,94:75～90
[9]	Shah N,Pantelides C C,Sargent R W H.A general algorithm for short-term scheduling for batch operations-Ⅱ.Computational issues,Computers & Chemical Engineering,1993,17:229～244
[10]	Kondili E,Pantelides C C,Sargent R W H.A general algorithm for short-term scheduling for batch operations-Ⅰ.MILP formulation,Computers & Chemical Engineering,1993,17:211～227
[11]	Pinto J M,Grossmann I E.A continuous time mixed linear programming for short term scheduling of multistage batch plants,Ind.Eng.Chem.Res.,1995,34:3037～3051
[12]	Pinto J M,Grossmann I E.A continuous-time MILP model for short term scheduling of multistage batch plants with pre-ordering constraints,Computers & Chemical Engineering,1996,20:S1197～S1202
[13]	Moon S,Hrymak A N.Scheduling of the batch annealing process-deterministic case,Computers and chemical Engineering,1999,23:1193～1208
[14]	Kim S B,Lee H,Lee I,Lee E S,Lee B.Scheduling of non-sequential multipurpose batch process under finite intermediate storage policy,Computers & Chemical Engineering,2000,24:1703～1710
[15]	Karimi I A,Mcdonald C M.Planning and scheduling of parallel semicontinuous processes.2.short-term scheduling,Ind.Eng.Chem.Res.,1997,36:2701～2714
[16]	Ierapetritou M G,Floudas C A.Effective continuous-time for short-term scheduling.1.Multipurpose batch processes,Ind.Eng.Chem.Res.,1998a,37:4341～4359
[17]	Ierapetritou M G,Floudas C A.Effective continuous-time for short-term scheduling.2.Continuous and semicontinuous processes,Ind.Eng.Chem.Res.,1998b,37:4360～4374
[18]	Ierapetritou M G,Floudas C A.Effective continuous-time for short-term scheduling.3.Multiple intermediate due dates,Ind.Eng.Chem.Res.,1999,37:3446～3461
[19]	Cerdá J,Henning G P,Grossmann I E.A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines,Ind.Eng.Chem.Res.,1997,36:1795～1707
[20]	Sahinidis N V,Grossmann I E.MINLP model for cyclic multiproduct scheduling on continuous parallel lines,Computers & Chemical Engineering,1991,15:85～103

[1]	ZHANG Guoliang, YAO Erliang, TANG Wenjun, YUE Yanan. An Adaptive Robust Loop Closure Algorithm for Graph SLAM[J]. INFORMATION AND CONTROL, 2015, 44(3): 316-320,327. DOI: 10.13976/j.cnki.xk.2015.0316
[2]	JIAO Shengxi, WANG Rui, LI Wanzhen. Adaptive Beamforming Algorithm[J]. INFORMATION AND CONTROL, 2015, 44(2): 165-170. DOI: 10.13976/j.cnki.xk.2015.0165
[3]	ZHANG Lei, ZHANG Aimin, JING Junfeng. SVC Robust Adaptive Control Algorithm Based on Immersion and Invariant[J]. INFORMATION AND CONTROL, 2014, 43(4): 424-429. DOI: 10.13976/j.cnki.xk.2014.0424
[4]	LI Qi-an, WANG Shu-qing, CHU Jian. Direct Algorithm for Coefficients of Generalized Predictive Controller[J]. INFORMATION AND CONTROL, 2006, 35(3): 319-324.
[5]	LI Xiao-lei, FENG Shao-hui, QIAN Ji-xin, LU Fei. Parameter Tuning Method of Robust PID Controller Based on Artificial Fish School Algorithm[J]. INFORMATION AND CONTROL, 2004, 33(1): 112-115.
[6]	LI Xiao-lei, FENG Shao-hui, QIAN Ji-xin, LU Fei. Parameter Tuning Method of Robust PID Controller Based on Artificial Fish School Algorithm[J]. INFORMATION AND CONTROL, 2004, 33(1): 112-115.
[7]	LIU Baokun, SHI Hongrui, WANG Hui, ZHAO Cong. STUDY ON NEURAL NETWORK ADAPTIVE CONTROLLER BASED ON GENETIC ALGORITHMS[J]. INFORMATION AND CONTROL, 1997, 26(4): 311-314,320.
[8]	MA Zi, CHAI Tianyou. A NEW MULTIVARIABLE ROBUST SELF-TUNING DECOUPLINGD DIRECT ALGORITHM[J]. INFORMATION AND CONTROL, 1994, 23(1): 15-21.
[9]	YU Tiejun, DAI Guanzhong. DESIGN OF ROBUST POLE ASSIGNMENT CONTROLLER[J]. INFORMATION AND CONTROL, 1989, 18(5): 1-6.
[10]	LIU Xinping, LIU Hongcai. ADAPTIVE ROBUST CONTROLLER ALGORITHMS[J]. INFORMATION AND CONTROL, 1989, 18(3): 14-23.

Cited By

Get Citation

PDF

XML

Article views (1157) PDF downloads (441)

SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION

Abstract

References

Related Articles

Catalog

Related

SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content