Using modified metaheuristic algorithms to solve a hazardous waste collection problem considering workload balancing and service time windows

2020 ◽  
Author(s):  
Masoud Rabbani ◽  
Alireza Nikoubin ◽  
Hamed Farrokhi-Asl
1970 ◽  
Vol 24 (4) ◽  
pp. 343-351 ◽  
Author(s):  
Filip Taner ◽  
Ante Galić ◽  
Tonči Carić

This paper addresses the Vehicle Routing Problem with Time Windows (VRPTW) and shows that implementing algorithms for solving various instances of VRPs can significantly reduce transportation costs that occur during the delivery process. Two metaheuristic algorithms were developed for solving VRPTW: Simulated Annealing and Iterated Local Search. Both algorithms generate initial feasible solution using constructive heuristics and use operators and various strategies for an iterative improvement. The algorithms were tested on Solomon’s benchmark problems and real world vehicle routing problems with time windows. In total, 44 real world problems were optimized in the case study using described algorithms. Obtained results showed that the same distribution task can be accomplished with savings up to 40% in the total travelled distance and that manually constructed routes are very ineffective.


2019 ◽  
Vol 109 ◽  
pp. 102032
Author(s):  
Kustini Lim-Wavde ◽  
Robert J. Kauffman ◽  
Tin Seong Kam ◽  
Gregory S. Dawson

2017 ◽  
Vol 50 (1) ◽  
pp. 9694-9699 ◽  
Author(s):  
Mariagrazia Dotoli ◽  
Nicola Epicoco

2013 ◽  
Vol 438-439 ◽  
pp. 1979-1982
Author(s):  
Fei Wei ◽  
Zheng Yi Ge ◽  
Zhi Wei Zhang

According to the delivery situation of perishable products in retail enterprises distribution centers, considering a service time limit, the paper establishes a model and applies max-min ant system to solve vehicle scheduling problem with hard time windows to minimize distribution costs of perishable goods. Besides, the paper uses a case to demonstrate the feasibility of this model.


1984 ◽  
Vol 1 (1) ◽  
pp. 111-122
Author(s):  
DAVID S. BLACKMAR ◽  
SCOTT W. HORSELY ◽  
LORRAINE SEGALL ◽  
ALAN WOOLF

Sign in / Sign up

Export Citation Format

Share Document