scholarly journals Optimization of a Capacitated Vehicle Routing Problem for Municipal Solid Waste Collection Using an Intelligence Hybrid Harmony Search Algorithm

2021 ◽  
Author(s):  
Wullapa Wongsinlatam ◽  
Ayuwat Thanasate-angkool
Keyword(s):  
Vehicle Routing ◽  
Carbon Emissions ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Fixed Costs ◽  
Routing Problem ◽  
Penalty Costs ◽  
Capacitated Vehicle

Abstract The study of sustainable management of municipal solid waste (MSW) collection has been increasing in recent years. However, the focus areas of research are mostly in the economics and environmental dimensions. This paper adds social aspects of MSW into considerations to accelerate more comprehensive decision making. The consideration on the capacity and fixed costs of vehicles, the distances from depot to the disposal facilities are determined in this paper. The environmental issues relating to fuel consumption, carbon emissions, and the evaluation of social impact from the penalty costs of imbalanced trip assignments are also determined to adopt a comprehensive solution to the capacitated vehicle routing problem (CVRP) model. Then, the optimization model of MSW collection is proposed to minimize management costs which compose of the fixed costs of vehicles, fuel consumption costs, carbon emissions costs, and penalty costs. In this paper, two metaheuristic techniques are used to optimization the CVRP model in the MSW collection system. A new metaheuristic algorithm, called an intelligence hybrid harmony search algorithm (IHHS), is proposed in comparison with the standard harmony search (SHS) algorithm. The result shows that the IHHS algorithm can obtain the global optimal solution and can minimize the total objective function for the CVRP model.

scholarly journals Optimization of a Capacitated Vehicle Routing Problem for Sustainable Municipal Solid Waste Collection Management Using the PSO-TS Algorithm

2020 ◽  
Vol 17 (6) ◽  
pp. 2163 ◽  
Author(s):  
Qingqing Qiao ◽  
Fengming Tao ◽  
Hailin Wu ◽  
Xuewei Yu ◽  
Mengjun Zhang
Keyword(s):  
Municipal Solid Waste ◽  
Solid Waste ◽  
Vehicle Routing ◽  
Carbon Emissions ◽  
Vehicle Routing Problem ◽  
Social Benefits ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Penalty Costs ◽  
Capacitated Vehicle

Sustainable management of municipal solid waste (MSW) collection has been of increasing concern in terms of its economic, environmental, and social impacts in recent years. Current literature frequently studies economic and environmental dimensions, but rarely focuses on social aspects, let alone an analysis of the combination of the three abovementioned aspects. This paper considers the three benefits simultaneously, aiming at facilitating decision-making for a comprehensive solution to the capacitated vehicle routing problem in the MSW collection system, where the number and location of vehicles, depots, and disposal facilities are predetermined beforehand. Besides the traditional concerns of economic costs, this paper considers environmental issues correlated to the carbon emissions generated from burning fossil fuels, and evaluates social benefits by penalty costs which are derived from imbalanced trip assignments for disposal facilities. Then, the optimization model is proposed to minimize system costs composed of fixed costs of vehicles, fuel consumption costs, carbon emissions costs, and penalty costs. Two meta-heuristic algorithms, particle swarm optimization (PSO) and tabu search (TS), are adopted for a two-phase algorithm to obtain an efficient solution for the proposed model. A balanced solution is acquired and the results suggest a compromise between economic, environmental, and social benefits.

A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows

2015 ◽  
Vol 24 (06) ◽  
pp. 1550021 ◽  
Author(s):  
Esam Taha Yassen ◽  
Masri Ayob ◽  
Mohd Zakree Ahmad Nazri ◽  
Nasser R. Sabar
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Heuristic Algorithm ◽  
Vehicle Routing Problem ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Routing Problem

