ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Green Vehicle Routing Problem with Simultaneous Delivery and Pickup with Time Windows for Cost Optimization

Journal: International Journal of Science and Research (IJSR) (Vol.10, No. 2)

Publication Date:

Authors : ;

Page : 987-992

Keywords : Vehicle routing problem; Genetic algorithm; Fuel cost;

Source : Downloadexternal Find it from : Google Scholarexternal


This paper provides a green vehicle routing problem with simultaneous pickup and delivery with time windows. The objective of this study is to minimize total costs including fuel cost and carbon emission cost while satisfying customer pickup and delivery demands simultaneously with time windows and capacity constraints. In this paper, fuel consumption is computed considering vehicle load and distance. Firstly, a mathematical model is developed to describe the VRPSPDTW problem. This study proposes a genetic algorithm to optimize cost. The computational experiments are conducted under three crossover (one point, two point and cyclic crossover) and two mutation (swap and inverse) operator. The computation between swap and inverse mutation under three crossover are compared and the results show that swap mutation perform better than inverse mutation under every crossover operator.

Last modified: 2021-06-26 18:30:12