Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Ibrahim Hassan Osman

doi:10.1007/bf02023004

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Annals of Operations Research ◽

10.1007/bf02023004 ◽

1993 ◽

Vol 41 (4) ◽

pp. 421-451 ◽

Cited By ~ 582

Author(s):

Ibrahim Hassan Osman

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithms ◽

Routing Problem

Download Full-text

Benchmarking Tabu Search and Simulated Annealing for the Capacitated Vehicle Routing Problem

2021 The 4th International Conference on Computers in Management and Business ◽

10.1145/3450588.3450940 ◽

2021 ◽

Author(s):

Amala Arockia ◽

Markus Lochbrunner ◽

Thomas Hanne ◽

Rolf Dornberger

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text

Hybrid Genetic Tabu Search Simulated Annealing Algorithm and its application in vehicle routing problem with time windows

2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC) ◽

10.1109/aimsec.2011.6010067 ◽

2011 ◽

Author(s):

Mengzhu Shi ◽

Qingguo Lin ◽

Qiang Zhang ◽

Huanhong Zhao

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Simulated Annealing Algorithm ◽

Time Windows ◽

Routing Problem ◽

Annealing Algorithm

Download Full-text

Two-layer simulated annealing and tabu search heuristics for a vehicle routing problem with cross docks and split deliveries

Computers & Industrial Engineering ◽

10.1016/j.cie.2017.07.031 ◽

2017 ◽

Vol 112 ◽

pp. 84-98 ◽

Cited By ~ 17

Author(s):

Junling Wang ◽

Arun Kumar Ranganathan Jagannathan ◽

Xingquan Zuo ◽

Chase C. Murray

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Search Heuristics ◽

Split Deliveries

Download Full-text

A Study on Vehicle Routing Problem Considering Joint Distribution with Multi-Fleet-Size. Using Hybrid Heuristic of Simulated Annealing and Tabu Search.

TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C ◽

10.1299/kikaic.68.2825 ◽

2002 ◽

Vol 68 (673) ◽

pp. 2825-2832

Author(s):

Tetsuya Uchida ◽

Taku Suzuki ◽

Kazuho Yoshimoto

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Joint Distribution ◽

Routing Problem ◽

Fleet Size ◽

Hybrid Heuristic

Download Full-text

Hybrid Genetic and Simulated Annealing Algorithm for Capacitated Vehicle Routing Problem

2020 Sixth International Conference on Parallel, Distributed and Grid Computing (PDGC) ◽

10.1109/pdgc50313.2020.9315798 ◽

2020 ◽

Author(s):

Mohammad Sajid ◽

Asmi Jafar ◽

Surbhi Sharma

Keyword(s):

Simulated Annealing ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Simulated Annealing Algorithm ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Annealing Algorithm ◽

Capacitated Vehicle

Download Full-text

Simulated Annealing Algorithm Performance on Two-Echelon Vehicle Routing Problem-Mapping Operation with Drones

2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) ◽

10.1109/ieem45057.2020.9309923 ◽

2020 ◽

Author(s):

Rahmad Inca Liperda ◽

A. A. N. Pewira Redi ◽

Nandini N. Sekaringtyas ◽

Handina B. Astiana ◽

Bertha Maya Sopha ◽

...

Keyword(s):

Simulated Annealing ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Simulated Annealing Algorithm ◽

Algorithm Performance ◽

Routing Problem ◽

Annealing Algorithm

Download Full-text

On the Performance of Tabu Search Algorithm for the Vehicle Routing Problem with Time Windows

2016 IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW) ◽

10.1109/w-ficloud.2016.77 ◽

2016 ◽

Cited By ~ 5

Author(s):

Pinar Kirci

Keyword(s):

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Time Windows ◽

Tabu Search Algorithm ◽

Routing Problem

Download Full-text

A heuristic approach and a tabu search for the heterogeneous multi-type fleet vehicle routing problem with time windows and an incompatible loading constraint

Computers & Industrial Engineering ◽

10.1016/j.cie.2014.11.004 ◽

2015 ◽

Vol 89 ◽

pp. 162-176 ◽

Cited By ~ 20

Author(s):

Zheng Wang ◽

Ying Li ◽

Xiangpei Hu

Keyword(s):

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Heuristic Approach ◽

Routing Problem

Download Full-text

A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem

Journal of Mathematical Modelling and Algorithms ◽

10.1007/s10852-008-9082-0 ◽

2008 ◽

Vol 7 (2) ◽

pp. 161-176 ◽

Cited By ~ 4

Author(s):

Jaber Jemai ◽

Khaled Mellouli

Keyword(s):

Tabu Search ◽

Vehicle Routing ◽

Real Time ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Search Heuristic ◽

The Real

Download Full-text

Simulated annealing metaheuristic for the Double Vehicle Routing Problem with Multiple Stacks

2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) ◽

10.1109/itsc.2016.7795726 ◽

2016 ◽

Cited By ~ 3

Author(s):

Jonatas B. C. Chagas ◽

Ulisses E. F. Silveira ◽

Marcelo P. L. Benedito ◽

Andre G. Santos

Keyword(s):

Simulated Annealing ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem

Download Full-text