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

Mst. Anjuman Ara

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

Keywords: Vehicle routing problem, Genetic algorithm, Fuel cost, Carbon emission cost

How to Cite?: Mst. Anjuman Ara, "A Green Vehicle Routing Problem with Simultaneous Delivery and Pickup with Time Windows for Cost Optimization", Volume 10 Issue 2, February 2021, International Journal of Science and Research (IJSR), Pages: 987-992, https://www.ijsr.net/getabstract.php?paperid=SR21214113411, DOI: https://dx.doi.org/10.21275/SR21214113411