mohammad ranjbar* & mostafa naghizadeh

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: m_ranjbar@um.ac.ir

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

**

.

.

*

m_ranjbar@um.ac.ir

ie.naghizadeh@gmail.com

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.