A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery. (March 2021)

• Record Type: Journal Article
• Authors: Olgun, Büşra; Koç, Çağrı; Altıparmak, Fulya
• Is Part Of: Computers & industrial engineering. Volume 153(2021)
• Publication Date: 2021-03
• Subjects: Vehicle routing problem -- Simultaneous pickup and delivery -- Hyper heuristic -- Green logistics -- Iterated local search; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2020.107010
• Languages: English
• ISSNs: 0360-8352

Abstract

Abstract: 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.