mohammad ranjbar* & mostafa naghizadeh
TRANSCRIPT
Integration of Production Planning and Scheduling in Multi-Products Continuous Process Industries
Mohammad Ranjbar* & Mostafa Naghizadeh
* Mohammad Ranjbar, Department of Industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad Mostafa Naghizadeh, Department of Industrial Engineering, Faculty of Engineering, Payam Noor Tehran University Keywords 1ABSTRACT
One of the main elements of each supply chain is production. Production planning in multi-products process industries in which products are subjected to the complicated operational constraints is a very hard work because production of computed optimal volume should be compatible with operation scheduling constraints of production system. Thus, integration idea has been proposed for required decisions of these two problems. The main dilemma in integration is how to make relation between production planning problem with middle term time interval and production scheduling problem with short term time interval. In this paper, we formulate and integrate production planning and operation scheduling problems in continuous process industries with multi products and capability of saving partial products in short and long terms time intervals. In continue, a heuristics solution approach has been proposed and its performance has been evaluated using a practical case study..
© 2011 IUST Publication, IJIEPM. Vol. 22, No. 2, All Rights Reserved
**
Corresponding author. Mohammad Ranjbar Email: [email protected]
SSeepptteemmbbeerr 22001111,, VVoolluummee 2222,, NNuummbbeerr 22 pppp.. 111133--112266
http://IJIEPM.iust.ac.ir/http://IJIEPM.iust.ac.ir/
IInntteerrnnaattiioonnaall JJoouurrnnaall ooff IInndduussttrriiaall EEnnggiinneeeerriinngg && PPrroodduuccttiioonn MMaannaaggeemmeenntt ((22001111))
Production planning and scheduling, Continuous process industries, Integration
**
.
.
*
1- batch processing 2- Continuous processing 3- Semi continuous processing
hhttttpp::////IIJJIIEEPPMM..iiuusstt..aacc..iirr//
ISSN: 2008-4870
][
][
.
][
] [
][
][
][
1- Noncontinous 2- Network base models 3- discrete time 4- Continuous-time
][
][
][
][
SP
t
BB
B
t
T {1 2 … 30}
s
s
S
S
∑ ∑
∑
0
∑
0
0
0
0
B
B
B
][
-
I { … }
j
s
s
s
s
J { … }
S
{ … }
{ … }
s
s
H
M
s
s
j
i
j
i
Ta
s
Ta
s
ji
Ta
i
i
jij
ij
s
s
Ta
s
s
i
∑∑
∑ ∑
1
(2 )
(2 )
1
1
1
2
2
1
(1 )
i j
j
i
1
1
ji
1 0
s
s
Ta
s
s
s
s
1s
S
s
1
s
s
s
s
α
α
α
-
و برداشت يسازرهيتم ذخي. الگور2شکل
∑
∑
∑
S
АB
АB
S1S2
mm
S3S4
mm
mm
mm
mm
S5 S6mm
S10,S9
mm
mm
S7S8
S7 S9S10S8
S12S11
S3S4
S7S8
S9 S10
i2 i1 M1
S 4 S3
S2 S1
i4 i3
M2
S6,S10S5 ,S 9
S 4 S 3
i6 i5
M3
S 8 S 7
S 6 S 5
S12S11
MATLAB
MATLAB
CPLEXXA
MATLABTomlab
.
S11
S12
S12S11
∆L∆Li
∆L18∆L17∆L12∆L11
GHz AMD-Atolon-X240-2.822MB
[1] Ierapetritou, M.G., Li, Z., Marianthi, G., "Integrated
Production Planning and Scheduling using a
Decomposition Framework", Chemical Engineering
Science, vol. 64, 2009, pp. 3585-3597.
[2] Pinto, J. M., Grossmann, I.E., "A Continuous Time
Mixed Integer Linear Programming Model for Short
Term Scheduling of Multi-Stage Batch Plants",
Industrial and Engineering Chemistry Research, Vol.
34, 1995, pp. 30-37.
[3] Kondili, E., Pantelides, C.C., Sargent, R.W.H., "A
General Algorithm for Short-Term Scheduling of
Batch Operations, Part 1. MILP Formulation",
Computers and Chemical Engineering, vol. 17, 1993,
pp. 211-227.
[4] Zhang, X., Sargent, R.W.H., "The Optimal Operation of
Mixed Production Facilities-General Formulation
and Some Approaches for the Solution", Computers
and Chemical Engineering, vol. 20, 1996, pp. 897-
904.
[5] Chryssolouris, G., Chan, S., "An Integrated Approach
to Process Planning and Scheduling", Annals of the
CIRP .vol.34, 1985, pp. 413–417.
[6] Maravelias, C.T., "A Decomposition Framework for the
Scheduling of Single and Multi-Stage Processes",
Computers & Chemical Engineering, vol.30, 2006,
pp. 407-420.
[7] Sung, C., Maravelias, C.T., "A Projection-Based
Method for Production Planning of Multiproduct
Facilities", AIChE Journal, vol. 10, 2009, pp. 13-22.
[8] Harjunkoski, I., Grossmann, I.E., "Decomposition
Techniques for Multistage Scheduling Problems
Using Mixed-Integer and Constraint Programming
Methods", Computers & Chemical Engineering, Vol.
26, 2001, pp. 1533-1545.