A path-based solution approach for the Green Vehicle Routing Problem

Bruglieri, Maurizio; Mancini, Susanna; Pezzella, Ferdinando; Pisacane, Ornella

doi:10.1016/j.cor.2018.10.019

Cited by 68 publications

(29 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Basso et al (2019) worked on electric VRP which involves path details like speed profile and topography to estimate energy demand. Recently, Bruglieri et al (2019) extended the green VRP with path selection decisions. They imposed a maximum duration constraint on vehicle routes and assumed that fuel consumption is proportionate to travel distance with an input constant rate.…”

Section: Vrps In Multigraph Settingmentioning

confidence: 99%

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Tikani

Setak

Demir

2021

Expert Systems with Applications

View full text Add to dashboard Cite

This paper introduces a multi-objective periodic routing problem in the context of cash transportation, which attempts to increase security by generating unpredictable alternative paths and spreading arrival times at each demand node. The current study covers the shortcomings of previous models on dissimilar routing and cash transportation problems from several aspects. The studied problem has tri objectives, including completion times, risk of robbery, and customers' satisfaction level considering the effects of traffic congestion as a daily phenomenon. On top of these, we extend the studied routing problem in multigraph setting, which can keep a set of efficient paths with multiple attributes (e.g., risk, time). Such representation enables us to evoke dissimilar route plans not only by reordering the sequence of nodes but also by employing alternative links even in a fix sequence of nodes. To handle the computational challenges arising from these properties, we propose a new evolutionary algorithm based on NSGA-II. The proposed method is embedded with a fuzzy logic technique to guide the applied operators and benefits from caching memory to accelerate and diversify the searching process. The results of implementing the proposed algorithm on test instances confirm the effectiveness of our method in compression to standard NSGA-II. In addition, our performed sensitivity analyses show that the multigraph setting can substantially improve the quality of solutions with respect to all studied objectives.

show abstract

Section: Vrps In Multigraph Settingmentioning

confidence: 99%

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Tikani

Setak

Demir

2021

Expert Systems with Applications

View full text Add to dashboard Cite

show abstract

“…A myriad of type of time window based on GVRP is implemented by applying the heuristic methods (Bruglieri et al 2019 ; Kucukoğlu et al 2015 ; Niu et al 2018 ; Pradenas et al 2013 ; Qian and Eglese 2016 ; Xiao and Konak 2015 ; Giallanza and Puma 2020 ). Likewise, an abundance of heuristic algorithms is existent for the VRP systems (Solano-Charris et al 2015 ) like the memory structure adjusted simulated meta-heuristic algorithm adopted by Kucukoğlu et al ( 2015 ).…”

Section: Literature Reviewmentioning

confidence: 99%

Optimization and incorporating of green traffic for dynamic vehicle routing problem with perishable products

Talouki

Javadian

Movahedi

2021

Environ Sci Pollut Res

View full text Add to dashboard Cite

In view of the significance of transportation management and logistics in the economic concept and raising the productivity of production systems, well-timed procurement of perishable materials and goods is determined as a pivotal prerequisite for economic and environmental development. Since the perishable goods produced must be made delivered to consumers as early as possible on account of the limited lifespan, thus, the vulnerability of these products is extremely high, owing to the high cost of transportation as well as the environmental impacts. So that solves this problem, this study represents a problem of dynamic green vehicle routing of perishable products in green traffic conditions that optimizes the total cost for a dynamic transportation network and minimizes environmental influences, and increases customer satisfaction. The introduced model is implemented in light of time windows as a trustworthy solution for monitoring the dynamic logistics process and attaining instantaneous information on the basis of the green traffic situation and travel duration, which is commonly known by the Logit function. Assuming the three-objective programming model, we consider a new improved algorithm developed for a novel augmented ε-constraint heuristic approach. Furthermore, robust optimization has been conducted for the established problem to tackle with uncertainties. Uncertainties are included demand and economic parameters. Eventually, to validate the proposed model, a case study was carried out at Kaleh Amol Dairy Company in Iran. The conclusions of sensitivity analysis by implementing the model in the real world indicate that the model and approach presented in various uncertainty scenarios have high flexibility.

show abstract

“…Some of the research only has one or single objective. One of the objectives that usually being considered in GVRP is to minimize total travel distance [8,21,36,37,38,39,40,41,42]. Some of the research claimed that by minimizing total travel distance could give an indirect effect to reduce the operating cost.…”

Section: Growth Of Gvrp Research 41 Gvrp With Single-objectivementioning

confidence: 99%

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

Normasari

Lathifah

2021

Angkasa

View full text Add to dashboard Cite

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.

show abstract

A path-based solution approach for the Green Vehicle Routing Problem

Cited by 68 publications

References 25 publications

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Optimization and incorporating of green traffic for dynamic vehicle routing problem with perishable products

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

Contact Info

Product

Resources

About