Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows
Majidi, Setareh1 ; Hosseini-Motlagh, Seyyed-Mahdi1 ; Yaghoubi, Saeed1 ; Jokar, Abbas1
1 School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 4, pp. 1151-1176.

In this paper, we propose a fuzzy green vehicle routing problem with simultaneous pickup and delivery and time windows (F-GVRP-SPDTW), in which the amounts of fuel consumption and emission are estimated by a comprehensive modal emission model. A mixed integer nonlinear programming model is proposed to minimize the cost of fuel consumption and emissions of vehicles. Moreover, the fuzzy approach with credibility measure is applied under conditions in which both pickup and delivery demands are uncertain. To solve the problem, we have proposed an adaptive large neighborhood search heuristic by applying new removal and insertion operators. Finally, computational experiments are conducted on a set of benchmark instances from the literature to evaluate the efficiency of the proposed solution technique. The results indicate that the proposed solution method is capable of finding high quality solutions in most of the instances.

DOI : 10.1051/ro/2017007
Classification : Fuzzy green vehicle routing problem with simultaneous pickup, delivery and time windows
Mots-clés : Fuzzy, Green vehicle routing problem, ALNS, simultaneous pickup and delivery
Majidi, Setareh 1 ; Hosseini-Motlagh, Seyyed-Mahdi 1 ; Yaghoubi, Saeed 1 ; Jokar, Abbas 1

1 School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran. 
@article{RO_2017__51_4_1151_0,
     author = {Majidi, Setareh and Hosseini-Motlagh, Seyyed-Mahdi and Yaghoubi, Saeed and Jokar, Abbas},
     title = {Fuzzy green vehicle routing problem with simultaneous pickup {\textendash} delivery and time windows},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {1151--1176},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {4},
     year = {2017},
     doi = {10.1051/ro/2017007},
     mrnumber = {3783939},
     zbl = {1398.90026},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2017007/}
}
TY  - JOUR
AU  - Majidi, Setareh
AU  - Hosseini-Motlagh, Seyyed-Mahdi
AU  - Yaghoubi, Saeed
AU  - Jokar, Abbas
TI  - Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2017
SP  - 1151
EP  - 1176
VL  - 51
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2017007/
DO  - 10.1051/ro/2017007
LA  - en
ID  - RO_2017__51_4_1151_0
ER  - 
%0 Journal Article
%A Majidi, Setareh
%A Hosseini-Motlagh, Seyyed-Mahdi
%A Yaghoubi, Saeed
%A Jokar, Abbas
%T Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2017
%P 1151-1176
%V 51
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2017007/
%R 10.1051/ro/2017007
%G en
%F RO_2017__51_4_1151_0
Majidi, Setareh; Hosseini-Motlagh, Seyyed-Mahdi; Yaghoubi, Saeed; Jokar, Abbas. Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 4, pp. 1151-1176. doi : 10.1051/ro/2017007. http://archive.numdam.org/articles/10.1051/ro/2017007/

A. Assad, M. Ball, L. Bodin and B. Golden, Routing and scheduling of vehicles and crews. Comput. Oper. Res. 10 (1983) 63–211. | DOI | MR

T. Bektaş And G. Laporte, The pollution-routing problem. Trans. Res. Part B: Methodol. 45 (2011) 1232–1250. | DOI

M. Barth, T. Younglove and G. Scora, Development of a heavy-duty diesel modal emissions and fuel consumption model. California Partners for Advanced Transit and Highways (PATH) (2005).

E. Demir, T. Bekta and G. Laporte, The bi-objective Pollution-Routing Problem. Eur. J. Oper. Res. 232 (2014) 464–478. | DOI | MR | Zbl

M. Dror, G. Laporte and P. Trudeau, Vehicle routing with stochastic demands: Properties and solution frameworks. Trans. Sci. 23 (1989) 166–176. | DOI | MR | Zbl

M. Dror and P. Trudeau, Stochastic vehicle routing with modified savings algorithm. Eur. J. Oper. Res. 23 (1986) 228–235. | DOI | MR | Zbl

J. Dethloff, Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum 23 (2001) 79–96. | DOI | MR | Zbl

E. Demir, T. Bektaş And G. Laporte, A comparative analysis of several vehicle emission models for road freight transportation. Trans. Res. Part D: Trans. Env. 6 (2011) 347–357. | DOI

E. Demir, T. Bektaş And G. Laporte, An adaptive large neighborhood search heuristic for the Pollution Routing Problem. Eur. J. Oper. Res. 223 (2012) 346–359. | DOI | MR | Zbl

J. Faulin, A. Juan, F. Lera and S. Grasman, Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study. Procedia-Social Behav. Sci. 20 (2011) 323–334. | DOI

A. Franceschetti, D. Honhon, T. Van Woensel, T. Bektaş And G. Laporte, The time-dependent pollution-routing problem. Trans. Res. Part B: Methodol. 56 (2013) 265–293. | DOI

M. Gendreau, G. Laporte and R. Séguin, Stochastic vehicle routing. Eur. J. Oper. Res. 88 (1996) 3–12. | DOI | Zbl

