A Heuristic Solution Method for Multi-Depot Vehicle Routing-Based Waste Collection Problems

A Heuristic Solution Method for Multi-Depot Vehicle Routing-Based Waste Collection Problems

This paper addresses waste collection problems in which urban household and solid waste are brought from waste collection points to waste disposal plants. The collection of waste from the collection points herein is modeled as a multi-depot vehicle routing problem (MDVRP), aiming at minimizing the t...

Full description

Bibliographic Details
Main Authors:	Yanjun Shi, Lingling Lv, Fanyi Hu, Qiaomei Han
Format:	Article
Language:	English
Published:	MDPI AG 2020-04-01
Series:	Applied Sciences
Subjects:	multi-depot vehicle routing problem sector combination optimization algorithm merge-head and drop-tail strategy
Online Access:	https://www.mdpi.com/2076-3417/10/7/2403

Similar Items

A Variable Neighborhood Search-Based Heuristic for the Multi-Depot Vehicle Routing Problem
by: Arif Imran
Published: (2013-01-01)

Modeling and Solving the Multi-depot Vehicle Routing Problem with Time Window by Considering the Flexible end Depot in Each Route
by: Mohammad Mirabi, et al.
Published: (2016-11-01)

Modeling and Solving the Multi-depot Vehicle Routing Problem with Time Window by Considering the Flexible end Depot in Each Route
by: Mohammad Mirabi, et al.
Published: (2016-11-01)

A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet
by: Behrouz Afshar-Nadjafi, et al.
Published: (2017-01-01)

A Free Geographic Information System as a Tool for Multi-Depot Vehicle Routing
by: Orivalde Soares da Silva Júnior, et al.
Published: (2011-12-01)

A generalized multi-depot vehicle routing problem with replenishment based on LocalSolver
by: Ying Zhang, et al.
Published: (2015-01-01)

Evolutionary Multi-objective Optimization for Multi-depot Vehicle Routing in Logistics
by: Xiaowen Bi, et al.
Published: (2017-01-01)

Multi-Depot Split-Delivery Vehicle Routing Problem
by: Hyunpae Lim, et al.
Published: (2021-01-01)

Performance of clustering techniques for solving multi depot vehicle routing problem
by: Eliana M. Toro-Ocampo, et al.
Published: (2016-01-01)

Time-Dependent Multiple Depot Vehicle Routing Problem on Megapolis Network under Wardrop's Traffic Flow Assignment
by: Alexander Mugayskikh, et al.
Published: (2018-05-01)

Optimal treatment of agricultural land - special multi-depot vehicle routing problem
by: Bisera Andric Gusavac, et al.
Published: (2019-12-01)

A Robust Optimizing Reverse Logistics Model for Beef Products Using Multi Depot Vehicle Routing Problem
by: Paduloh Paduloh, et al.
Published: (2023-05-01)

EODVGA: An Enhanced ODV Based Genetic Algorithm for Multi-Depot Vehicle Routing Problem
by: Prabu U, et al.
Published: (2019-06-01)

Basic and Alternative Route Determination in Interlocking Table and Conflicting Signal Verification for Urban Rail Transit Depot
by: Chunchuan FU
Published: (2024-03-01)

A 2-opt guided discrete antlion optimization algorithm for multi-depot vehicle routing problem
by: Partha Sarathi Barma, et al.
Published: (2019-10-01)

Benchmark dataset for multi depot vehicle routing problem with road capacity and damage road consideration for humanitarian operation in critical supply delivery
by: Wadi Khalid Anuar, et al.
Published: (2022-04-01)

Route Planning for Agricultural Machines with Multiple Depots: Manure Application Case Study
by: Mahdi Vahdanjoo, et al.
Published: (2020-10-01)

Open Vehicle Routing Problem Optimization under Realistic Assumptions
by: Kh. Pichka, et al.
Published: (2014-05-01)

Distribution Path Segmentation Using Route Relocation and Savings Heuristics for Multi-Depot Vehicle Routing
by: Farid Morsidi
Published: (2023-05-01)

Organizing a bus depot – selected aspects
by: Jerzy PAWLICKI, et al.
Published: (2012-01-01)

Determination of inventory replenishment policy with the open vehicle routing concept in a multi-depot and multi-retailer distribution system
by: Anchalee Supithak, et al.
Published: (2018-02-01)

Multi-Depot Heterogeneous Vehicle Routing Optimization for Hazardous Materials Transportation
by: Juanmei Zhang, et al.
Published: (2023-01-01)

A Hybrid Genetic-Simulated Annealing-Auction Algorithm for a Fully Fuzzy Multi-Period Multi-Depot Vehicle Routing Problem
by: Mohsen Saffarian, et al.
Published: (2021-05-01)

A Cruise Control Method for Connected Vehicle Systems Considering Side Vehicles Merging Behavior
by: Tao Zhang, et al.
Published: (2019-01-01)

A hybridization of granular adaptive tabu search with path relinking for the multi-depot open vehicle routing problem
by: Wenhan Shao, et al.
Published: (2023-12-01)

Regional Location Routing Problem for Waste Collection Using Hybrid Genetic Algorithm-Simulated Annealing
by: Vincent F. Yu, et al.
Published: (2022-06-01)

Heuristics for Waste Collection Arc Routing Problem
by: Vlastimír Nevrlý, et al.
Published: (2019-06-01)

A conceptually simple algorithm for the capacitated location-routing problem
by: Maximilian Löffler, et al.
Published: (2023-01-01)

OPTIMUM ROUTING OF AERIAL VEHICLES AND AMBULANCES IN DISASTER LOGISTICS
by: Z. Mahmat, et al.
Published: (2022-08-01)

Vehicle routing problems in rice-for-the-poor distribution
by: Farida Hanum, et al.
Published: (2019-04-01)

THE PROPOSAL OF THE ARRIVAL ROUTE FOR THE METROPLEX AIRPORTS
by: Özlem Şahin-Meriç
Published: (2015-01-01)

Dépôts cornéens de ciprofloxacine en post chirurgie de cataracte
by: Ghita Bouayad, et al.
Published: (2018-10-01)

Persuasion, perseverance and patience: Establishing fleet medical stores depot (FMSD)
by: V S Dixit
Published: (2013-01-01)

A Hybrid and Self-Adaptive Differential Evolution Algorithm for the Multi-Depot Vehicle Routing Problem in Egg Distribution
by: Karn Moonsri, et al.
Published: (2021-12-01)

A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem
by: Shichang Xiao, et al.
Published: (2024-03-01)

Sexual Dysfunction in Two Types of Hormonal Contraception: Combined Oral Contraceptives versus Depot Medroxyprogesterone Acetate
by: Nourossadat Kariman, et al.
Published: (2017-01-01)

Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break
by: Fangzhou Yan, et al.
Published: (2023-01-01)

Persistent Depot of Triamcinolone Acetonide after a Single Intravitreal Injection
by: Vedantham Vasumathy, et al.
Published: (2005-03-01)

Energy Saving-Oriented Multi-Depot Vehicle Routing Problem with Time Windows in Disaster Relief
by: Peng Xu, et al.
Published: (2023-02-01)

MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM
by: N. Nefiodov
Published: (2017-06-01)