A green perspective on capacitated time-dependent vehicle routing problem with time windows

Kazemian, Iman; Aref, Samin

doi:10.1504/ijscim.2017.086372

Cited by 17 publications

(13 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Li et al [26] took the full set of GHG emissions composed of CO2, CH4 and N2O into account when modeling the green cold chain VRP. Kazemian et al developed a novel model for capacitated VRP model with time-dependent speed limits aiming to minimize two green objectives, total fuel consumption and GHG emission [27].…”

Section: Vehicle Routing Problem With Environmental Concernsmentioning

confidence: 99%

See 1 more Smart Citation

Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window

Wang

Wen

2020

Sustainability

View full text Add to dashboard Cite

Due to the rise of social and environmental concerns on global climate change, developing the low-carbon economy is a necessary strategic step to respond to greenhouse effect and incorporate sustainability. As such, there is a new trend for the cold chain industry to establish the low-carbon vehicle routing optimization model which takes costs and carbon emissions as the measurements of performance. This paper studies a low-carbon vehicle routing problem (LC-VRP) derived from a real cold chain logistics network with several practical constraints, which also takes customer satisfaction into account. A low-carbon two-echelon heterogeneous-fleet vehicle routing problem (LC-2EHVRP) model for cold chain third-party logistics servers (3PL) with mixed time window under a carbon trading policy is constructed in this paper and aims at minimizing costs, carbon emissions and maximizing total customer satisfaction simultaneously. To find the optimal solution of such a nondeterministic polynomial (NP) hard problem, we proposed an adaptive genetic algorithm (AGA) approach validated by a numerical benchmark test. Furthermore, a real cold chain case study is presented to demonstrate the influence of the mixed time window’s changing which affect customers’ final satisfaction and the carbon trading settings on LC-2EHVRP model. Experiment of LC-2EHVRP model without customer satisfaction consideration is also designed as a control group. Results show that customer satisfaction is a critical influencer for companies to plan multi-echelon vehicle routing strategy, and current modest carbon price and trading quota settings in China have only a minimal effect on emissions’ control. Several managerial suggestions are given to cold chain logistics enterprises, governments, and even consumers to help improve the development of cold chain logistics.

show abstract

Section: Vehicle Routing Problem With Environmental Concernsmentioning

confidence: 99%

“…Constraint (26) guarantees that traveling among depots is not allowed, respectively. Constraints (27) and (28) indicate products' balancing flow between two echelon layers. Constraint (29) shows before-mentioned decision variables and parameters are non-negative.…”

Section: Model Establishmentmentioning

confidence: 99%

Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window

Wang

Wen

2020

Sustainability

View full text Add to dashboard Cite

show abstract

“…Therefore, in recent years, many scholars have devoted themselves to analyzing the impact of real-time speed (or uncertainty of travel time) caused by traffic congestion on costs or CO 2 emissions. The method adopted is generally to use the segmentation function of speed to simulate traffic congestion [24,[27][28][29][30][31][32][33]. In addition, Poothalir et al [34] used a triangular probability distribution function curve to characterize the time-varying velocity and found that the change in velocity is beneficial for reducing fuel consumption.…”

Section: Macro Model Vp Ft Rg E S √ √ √ √mentioning

confidence: 99%

A Hyper Heuristic Algorithm to Solve the Low-Carbon Location Routing Problem

2019

View full text Add to dashboard Cite

This paper proposes a low-carbon location routing problem (LCLRP) model with simultaneous delivery and pick up, time windows, and heterogeneous fleets to reduce the logistics cost and carbon emissions and improve customer satisfaction. The correctness of the model is tested by a simple example of CPLEX (optimization software for mathematical programming). To solve this problem, a hyper-heuristic algorithm is designed based on a secondary exponential smoothing strategy and adaptive receiving mechanism. The algorithm can achieve fast convergence and is highly robust. This case study analyzes the impact of depot distribution and cost, heterogeneous fleets (HF), and customer distribution and time windows on logistics costs, carbon emissions, and customer satisfaction. The experimental results show that the proposed model can reduce logistics costs by 1.72%, carbon emissions by 11.23%, and vehicle travel distance by 9.69%, and show that the proposed model has guiding significance for reducing logistics costs.

show abstract

“…As stated in Barth and Boriboonsomsin [30], when the vehicle velocity is less than 30mph, carbon emission and fuel consumption will nonlinearly grow rapidly; that is, when the vehicle speed decreases from 30mph to 12.5mph or 12.5mph to 5mph, carbon emission and fuel consumption per one mile will be double. The different vehicle velocities are assumed with respect to different times of day to incorporate traffic regulations (Kazemian and Aref) [31] or traffic congestion. Aiming at reflection of speed limits, several main manners were applied and described as follows.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Aiming at reflection of speed limits, several main manners were applied and described as follows. The first one for representing traffic congestion is featured that different speed or travel time is to formulate it as a step function of time and uses a simple method to obtain continuous travel times (Kuo [15], Xiao et al [28], Kazemian and Aref [31], Mirmohammadi et al [32], Figliozzi [33], Soysal et al [34], Franceschetti et al [35], etc.) or only one speed limit is assigned to a specific vehicle which is traversing a particular arc (Afshar-Bakeshloo et al) [36].…”

Section: Literature Reviewmentioning

confidence: 99%

Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows

Leng

Zhao

Wang

et al. 2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

In this paper, we consider a variant of the location-routing problem (LRP), namely, the regional low-carbon LRP with reality constraint conditions (RLCLRPRCC), which is characterized by clients and depots that located in nested zones with different speed limits. The RLCLRPRCC aims at reducing the logistics total cost and carbon emission and improving clients satisfactory by replacing the travel distance/time with fuel consumption and carbon emission costs under considering heterogeneous fleet, simultaneous pickup and delivery, and hard time windows. Aiming at this project, a novel approach is proposed: hyperheuristic (HH), which manipulates the space, consisted of a fixed pool of simple operators such as “shift” and “swap” for directly modifying the space of solutions. In proposed framework of HH, a kind of shared mechanism-based self-adaptive selection strategy and self-adaptive acceptance criterion are developed to improve its performance, accelerate convergence, and improve algorithm accuracy. The results show that the proposed HH effectively solves LRP/LRPSPD/RLCLRPRCC within reasonable computing time and the proposed mathematical model can reduce 2.6% logistics total cost, 27.6% carbon emission/fuel consumption, and 13.6% travel distance. Additionally, several managerial insights are presented for logistics enterprises to plan and design the distribution network by extensively analyzing the effects of various problem parameters such as depot cost and location, clients’ distribution, heterogeneous vehicles, and time windows allowance, on the key performance indicators, including fuel consumption, carbon emissions, operational costs, travel distance, and time.

show abstract

A green perspective on capacitated time-dependent vehicle routing problem with time windows

Cited by 17 publications

References 47 publications

Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window

Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window

A Hyper Heuristic Algorithm to Solve the Low-Carbon Location Routing Problem

Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows

Contact Info

Product

Resources

About