Professional Documents
Culture Documents
Optimization of Distribution Network With Backhaul
Optimization of Distribution Network With Backhaul
net/publication/283531415
CITATIONS READS
0 131
1 author:
Chawis Boonmee
Muroran Institute of Technology
18 PUBLICATIONS 55 CITATIONS
SEE PROFILE
All content following this page was uploaded by Chawis Boonmee on 19 February 2018.
transporting products R _ JI ( j, i, l )
Cap_matl = Capacity of vehicle size l for j
C_IJijl =
distribution center j
Transportation cost from factory i R _ IJ (i, j, l ) T _ route(l )
i j
l (10)
to distribution center j by vehicle
size l Y ( j) Ware _ m
j
(11)
C_JKjkl = Transportation cost from
distribution center j to supplier k Tran _ mat (k , i, l ) Sup(k )
i l
k (12)
by vehicle size l Y(j) = Binary Variable (13)
C_KIkil = Transportation cost from supplier Tran(i,j,l) = General Integers (14)
k to factory i by vehicle size l R_IJ(i,j,l) = General Integers (15)
C_JIjil = Transportation cost from R_JK(j,k,l) = General Integers (16)
distribution center j to factory i R_KI(k,i,l) = General Integers (17)
by vehicle size l
C_IKikl = Transportation cost from factory i The proposed model was a mixed integer linear
to supplier k by vehicle size l programming model. The objective function in
Ware_m = The number of distribution center equation (1) was to minimize the total cost of
in the network distribution network including transportation costs
Supk = Capacity of supplier k and costs of operating distribution centers. Equation
(2) was to limit the number of products transported
Objective: not to exceed the capacity of each distribution center.
Equation (3) was to ensure that for the total products
Minimize Z (Total cost of distribution network) transported should be equal to the number of product
= supplied for each factory i. Equation (4) was to
Fix( j)*Y ( j) Cost _ cap(l )*T _ route(l )
j l
confirm that the total amount of material received
should be equal to the amount of material needed for
C _ IJ (i, j, l )* R _ IJ (i, j, l )
i j l
each factory i. Equations (5) and (6) was to ensure
that the total amount of transported products and
C _ JK ( j, k , l )* R _ JK ( j, k , l ) material of each time should not exceed the capacity
j k l (1) of each vehicle size. Equations (7) to (9) was the
C _ KI (k , i, l )* R _ KI (k , i, l )
k i l
constraint to ensure that the number of routes going
into each node should be equal to the number of
C _ JI ( j, i, l )* R _ JI ( j, i, l )
j i l
routes departure from that node. Equation (10) was to
confirm that the summation of routes for each vehicle
C _ IK (i, k , l )* R _ IK (i, k , l )
i k l
size should be equal to the total number of traveling
routes of each vehicle size. Equation (11) ensures that
the limit on the number of opened distribution centers
Subject to should be less than or equal to the total number of
available distribution center in the network. Equation
Tran(i, j, l ) Ware( j)*Y ( j) j (2) (12) was to confirm that the summation of the amount
i l of material transported should not be exceed the
Tran(i, j, l ) Demand (i) i (3) amount of material supplied by supplier k. Equation
j l (13) was a binary constraint and equations (14) to
Tran _ Mat (k , i, l ) Mat (i)
k l
i (4) (17) were the integer variable constraints.
1
Approximately 32 Baht = 1$ Figure 3 Lingo model for the case study
4.2 Results Table 14 Number of routes from each distribution
The solution from Lingo showed the optimal total center to each factory
cost of distribution network was 577,131 Baht per DC Factory 1 Factory 2
month (shown as Figure 4). The distribution center Vehicle 1 2 3 1 2 3
number 1, 2 and 3 were selected. The number of 1 - - 6 1 1 21
transportation and the number of used vehicles were 2 1 - 19 - - -
concluded as in Tables 10 to 14 and Figure 5. 3 - - - - - -
4 Closed
3 ]
[6,
]
[1
1,3
1,
3]
[2
Distribution (1)
2],
[1,
1],
Supplier (1)
[1,
[1,1], [19,3]
[1,1], [19,3]
]
8,3
,3
[6
[3
[9,3] Supplier (2)
2],
[1,
[10,3
1],
]
[1,
Distribution (3)
Plant (2)
Supplier (3)
Figure 4 Solution from Lingo
Distribution (4)
Table 10 Number of routes for each vehicle size [10,3]
[17.3]
Vehicle Size 1 2 3
Figure 5 The optimal distribution network for the
Total Routes 2 1 82 case study [The number of route, the size of vehicle]
Table 11 Number of routes from each factory to The minimum total cost 577,131 Baht can be
each distribution center separated as the total fixed cost of opened distribution
Factory centers 50,000 Baht, the total maintenance cost
DC Vehicle
1 2 142,600 Baht, the total transportation cost from
1 - 1 factories to distribution centers 6,090 Baht, the total
1 2 - 1 transportation cost from distribution centers to
3 - 38 suppliers 188,560 Baht, the total transportation cost
1 1 - from suppliers to factories 186,375 Baht and the total
2 2 - - transportation cost from distribution centers to
3 19 - factories 3,506 Baht.
1 - -
3 2 - - 4.3 Sensitivity Analysis
3 25 - Sensitivity Analysis was the study of how
1 uncertainty in the output of a model can be
4 2 Closed apportioned to different sources of uncertainty in the
3 model input [24]. The mathematical model of this
study was considered as a mixed integer
Table 12 Number of routes from each distribution programming (MIP) problem that included both
center to each supplier non-negativity and integer variables. Solving by
DC Supplier 1 Supplier 2 Supplier 3 Lingo software, there was no report for sensitivity
Vehicle 1 2 3 1 2 3 1 2 3 analysis when MIP was study. Thus, for this case
1 - - - - - 11 - - - study, the sensitivity analysis can be provided by
2 - - - - - - - - - manually changing values of each parameter. The
3 - - 6 - - 9 - - 10 range of parameter without causing any of the
optimal values of the decision variables to change can
4 Closed
be explained for 4 parameters as follows.
For (1) product demand and (2) raw material
Table 13 Number of routes from each supplier to
needed, they were right-side values of constraints.
each factory
These values should be within ranges provided in
Supplier Factory 1 Factory 2 Table 15.
Vehicle 1 2 3 1 2 3
1 - - 6 - - -
2 - - 3 - - 17
3 - - 10 - - -
Table 15 Range of product demand and raw Reference
material needed with unchanged basic variables [1] F. Altiparmak , M. Gen , L. Lin and T. Paksoy,
(unit: pallet). “A genetic algorithm approach for multi-objective
Factory 1 Factory 2 optimization of supply chain networks”,
Current 887 782 Computers & Industrial Engineering, Vol.51(1),
Product
Min 885 781 pp.196-215, 2006.
Demand
Max 890 782 [2] D. M. Lambert, M. C. Cooper and J. D. Pagh,
Raw Current 950 850 “Supply Chain Management: Implementation
Material Min 929 829 Issues and Research Opportunities”, The
Needed Max 950 850 International Journal of Logistics Management,
Vol.9(2), pp.1–19, 1998.
From Table 15, changeable range of both product [3] B. M. Beamon, “Supply chain design and
demand and raw material needed were quite narrow, analysis: Models and methods”, International
so these can be interpreted that the optimal solution Journal of Production Economics, Vol.55(3),
was sensible to both of these parameters. pp.281-294, 1998.
For (3) maintenance cost of each vehicle and (4) [4] C. Vercellis, “Business Intelligence”, United
fixed cost of opening each distribution center, they Kingdom: TJ International, 2009.
were values of objective function’s coefficient that [5] K. Apipatchayasakun, “Manufacturing Logistics
directly gave effect on the objective value. and Operation Management”, C.Y.C. Printing,
For maintenance costs, these values were affected Nontapure: focus media and publicing. Inc, 2006.
on the number of vehicles used for each vehicle type. [6] G. Arzu Akyuz and T. Erman Erkan, “Supply
Currently, the minimum maintenance cost per unit chain performance measurement: a literature
carried was at vehicle 3. From sensitivity analysis, if review”, International Journal of Production
this cost of vehicle size 1 and 2, current values as Research, Vol.48(17), pp.5137-5155, 2010.
1,000 and 1,200 Baht, were reduced to less than 833 [7] S. Phonsuwan and V. Kachitvichyanukul,
and 1,072 Baht, respectively, the number of vehicles “Simulation for OTOP supply chain with hybrid
used for all vehicle sizes will be changed. push-pull flow control”, International Journal of
For fixed cost of opening each distribution center, Services and Operations Mannagement, Vol.15(2),
the current solution was to open distribution center 1, pp.196-214, 2013.
2 and 3. From sensitivity analysis, if the fixed cost of [8] R. Carbonneau, K. Laframboise and R. Vahidov,
distribution center 4 is decreased to lower than “Application of machine learning techniques for
25,599 Baht (current cost at 35,000 Baht), the supply chain demand forecasting”, European
solution will change to select distribution 1, 3 and 4. Journal of Operational Research, Vol.184(3),
This can be said that the reduced cost of decision pp.1140-1154, 2008.
variable Y4 are 9,401. [9] P. J. Martínez-Jurado and J. Moyano-Fuentes,
“Lean Management, Supply Chain Management
5. Conclusions and Sustainability: A Literature Review”, Journal
This research paper presented the mathematical of Cleaner Production, pp.1-17, 2013.
model for distribution network optimization with [10] F. Pirard, S. Iassinovski and F. Riane, “A
backhaul. The objective of this model was to simulation based approach for supply network
minimize total cost when considering the selection of control”, International Journal of Production
distribution centers, backhauls and the number of Research, Vol.49(24), pp.7205-7226, 2011.
routes for different sizes of vehicles. The distribution [11] J. Kelley, M. Kuby and R. Sierra,
network of this study composed of factories, “Transportation network optimization for the
distribution centers and suppliers that physical flows movement of indigenous goods in Amazonian
were different comparing with other cases. Since, the Ecuador”, Journal of Transport Geography,
reduction of backhauls was proposed by introducing Vol.28, pp.89-100, 2013.
vehicles going to pick up raw material when they left [12] W. L. Winston and M. Venkataramanan,
from distribution centers before going back to “Introduction to mathematical programming”,
factories. The sensitivity analysis showed that the United States of America: Curt Hinrichs, 2003
optimal solution was sensible to parameters of [13] Lindo Systems inc., “Optimization Modeling
product demand and raw material needed due to the with LINGO”, United States of America: Lindo
narrow allowable to decrease and increase ranges. Systems inc, 2007.
The results of the proposed model were valid and [14] J. F. Shapiro, “Modeling the Supply Chain”,
this can proof that the logic of the proposed model United States of America: Transcontinental
was correct. Thus, the results from this study can be Printing/Louiseville, 2007.
implemented in the real situation of work to help the [15] M. Hokey, J. Vaidyanathan and S. Rajesh,
company to reduce the cost in product distribution. “Combined location-routing problems: A
synthesis and future research directions”,
European Journal of Operation research Vol.108,
pp.1-15, 1998.
[16] R. Tavakkoli-Moghaddam, N. Safaei, M. M. O. Chawis Boonmee is a
Kah and M. Rabbani, “A New Capacitated Vehicle graduate student in the
Routing Problem with Split Service for Department of Industrial
Minimizing Fleet Cost by Simulated Annealing”, Engineering, Faculty of
Journal of the Franklin Institute, Vol.344(5), Engineering, Chiang Mai
pp.406-425, 2007. University, Thailand. He
[17] R. Tavakkoli-Moghaddam, A. R. Saremi and M. received the B.Eng. degree in
S. Ziaee, “A memetic algorithm for a vehicle Industrial Engineering from
routing problem with backhauls”, Applied Chiang Mai University in
Mathematics and Computation, Vol.181(2), 2012. He interested in the field
pp.1049-1060, 2006. of industrial engineering
[18] A. Bekrar, D. Trentesaux and B. Beldjilali, including optimization, modern production &
“Multi-stage Optimization in Supply Chain: An industrial system, operation & supply chain
Industrial Case study”, Proceedings of management, simulation and Material Flow Cost
MOSIM'12, 2012. Accounting (MFCA).
[19] J. M. Day, P. Daniel Wright, T. Schoenherr, M.
Venkataramanan and K. Gaudette, “Improving Chompoonoot Kasemset
routing and scheduling decisions at a distributor of is an assistant professor in the
industrial gasses”, Omega, Vol.37(1), pp.227-237, Department of Industrial
2009. Engineering, Faculty of
[20] J. Tang, J. Zhang and Z. Pan, “A scatter search Engineering, Chiang Mai
algorithm for solving vehicle routing problem University, Thailand. She
with loading cost”, Expert Systems with received a D.Eng. in Industrial
Applications, Vol.37(6), pp.4073-4083, 2010. Engineering and Management,
[21] R. Z. Farahani and M. Elahipanah, “A genetic School of Engineering and
algorithm to optimize the total cost and service Technology at Asian Institute
level for just-in-time distribution in a supply of Technology in 2009. Her
chain”, International Journal of Production research interests include operations management,
Economics, Vol.111(2), pp.229-243, 2008. applied operations research, simulation application in
[22] C. Chen and W. Lee “Multi-objective production management and Material Flow Cost
optimization of multichannel supply chain Accounting (MFCA). Her special field is Theory of
net-works with uncertain product demands and Constraints (TOC).
prices”, Computers & Chemical Engineering,
Vol.28, pp.1131–1144, 2004.
[23] A. Alptekinoglu and C. S. Tang, “A model for
analyzing multichannel distribution systems”,
European Journal of Operational Research,
Vol.163 (3), pp.802–824, 2005.
[24] A. Saltelli, M. Ratto, T. Andres, F. Campolongo,
J. Cariboni, D. Gatelli, M. Saisana and S.
Tarantola, “Global Sensitivity Analysis”, England:
John Wiley & Sons Ltd, 2008.