Abstract:Distribution is one of the major sources of carbon emissions and this issue has been addressed by Green Vehicle Routing Problem (GVRP). This problem aims to fulfill the demand of a set of customers using a homogeneous fleet of Alternative Fuel Vehicles (AFV) originating from a single depot. The problem also includes a set of Alternative Fuel Stations (AFS) that can serve the AFVs. Since AFVs started to operate very recently, Alternative Fuel Stations servicing them are very few. Therefore, the driving span of … Show more
“…Kabadurmuş vd. [26]'nin çalışmalarında, Erdogan ve Hooks [2]'un Yeşil Araç Rotalama Problemi iki amaçlı hale getirilmiştir. Problemde, karbon salınımı ve maksimum rota süresi en aza indirgenmiştir.…”
Section: Kaynak Taraması (Literature Review)unclassified
“…Kabadurmuş vd. [26] ve Demir vd. [28], bu çalışmadaki çözüm yöntemine benzer şekilde, εkısıtı yöntemini kullanmışlardır.…”
Section: Kaynak Taraması (Literature Review)unclassified
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.
“…Kabadurmuş vd. [26]'nin çalışmalarında, Erdogan ve Hooks [2]'un Yeşil Araç Rotalama Problemi iki amaçlı hale getirilmiştir. Problemde, karbon salınımı ve maksimum rota süresi en aza indirgenmiştir.…”
Section: Kaynak Taraması (Literature Review)unclassified
“…Kabadurmuş vd. [26] ve Demir vd. [28], bu çalışmadaki çözüm yöntemine benzer şekilde, εkısıtı yöntemini kullanmışlardır.…”
Section: Kaynak Taraması (Literature Review)unclassified
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.
“…On the other hand, since AFVs started to operate recently, the AFSs are still very few. Therefore, this condition makes routing decisions for AFVs getting more difficult to do [9].…”
Section: Green Vehicle Routing Problemmentioning
confidence: 99%
“…There are some researchers who develop GVRP with multiobjective using exact methods. The examples of this method are -Constraint [9,86], mathematical model and try to solve model by using CPLEX software [83], mix integer programming [84], and MILP [85]. For heuristic method, existing researches used Clarke and Wright Savings Heuristic Algorithm (CWSHA) and Sweep Algoritm (SwA) [28], multi-objective evolutionary algorithm (MOEA) [88], planning algorithm and using MOBILE5 software to help in calculating emission [14].…”
Section: Gvrp With Multi-objectivementioning
confidence: 99%
“…The purposes were to minimize carbon emission used in the routing [5,6], minimize total travel distance [7,8], and minimize total cost [6]. In order to achieve its environmental purposes, GVRP includes alternative fuel vehicles (AFVs) concept [9]. AFVs is one of the techniques that can be used to reduce the carbon which is one of the important aspects in GVRP theory.…”
Transportation, as a part of the supply chain process, contributes to carbon emission which leads to climate change and global warming. This environmental issue gives an impact to decisions regarding the supply chain of a company. One way to deal with this issue is by analyzing their vehicle routing problem. In this study, the issue about routing problems in green supply chain by considering the heterogeneous fleet is being discussed. One variant of Green Vehicle Routing Problem (GVRP) reviewed in this paper is about Heterogeneous Alternative Fuel Vehicles for Green Vehicle Routing Problem (HAFVGVRP). The purpose of this study is to review the development of GVRP with heterogeneous alternative fuel vehicles and the gap or state-of-the-art on existing researches. The review was classified according to the objectives, type of fleet, and solution used. Moreover, this study also presents the trend and direction of further research.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.