Abstract:In this study, a bi-objective Green Vehicle Routing Problem (GVRP) is presented as an extension of the well-known Vehicle Routing Problem (VRP). Green Vehicle Routing Problem aims to improve routing decisions of companies using Alternative Fuel Vehicles to reduce carbon emissions. Due to the limited number of Alternative Fuel Stations, alternative fuel vehicles have limited driving distances. Therefore, the routing decisions of alternative fuel vehicles are more critical and difficult. The presented problem herein has two objectives that are the minimization of total carbon emissions and the maximization of service level. While total carbon emission is assumed to be proportional to total distance, cargo delivery time window violations of customers are considered as an indicator of service level. The problem was modeled as Mixed-Integer Linear Programming (MILP) and ε-constraint method, a multi-objective optimization method, is used to solve it. Since this method enumerates all Pareto-optimal solutions of a multi-objective problem, the proposed model presents the best solutions that have different carbon emission and service level values to the decision maker. Our proposed model is tested on six realistically designed hypothetical case studies. Three of the case studies are in the Izmir city while three of the case studies are in the Aegean Region, Turkey. According to the results of this study, the minimization of carbon emission and maximization of service level are two conflicting objectives. As service level increases, the number of vehicles and carbon emissions also increase. As carbon emission increases and time windows violation decreases, more vehicles and alternative fuel stations are used. This shows that increasing service level by decreasing time windows violation requires not only increasing carbon emissions but also increasing total distance and cost. The problem can be solved effectively up to 20 nodes. After 20 nodes, no feasible solution is obtained within the predetermined solution time limit.

Multi-objective optimization for the green vehicle routing problem: A systematic literature review and future directions

A review of recent advances in the operations research literature on the green routing problem and its variants

A matheuristic approach for the Pollution-Routing Problem

Green Vehicle Routing Problem: State of the Art and Future Directions

Multi-objective Optimization of Vehicle Routing with Environmental Penalty

Stochastic Multi-Objective Vehicle Routing Model in Green Environment With Customer Satisfaction

On green routing and scheduling problem

A Bi-Objective Approach to Last-Mile Delivery Routing Considering Driver Preferences

Tri-Objective Vehicle Routing Problem to Optimize the Distribution Process of Sustainable Local E-Commerce Platforms

Generalized vehicle routing problem: Contemporary trends and research directions

Eco-Friendly Route Planning Algorithms: Taxonomies, Literature Review and Future Directions

Modelling and multi-criteria analysis of the sustainability dimensions for the green vehicle routing problem

A green vehicle routing model based on modified particle swarm optimization for cold chain logistics

Multi-objective Optimization for Green Delivery Routing Problems with Flexible Time Windows

Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification

A Systematic Literature Review of Vehicle Routing Problems with Time Windows

JOINT OPTIMIZATION OF PRODUCTION PLANNING AND VEHICLE ROUTING PROBLEMS: A REVIEW OF EXISTING STRATEGIES

An Optimization Model of Vehicle Routing Problem for Logistics Based on Sustainable Development Theory

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

Bi-Objective Green Vehicle Routing Problem Minimizing Carbon Emissions and Maximizing Service Level

Systematic Literature Review Of Particle Swarm Optimization Implementation For Time-Dependent Vehicle Routing Problem