scholarly journals Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap

2021 ◽  
Vol 13 (12) ◽  
pp. 6940
Author(s):  
Md. Anisul Islam ◽  
Yuvraj Gajpal
Keyword(s):  
Carbon Emission ◽  
Time Windows ◽  
Neighborhood Search ◽  
Routing Problem ◽  
Benchmark Instances ◽  
Geographically Distributed ◽  
Product Delivery ◽  
Green Vehicles ◽  
The Government ◽  
Problem Instances

The CO2 emission of transportation is significantly reduced by the employment of green vehicles to the existing vehicle fleet of the organizations. This paper intends to optimize the composition of conventional and green vehicles for a logistics distribution problem operating under a carbon emission cap imposed by the government. The underlying problem involves product delivery by the vehicles starting from a single depot to geographically distributed customers. The delivery occurs within specified time windows. To solve the proposed problem, we design a hybrid metaheuristic solution based on ant colony optimization (ACO) and variable neighborhood search (VNS) algorithms. Extensive computational experiments have been performed on newly generated problem instances and benchmark problem instances adopted from the literature. The proposed hybrid ACO is proven to be superior to the state-of-the-art algorithms available in the literature. We obtain 21 new best-known solutions out of 56 benchmark instances of vehicle routing problem with time windows (VRPTW). The proposed mixed fleet model obtains the best composition of conventional and green vehicles with a 6.90% reduced amount of CO2 emissions compared to the case when the fleet consists of conventional vehicles only.

scholarly journals A Multiobjective Large Neighborhood Search Metaheuristic for the Vehicle Routing Problem with Time Windows

Algorithms ◽  
2020 ◽  
Vol 13 (10) ◽  
pp. 243 ◽  
Author(s):  
Grigorios D. Konstantakopoulos ◽  
Sotiris P. Gayialis ◽  
Evripidis P. Kechagias ◽  
Georgios A. Papadopoulos ◽  
Ilias P. Tatsiopoulos
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Real Life ◽  
Computational Time ◽  
Neighborhood Search ◽  
Large Neighborhood Search ◽  
Routing Problem ◽  
Large Neighborhood ◽  
Benchmark Instances

The Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Hard optimization problem which has been intensively studied by researchers due to its applications in real-life cases in the distribution and logistics sector. In this problem, customers define a time slot, within which they must be served by vehicles of a standard capacity. The aim is to define cost-effective routes, minimizing both the number of vehicles and the total traveled distance. When we seek to minimize both attributes at the same time, the problem is considered as multiobjective. Although numerous exact, heuristic and metaheuristic algorithms have been developed to solve the various vehicle routing problems, including the VRPTW, only a few of them face these problems as multiobjective. In the present paper, a Multiobjective Large Neighborhood Search (MOLNS) algorithm is developed to solve the VRPTW. The algorithm is implemented using the Python programming language, and it is evaluated in Solomon’s 56 benchmark instances with 100 customers, as well as in Gehring and Homberger’s benchmark instances with 1000 customers. The results obtained from the algorithm are compared to the best-published, in order to validate the algorithm’s efficiency and performance. The algorithm is proven to be efficient both in the quality of results, as it offers three new optimal solutions in Solomon’s dataset and produces near optimal results in most instances, and in terms of computational time, as, even in cases with up to 1000 customers, good quality results are obtained in less than 15 min. Having the potential to effectively solve real life distribution problems, the present paper also discusses a practical real-life application of this algorithm.

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

2018 ◽  
Vol 2018 ◽  
pp. 1-21 ◽  
Author(s):  
Longlong Leng ◽  
Yanwei Zhao ◽  
Zheng Wang ◽  
Hongwei Wang ◽  
Jingling Zhang
Keyword(s):  
Fuel Consumption ◽  
Carbon Emission ◽  
Time Windows ◽  
Travel Distance ◽  
Low Carbon ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Total Cost ◽  
Location Routing ◽  
Self Adaptive

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.

Sign in / Sign up

Export Citation Format

Share Document