Harmony search algorithm, which simulates the musical improvisation process in seeking agreeable harmony, is a population based meta-heuristics algorithm for solving optimization problems. Although it has been successfully applied on various optimization problems; it suffers the slow convergence problem, which greatly hinders its applicability for getting good quality solution. Therefore, in this work, we propose a hybrid meta-heuristic algorithm that hybridizes a harmony search with simulated annealing for the purpose of improving the performance of harmony search algorithm. Harmony search algorithm is used to explore the search spaces. Whilst, simulated annealing algorithm is used inside the harmony search algorithm to exploit the search space and further improve the solutions that are generated by harmony search algorithm. The performance of the proposed algorithm is tested using the Solomon's Vehicle Routing Problem with Time Windows (VRPTW) benchmark. Numerical results demonstrate that the hybrid approach is better than the harmony search without simulated annealing and the hybrid also proves itself to be more competent (if not better on some instances) when compared to other approaches in the literature.

Harmony Search Algorithm for Vehicle Routing Problem with Time Windows

2013 ◽  
Vol 13 (4) ◽  
pp. 633-638 ◽  
Author(s):  
Esam Taha Yassen ◽  
Masri Ayob ◽  
Mohd Zakree Ahmad Nazr ◽  
Zulkifli Ahmad
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Routing Problem

Meta-harmony search algorithm for the vehicle routing problem with time windows

2015 ◽  
Vol 325 ◽  
pp. 140-158 ◽  
Author(s):  
Esam Taha Yassen ◽  
Masri Ayob ◽  
Mohd Zakree Ahmad Nazri ◽  
Nasser R. Sabar
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Routing Problem

scholarly journals A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows

2017 ◽  
Vol 2017 ◽  
pp. 1-13 ◽  
Author(s):  
Shifeng Chen ◽  
Rong Chen ◽  
Jian Gao
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Dynamic Vehicle Routing ◽  
Dynamic Vehicle Routing Problem ◽  
Routing Problem

The Vehicle Routing Problem (VRP) is a classical combinatorial optimization problem. It is usually modelled in a static fashion; however, in practice, new requests by customers arrive after the initial workday plan is in progress. In this case, routes must be replanned dynamically. This paper investigates the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in which customers’ requests either can be known at the beginning of working day or occur dynamically over time. We propose a hybrid heuristic algorithm that combines the harmony search (HS) algorithm and the Variable Neighbourhood Descent (VND) algorithm. It uses the HS to provide global exploration capabilities and uses the VND for its local search capability. In order to prevent premature convergence of the solution, we evaluate the population diversity by using entropy. Computational results on the Lackner benchmark problems show that the proposed algorithm is competitive with the best existing algorithms from the literature.

Quantum Inspired Algorithm for a VRP with Heterogeneous Fleet Mixed Backhauls and Time Windows

2016 ◽  
Vol 7 (4) ◽  
pp. 18-38 ◽  
Author(s):  
Meryem Berghida ◽  
Abdelmadjid Boukra
Keyword(s):  
Population Size ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Variable Population ◽  
Variable Population Size

This paper presents a new Quantum Inspired Harmony Search algorithm with Variable Population Size QIHSVPS for a complex variant of vehicle routing problem (VRP), called HVRPMBTW (Vehicle Routing Problem with Heterogeneous fleet, Mixed Backhauls and Time Windows). This variant is characterized by a limited number of vehicles with various capacities and costs. The vehicles serve two types of customers: linehauls customers and backhauls customers. Each customer must be visited in a specific interval of time. The authors propose to use quantum principles to accelerate evolution process and variable population size to decrease the number of solution's evaluation, when the improvement is insignificant. This new approach was tested on benchmarks and produces satisfactory results compared to other approaches.

New Tabu Search Algorithm with Applied Technology for Capacitated Vehicle Routing Problem

2013 ◽  
Vol 859 ◽  
pp. 395-398
Author(s):  
Chun Yu Ren
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Insertion Method ◽  
Applied Technology ◽  
Capacitated Vehicle

This paper studies the vehicle routing problem. According to the characteristics of model, new tabu search algorithm is used to get the optimization solution. It applies newly improved insertion method to construct initial solution, to improve the feasibility of the solution; designs dual layered random operation to construct its neighborhood; applies auto adaptive tabu length to control the searching capability dynamically. At last, it uses simulated experiments to prove the effectiveness and feasibility of this algorithm, and provides clues for massively solving practical problems.

Sign in / Sign up

Export Citation Format

Share Document