Multi-Objective_Production_Planning_Using_Lexicogr
Multi-Objective_Production_Planning_Using_Lexicogr
http://www.scirp.org/journal/ajor
ISSN Online: 2160-8849
ISSN Print: 2160-8830
Design & Production Engineering Department, Faculty of Engineering, Ain-Shams University, Cairo, Egypt
1
Department of Mechanical Engineering, College of Engineering and Islamic architecture, Umm Al-Qura University, Makkah,
2
KSA
1. Introduction
Goal programming is an extension of linear programming in which targets are
specified for a set of constraints. In the pre-emptive model, goals are ordered ac-
cording to priorities. The goals at a certain priority level are considered to be infi-
nitely more important than the goals at the next level. In pre-emptive Goal Pro-
gramming using objective functions, there is a set of objective functions and
knowing which are the most important. Initially, the optimal value of the first
goal is found. Once it has been found this objective function is turned into a con-
straint such that its value does not differ from its optimal value by more than a
certain amount. This can be a fixed amount (or absolute deviation) or a percen-
tage of the optimal value found before. Now the next goal (the second most im-
portant objective function) is optimized and so on [1].
175
M. S. Al-Ashhab et al.
solves the problems of location and allocation of the suppliers and customer; the
model solves the production planning optimizing multi conflicting objectives
considering all echelons’ capacities and beginning and ending inventories.
The system consists of three approved suppliers that serve the factory to serve
three customers/distributors as shown in Figure 1.
3. Model Formulation
The model involves the following sets, parameters and variables:
Sets:
N: number of goals.
S: potential number of suppliers, indexed by s.
C: potential number of customers, indexed by c.
T: number of periods, indexed by t.
P: number of products, indexed by p.
Parameters:
Ff: fixed cost of the factory,
176
M. S. Al-Ashhab et al.
177
M. S. Al-Ashhab et al.
while the third one is to maximize the Overall Service Levels of all customers.
1) Profit Objective
The Profit is calculated by subtracting the total cost from total revenue given in
Equation (1).
=
Total Revenue ∑ ∑ ∑ ( Qfccpt + Ifccpt ) Bf p Ppct (1)
c∈C p∈P t∈T
2) Material cost
=
Material cost ∑∑ Qsft Bs MatCostst + ∑ IIf pWp MatCosts1
s∈S t∈T p∈P
(4)
− ∑ FIf pW p MatCostsT
p∈P
3) Manufacturing cost
=
Manufacturing cost ∑ ∑ ∑ Q fcpt Bf p MH p Mct + ∑ ∑ Iff pt Bf p MH p Mct
c∈C p∈P t∈T p∈P t∈T
(5)
+ ∑ IIf p MH p Mc1 − ∑ FIf p MH p McT
p∈P p∈P
178
M. S. Al-Ashhab et al.
T −1
=
Inventory holding costs ∑ IIf pt Bf pWp HC + ∑ ∑ Rf pt Bf pWp HC (9)
p∈P p∈P t =
1
3.3. Constraints
3.3.1. Balance Constraints
∑ Qsft Bs
= ∑ ∑ ∑ Qfccpt Bf pWp + Iff pt Bf pWp , ∀t ∈ T (10)
s∈S s∈S c∈C p∈P
IIf p Rf p1 B fp + ∑ Ifccp1 Bf p , ∀p ∈ P
Iff p1 Bf p += (11)
c∈C
Iff pt Bf p + Rf p( t −=
1)
Bf p Rf pt Bf p + ∑ Ifccpt Bf p , ∀t ∈ 2 → T , ∀p ∈ P (12)
c∈C
Rf pT Bf=
p FIf p , ∀p ∈ P (14)
Constraint (10) ensures that the quantity of material entering to the factory
from all suppliers equals the sum of the output to its store and customers.
Constraints (11)-(13) ensure that the sum of the flow entering to factory store
and the residual inventory from the previous period is equal to the sum of the
output to each customer and the residual inventory of the existing period for each
product.
Constraint (14) ensures that the sum of the flow entering to each customer
does not exceed the sum of the existing period demand and the previously accu-
mulated shortages for each product.
∑ ∑ Qfccpt Bf p + ∑ Iff pt Bf p MH p ≤ CAPHft L f , ∀t ∈ T (17)
c∈C p∈P p∈P
Constraint (15) ensures that the flow exiting from each supplier to the factory
does not exceed the supplier capacity at each period.
Constraint (16) ensures that the sum of the material flow entering to the facto-
ry from all suppliers does not exceed the factory capacity of material at each pe-
riod.
Constraint (17) ensures that the sum of manufacturing hours for all products
manufactured in the factory to be delivered to its store and all customers does not
exceed the manufacturing capacity hours of it at each period.
Constraint (18) ensures that the residual inventory at the factory store does not
exceed its storing capacity at each period.
179
M. S. Al-Ashhab et al.
4. Model Verification
4.1. Model Inputs
An example is assumed to verify the efficacy and efficiency of the model. The
demands of all customers for all products in six periods are 550, 850, 450, 750,
350 and 850 units respectively. The beginning inventories of the three products
are 50, 100, and 150 units with a total weight of 700 Kg (50 × 1 + 100 × 2 + 150 ×
3) and the required ending inventories are 100, 150, and 200 respectively with a
total weight of 1000 Kg (100 × 1 + 150 × 2 + 200 × 3). Other parameters are con-
sidered as showing in Table 1.
The first objective is to maximize the profit; the second objective is to minimize
the total cost, while the third objective is to maximize the OSL without any al-
lowable deviation for the objectives to simplify the model verification process.
Machining time of
Price of Products 1, 2, 3 100, 150, 200 1, 2, 3
products 1, 2, 3 (hrs)
180
M. S. Al-Ashhab et al.
Table 2. Quantities of products delivered to each customer in all of the six periods.
700 kg to send 200 kg from its initial inventory (FIFO) to the customers to satis-
fy the remaining demand without shortage. A shortage of 4500 kg can be noticed
in the second where the demand of the second period requires 15,300 kg of raw
material which exceeds the factory capacity of the material of 10,000 kg and
stored quantity of 800 kg. This shortage increases the net accumulated demand
of the third period to 12,600 which lead to reduce the accumulated shortage to
2600 kg.
Figure 5 shows that during the remaining periods, the raw material required
to satisfy customer demand exceeds the factory raw material capacity so the fac-
tory will not store any inventory during the fourth and fifth periods, but is
181
M. S. Al-Ashhab et al.
CSL
88.82% 94.74%
78.29%
C1 C2 C3
200 800 0
enforced to fulfill the ending inventory of 1000 kg which increases the total
shortage of the three customers to 8700 kg. So, the overall service level is lowered
by (8700/68,400) × 100 = 12.72% to be 87.28% as mentioned above.
182
M. S. Al-Ashhab et al.
0 0 0
Profit Values
OSL Values
183
M. S. Al-Ashhab et al.
the model. So, the effect of other deviation on the value of the objectives is dis-
cussed and analyzed.
The effect of the cost percent deviation and profit percent deviation on the
profit (The first objective) values is depicted in Figure 6. It is clear to notice that,
at zero profit percent deviation, the profit value does not change by changing the
cost percent deviation which is logic where there is no possibility to reduce the
achieved profit to get more optimal values for the total cost. Increasing of the
profit percent deviation reduces its values.
Figure 7 represents the effect of the cost percent deviation and profit percent
deviation on the total cost (The second objective). It can be noticed that, at zero
Figure 6. The effect of the cost percent deviation and profit percent deviation on the
profit values.
1620000
1600000
1580000
1560000
Total Cost Value
1540000
1520000 0%
1500000
5%
1480000
1460000 10 %
1440000 15 %
1420000
1400000
0 5 10 15 20
Cost % Deviation
Figure 7. The effect of the cost percent deviation and profit percent deviation on the total
cost values.
184
M. S. Al-Ashhab et al.
profit percent deviation, the total cost value does not change by changing the
cost percent deviation which is logic where there is no possibility to get more
optimal values by reducing the achieved profit. Increasing of the profit percent
deviation decreases the total cost values while increasing of the total cost percent
deviation increases the total cost values as shown in Figure 7 and increases the
profit values as shown in Figure 6.
Figure 8 represents the effect the cost percent deviation and profit percent
deviation on the OSL (The third objective). It can be noticed that, at zero profit
percent deviation, the OSL value does not change by changing the cost percent
deviation which is logic for the same reasons mentioned before. Increasing of the
profit percent deviation decreases the OSL values while increasing of the total
cost percent deviation increases the OSL.
88.0
86.0
84.0
OSL Value
0%
82.0
5%
10 %
80.0
15 %
78.0
76.0
0 5 10 15 20
Cost % Deviation
Figure 8. The effect of the cost percent deviation and profit percent deviation on the OSL
values.
185
M. S. Al-Ashhab et al.
References
[1] http://www.fico.com/en/node/8140?file=5097
[2] Guillén, G., Mele, F.D., Bagajewicz, M.J., Espuña, A. and Puigjaner, L. (2005) Multi
Objective Supply Chain Design under Uncertainty. Chemical Engineering Science,
60, 1535-1553.
[3] Altiparmak, F., Gen, M., Lin, L. and Paksoy, T. (2006) A Genetic Algorithm Ap-
proach for Multi-Objective Optimization of Supply Chain Networks. Computers
and Industrial Engineering, 51, 196-215.
[4] Liu, S. and Papageorgiou, L.G. (2013) Multi Objective Optimisation of Production,
Distribution and Capacity Planning of Global Supply Chains in the Process Indus-
try. Omega, 41, 369-382.
[5] Sawik, T. (2007) A Lexicographic Approach to Bi-Objective Scheduling of Single
Period Orders in Make-to-Order Manufacturing. European Journal of Operational
Research, 180, 1060-1075.
[6] Mavrotas, G. (2009) Effective Implementation of the E-Constraint Method in Mul-
ti-Objective Mathematical Programming Problems. Applied Mathematics and Com-
putation, 213, 455-465.
[7] Pishvaee, M.S., Razmi, J. and Torabi, S.A. (2012) Robust Possibilistic Programming
for Socially Responsible Supply Chain Network Design: A New Approach. Fuzzy
Sets and Systems, 206, 1-20.
[8] Vieira, G.E. and Favaretto, F. (2006) A New and Practical Heuristic for Master
Production Scheduling Creation. International Journal of Production Research, 44,
18-19, 3607-3625. https://doi.org/10.1080/00207540600818187
[9] Chern, C.C. and Hsieh, J.S. (2007) A Heuristic Algorithm for Master Planning That
Satisfies Multiple Objectives. Computers & Operations Research, 34, 3491-3513.
[10] Wu, Z., Zhang, C. and Zhu, X. (2012) An Ant Colony Algorithm for Master Pro-
duction Scheduling Optimization. Proceedings of the 2012 IEEE 16th International
Conference on Computer Supported Cooperative Work in Design (CSCWD), 23-25
May 2012, 775-779.
[11] Soares, M.M. and Vieira, G.E. (2009) A New Multi-Objective Optimization Method
for Master Production Scheduling Problems Based on Genetic Algorithm. Interna-
tional Journal Advanced Manufacturing Technology, 41, 549-567.
https://doi.org/10.1007/s00170-008-1481-x
[12] Zapfel, G., Braune, R. and Bogl, M. (2010) Metaheuristic Search Concepts: A Tu-
torial with Applications to Production and Logistics. Springer, Heidelberg Dor-
drecht London New York.
[13] Al-Ashhab, M.S. (2016) An Optimization Model for Multi-Period Multi-Product
Multi-Objective Production Planning. International Journal of Engineering &
Technology IJET-IJENS, 16, 43-56.
186
Submit or recommend next manuscript to SCIRP and we will provide best
service for you:
Accepting pre-submission inquiries through Email, Facebook, LinkedIn, Twitter, etc.
A wide selection of journals (inclusive of 9 subjects, more than 200 journals)
Providing 24-hour high-quality service
User-friendly online submission system
Fair and swift peer-review system
Efficient typesetting and proofreading procedure
Display of the result of downloads and visits, as well as the number of cited articles
Maximum dissemination of your research work
Submit your manuscript at: http://papersubmission.scirp.org/
Or contact [email protected]