A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery

• Published in: Computers & industrial engineering Vol. 153; p. 107010
• Main Authors: Olgun, Büşra, Koç, Çağrı, Altıparmak, Fulya
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.03.2021
• Subjects: Green logistics; Hyper heuristic; Iterated local search; Simultaneous pickup and delivery; Vehicle routing problem; Hyper heuristic; Green logistics; Vehicle routing problem; Iterated local search; Simultaneous pickup and delivery
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2020.107010

This paper studies the green vehicle routing problem with simultaneous pickup and delivery (G-VRPSPD). It aims to minimize fuel consumption costs while satisfying customer pickup and delivery demands simultaneously. The fuel consumption is directly proportional to green house gas emissions. We mathematically formulate the problem, and develop a hyper-heuristic (HH-ILS) algorithm based on iterative local search and variable neighborhood descent heuristics to effectively solve the problem. Extensive computational experiments are conducted to analyze the impact of the G-VRPSPD and the HH-ILS. We investigate the effect of green objective function on total fuel consumption cost by comparing the G-VRPSPD with the VRPSPD. We perform comparative analysis to investigate the performance of HH-ILS. We also conduct sensitivity analysis to investigate the performance of neighborhood structures, hyper heuristic and local search. The results show that the green objective function has a significant effect on total fuel consumption cost. The HH-ILS algorithm yields competitive results when compared with the mathematical formulation and the state-of-the-art heuristics in the literature.