Multi-echelon green open-location-routing problem: A robust-based stochastic optimization approach

Document Type : Article


1 Department of Economic, Kharazmi University, Tehran, Iran

2 Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, 424 Hafez Ave, Tehran, Iran


In recent years, considering the environmental competencies could help the companies/countries to successfully improve their industries regarding the sustainable development. In this study, a green open location-routing problem with simultaneous pickup and delivery (GOLRPSPD) is considered to minimize the overall costs. In addition to cost minimization, the objective function is provided the environmental competencies regarding the costs of CO2 emissions and fuel consumption. Meanwhile, in complex situation, considering the precise information could lead the results to unreliable in which considering the uncertainty theories could prevent the data loss. In this respect, this study considered the pickup and delivery demand and the travel time as probabilistic parameters. To address the issue, a robust stochastic programming approach is developed to decrease the deviations of imprecise information. Moreover, the proposed approach is implemented based on five scenarios to decide the best decision in different situations. In addition, a practical example about the multi-echelon open-location-routing model is provided to represent the feasibility and applicability of the presented robust stochastic programming approach. Finally, a comparative and sensitivity analysis is considered to indicate the validity of the proposed approach, and also represent the robustness and sensitiveness of the obtained results regarding some significant parameters, respectively.


1. Neto, J.Q.F., Walter, G., Bloemhof, J., Nunen, J.V.,
and Spengler, T. A methodology for assessing ecoe
ciency in logistics networks", European Journal of
Operational Research, 193(3), pp. 670{682 (2009).
2. Schneider, M., Stenger, A., and Goeke, D. The electric
vehicle-routing problem with time windows and
recharging stations", Transportation Science, 48(4),
pp. 500{520 (2014).
3. Erdogan, S. and Miller-Hooks, E. A green vehicle
routing problem", Transportation Research Part E:
Logistics and Transportation Review, 48(1), pp. 100{
114 (2012).
4. Salimifard, K. and Raeesi, R. A green routing problem:
optimising CO2 emissions and costs from a bifuel
eet", International Journal of Advanced
Operations Management, 6(1), pp. 27{57 (2014).
5. Tiwari, A. and Chang, P.-C. A block recombination
approach to solve green vehicle routing problem",
International Journal of Production Economics, 164,
pp. 379{387 (2015).
6. Montoya, A., Gueret, C., Mendoza, J.E., and Villegas,
J.G. A multi-space sampling heuristic for the
green vehicle routing problem", Transportation Research
Part C: Emerging Technologies, 70, pp. 113{128
7. Dukkanci, O. and Kara, B.Y. Green location routing
problem", In European Working Group on Location
Analysis Meeting, 5, pp. 32{45 (2015).
8. Hemmelmayr, V.C., Cordeau, J.-F., and Crainic, T.G.
An adaptive large neighborhood search heuristic for
two-echelon vehicle routing problems arising in city
logistics", Computers & Operations Research, 39(12),
pp. 3215{3228 (2012).
9. Contardo, C., Hemmelmayr, V., and Crainic, T.G.
Lower and upper bounds for the two-echelon capacitated
location-routing problem", Computers &
Operations Research, 39(12), pp. 3185{3199 (2012).
10. Rahmani, Y., Oulamara, A., and Cherif, W.R. Multiproducts
location-routing problem with pickup and
delivery: Two-Echelon model", IFAC Proceedings Volumes,
46(7), pp. 198{203 (2013).
11. Redi, A.P., Magh roh, M.F., and Vincent, F.Y.
An improved variable neighborhood search for the
open vehicle routing problem with time windows",
Industrial Engineering and Engineering Management
(IEEM), 11(1), pp. 87{93 (2013).
12. Marinakis, Y. and Marinaki, M. A bumble bees mating
optimization algorithm for the open vehicle routing
problem", Swarm and Evolutionary Computation, 15,
pp. 80{94 (2014).
13. Rahmani, Y., Cherif-Khettaf, W.R., and Oulamara,
A. A local search approach for the two-echelon multiproducts
location-routing problem with pickup and
delivery", IFAC-PapersOnLine, 48(3), pp. 193{199
14. Koc, C ., Betas, T., Jabali, O., and Laporte, G. The

eet size and mix location-routing problem with time
R. Vakili et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 985{1000 999
windows: Formulations and a heuristic algorithm",
European Journal of Operational Research, 248(1), pp.
33{51 (2016).
15. Tajbakhsh, A. and Shamsi, A. A facility location
problem for sustainability-conscious power generation
decision makers", Journal of Environmental Management,
230, pp. 319{334 (2019).
16. Chen, J.-X. and Chen, J. Supply chain carbon footprinting
and responsibility allocation under emission
regulations", Journal of Environmental Management,
188, pp. 255{267 (2017).
17. Capelle, T., Cortes, C.E., Gendreau, M., Rey, P.A.,
and Rousseau, L.M. A column generation approach
for location-routing problems with pickup and delivery",
European Journal of Operational Research,
272(1), pp. 121{131 (2019).
18. Brand~ao, J. Iterated local search algorithm with ejection
chains for the open vehicle routing problem with
time windows", Computers & Industrial Engineering,
120, pp. 146{159 (2018).
19. Pichka, K., Bajgiran, A.H., Petering, M.E.H., Jang, J.,
and Yue, X. The two echelon open location routing
problem: Mathematical model and hybrid heuristic",
Computers & Industrial Engineering, 121, pp. 97{112
20. Shen, L., Tao, F., and Wang, S. Multi-depot open
vehicle routing problem with time windows based on
carbon trading", International Journal of Environmental
Research and Public Health, 15(9), p. 2025
21. Wang, Y., Assogba, K., Liu, Y., Ma, X., Xu, M., and
Wang, Y. Two-echelon location-routing optimization
with time windows based on customer clustering",
Expert Systems with Applications, 104, pp. 244{260
22. Dai, Z., Aqlan, F., Gao, K., and Zhou, Y. A two-phase
method for multi-echelon location-routing problems in
supply chains", Expert Systems with Applications, 115,
pp. 618{634 (2019).
23. Ferreira, K.M. and de Queiroz, T.A. Two e ective
simulated annealing algorithms for the locationrouting
problem", Applied Soft Computing, 70, pp.
389{422 (2018).
24. Hosseini, M.B., Dehghanian, F., and Salari, M.
Selective capacitated location-routing problem with
incentive-dependent returns in designing used products
collection network", European Journal of Operational
Research, 272(2), pp. 655{673 (2019).
25. Zhou, L., Baldacci, R., Vigo, D., and Wang, X. A
multi-depot two-echelon vehicle routing problem with
delivery options arising in the last mile distribution",
European Journal of Operational Research, 265(2), pp.
765{778 (2018).
26. Gha ari-Nasab, N., Jabalameli, M.S., Aryanezhad,
M.B., and Makui, A. Modeling and solving the biobjective
capacitated location-routing problem with
probabilistic travel times", The International Journal
of Advanced Manufacturing Technology, 67(9{12), pp.
2007{2019 (2013).
27. Zarandi, M.H.F., Hemmati, A., Davari, S., and Turksen,
I.B. Capacitated location-routing problem with
time windows under uncertainty", Knowledge-Based
Systems, 37, pp. 480{489 (2013).
28. Bagherinejad, J. and Dehghani, M. A multi-objective
robust optimization model for location-allocation decisions
in two-stage supply chain network and solving it
with non-dominated sorting ant colony optimization",
Scientia Iranica, 22(6), pp. 2604{2620 (2015).
29. Mousavi, S.M., Vahdani, B., Tavakkoli-Moghaddam,
R., and Hashemi, H. Location of cross-docking centers
and vehicle routing scheduling under uncertainty:
A fuzzy possibilistic-stochastic programming model",
Applied Mathematical Modelling, 38(7{8), pp. 2249{
2264 (2014).
30. Tajik, N., Tavakkoli-Moghaddam, R., Vahdani, B.,
and Mousavi, S.M. A robust optimization approach
for pollution routing problem with pickup and delivery
under uncertainty", Journal of Manufacturing
Systems, 33(2), pp. 277{286 (2014).
31. Cheref, A., Artigues, C., and Billaut, J.-C. A new
robust approach for a production scheduling and delivery
routing problem", IFAC-PapersOnLine, 49(12),
pp. 886{891 (2016).
32. Schi er, M. and Walther, G. Strategic planning of
electric logistics
eet networks: A robust locationrouting
approach", Omega, 80, pp. 31{42 (2018).
33. Shahparvari, S. and Abbasi, B. Robust stochastic
vehicle routing and scheduling for bush re emergency
evacuation: An Australian case study", Transportation
Research Part A: Policy and Practice, 104, pp. 32{49
34. Wu, L., Hi , M., and Bederina, H. A new robust
criterion for the vehicle routing problem with uncertain
travel time", Computers & Industrial Engineering,
112, pp. 607{615 (2017).
35. Braaten, S., Gjonnes, O., Hvattum, L.M. and Tirado,
G. Heuristics for the robust vehicle routing problem
with time windows", Expert Systems with Applications,
77, pp. 136{147 (2017).
36. Nadizadeh, A. and Kafash, B. Fuzzy capacitated
location-routing problem with simultaneous pickup
and delivery demands", Transportation Letters, 11(1),
pp. 1{19 (2019).
37. Lu, D. and Gzara, F. The robust vehicle routing
problem with time windows: Solution by branch
and price and cut", European Journal of Operational
Research, 275(3), pp. 925{938 (2019).
1000 R. Vakili et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 985{1000
38. Hu, C., Lu, J., and Zhang, G. Robust vehicle routing
problem with hard time windows under demand and
travel time uncertainty", Computers & Operations
Research, 94, pp. 139{153 (2018).
39. Veysmoradia, D., Vahdani, B., Farhadi Sartangi, M.,
and Mousavi, S.M. Multi-objective open locationrouting
model for relief distribution networks with
split delivery and multi-mode transportation under
uncertainty", Scientia Iranica, 25(6), pp. 3635{3653
40. Yu, C.-S. and Li, H.-L. A robust optimization model
for stochastic logistic problems", International Journal
of Production Economics, 64(1{3), pp. 385{397 (2000).
41. Leung, S.C.H, Tsang, S.O.S., Ng, W.L., and WU, Y.
A robust optimization model for multi-site production
planning problem in an uncertain environment",
European Journal of Operational Research, 181(1), pp.
224{238 (2007).