L.M. Hvattum, A. Lokketangen and G. Laporte, Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Trans. Sci. 40 (2006) 421–438. | DOI

I. Kara, B.Y. Kara and M.K. Yetis, Energy minimizing vehicle routing problem. In International Conference on Combinatorial Optimization and Applications. Springer Berlin Heidelberg (2007) 62–71. | MR | Zbl

Ç. Koç, T. Bektaş, O. Jabali and G. Laporte, The fleet size and mix pollution-routing problem. Trans. Res. Part B: Methodol. 70 (2014) 239–254. | DOI

R. Kramer, A. Subramanian, T. Vidal and F.C. Lucídio dos Anjos, A matheuristic approach for the Pollution-Routing Problem. Eur. J. Oper. Res. 243 (2015) 523–539. | DOI | MR

Ç. Koş, T. Bektaş, O. Jabali and G. Laporte, The Impact of Depot Location, Fleet Composition and Routing on Emissions in City Logistics. Trans. Res. Part B: Methodol. 84 (2014) 81–102.

H. Kopfer, J. Schönberger and H. Kopfer, Emissions Minimization Vehicle Routing Problem in Dependence of Different Vehicle Classes. Dynamics in Logistics (2013) 49–58.

A. Kaufmann, Introduction to the theory of fuzzy subsets. Academic Press, New York (1975). | MR

G. Laporte, F.V. Louveaux and L. Van Hamme, An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. 50 (2002) 415–423. | DOI | MR | Zbl

B.D. Liu, Uncertain Theory: An Introduction to its Axiomatic Foundations. Berlin: Springer Verlag(2004). | MR | Zbl

B. Liu and K. Iwamura, Chance constrained programming with fuzzy parameters. Fuzzy Sets Syst. 94 (1998) 227–237. | DOI | MR | Zbl

C. Lin, K.L. Choy, G.T.S. Ho, S.H. Chung and H.Y. Lam, Survey of green vehicle routing problem: Past and future trends. Expert Syst. Appl. 41 (2013) 1118–1138. | DOI

W. Maden, R. Eglese and D. Black, Vehicle routing and scheduling with time-varying data: A case study. J. Oper. Res. Soc. 61 (2010) 515–522. | DOI | Zbl

S. Majidi, S.M. Hosseini Motlagh, S. Yaghoubi and A. Jokar, A developed model for Green Vehicle Routing Problem with simultaneous pickup and delivery and hard time windows and proposed a heuristic based on Adaptive Large Neighborhood Search. J. Ind. Eng. Res. Prod. Syst. 3 (2016) 149–165.

J. Molina, I. Eguia, J. Racero and F. Guerrero, Multi-objective vehicle routing problem with cost and emission. Soc. Behav. Sci. 160 (2014) 254–263. | DOI

S. Nahmias, Fuzzy variables. Fuzzy Sets Syst. 1 (1987) 97–110. | DOI | MR | Zbl

D. Pisinger and S. Ropke, A General Heuristic for Vehicle Routing Problems. Comput. Oper. Res. 34 (2007) 2403–2435. | DOI | MR | Zbl

A. Palmer, The development of an integrated routing and carbon dioxide emissions model for goods vehicles. Ph.D. thesis. Bedford, United Kingdom:Cranfield University (2007).

Y. Suzuki, A new truck-routing approach for reducing fuel consumption and pollutants emission. Trans. Res. Part D: Transp. Environ. 16 (2011) 73–77. | DOI

B. Sarasola, K.F. Doerner, V. Schmid and E. Alba, Variable neighborhood search for the stochastic and dynamic vehicle routing problem. Ann. Oper. Res. 236 (2016) 425–461. | DOI | MR | Zbl

M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35 (1987) 254–265. | DOI | MR | Zbl

W.R. Stewart and B.L. Golden, Stochastic vehicle routing: a comprehensive approach. Eur. J. Oper. Res. 14 (1983) 371–385. | DOI | Zbl

F.A. Tillman, The multiple terminal delivery problem with probabilistic demands. Trans. Sci. 3 (1969) 192–204. | DOI

D. Taş, N. Dellaert, T. Van Woensel and T. De Kok, Vehicle routing problem with stochastic travel times including soft time windows and service costs. Comput. Oper. Res. 40 (2013) 214–224. | DOI | MR | Zbl

S. Ubeda, F.J. Arcelus and J. Faulin, Green logistics at Eroski: A case study. Int. J. Prod. Econ. 131 (2011) 44–51. | DOI

Y. Xiao, Q. Zhao, I. Kaku and Y. Xu, Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39 (2012) 1419–1431. | DOI | MR | Zbl

W.H. Yang, K. Mathur and R.H. Ballou, Stochastic vehicle routing problem with restocking. Trans. Sci. 34 (2000) 99–112. | DOI | Zbl

Y. Zheng and B. Liu, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Appl. Math. Comput. 176 (2006) 673–683. | MR | Zbl

L.A. Zadeh, Fuzzy sets. Inf. Control 8 (1965) 338–353. | DOI | MR | Zbl

L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 100 (1999) 9–34. | DOI

Cité par Sources :