The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Hybrid Multi-Annealing Simulated Annealing Applied to Vehicle Routing Problem: A Case of Study
|
|
Author(s): Ernesto Liñán Garcia (Universidad Autónoma de Coahuila, Mexico), Carlos Gonzalez-Flores (Universidad Autónoma de Coahuila, México)and Linda Crystal Cruz-Villegas (Universidad Autónoma de Coahuila, Mexico)
Copyright: 2016
Pages: 15
Source title:
Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations
Source Author(s)/Editor(s): Alberto Ochoa-Zezzatti (Juarez City University, Mexico), Jöns Sánchez (Consejo Nacional De Ciencie Y Tecnologia (CONACYT), Mexico), Miguel Gastón Cedillo-Campos (Transportation Systems and Logistics National Laboratory, Mexican Institute of Transportation, Mexico)and Margain de Lourdes (Polytechnic University of Aguascalientes, Mexico)
DOI: 10.4018/978-1-4666-9779-9.ch018
Purchase
|
Abstract
In this chapter, a hybrid meta-heuristic algorithm is proposed, which is based on simulated annealing in order to solve the Vehicle Routing Problem (VRP) with stochastic demands. The proposed algorithm has several annealing phases, which are named Simulated Multi-annealing (SMA). This algorithm is combined with the Clarke and Wright saving algorithm (CW). This last algorithm was placed inside the Metropolis Cycle of Simulated Multi-annealing algorithm. The hybrid algorithm is applied to obtain optimal routes for a cleaning distribution company. The initial solution of VRP is generated by the CW Algorithm, and it was improved by the multi-annealing phases. The solutions into the metropolis cycle were generated by a solution perturbation approach, each solution was compared with a previous one in order to obtain an optimal one.
Related Content
|
Sonal Linda.
© 2024.
24 pages.
|
|
Yasmin Yousaf Mossa, Peter Smith, Kathleen Ann Bland.
© 2024.
40 pages.
|
|
Ugochukwu Okwudili Matthew, Jazuli Sanusi Kazaure, Charles Chukwuebuka Ndukwu, Godwin Nse Ebong, Andrew Chinonso Nwanakwaugwu, Ubochi Chibueze Nwamouh.
© 2024.
29 pages.
|
|
Shruti Jose, Priyakrushna Mohanty.
© 2024.
20 pages.
|
|
Richa Srishti.
© 2024.
15 pages.
|
|
Aleksei Alipichev, Liudmila Nazarova, Yana Chistova.
© 2024.
21 pages.
|
|
Mustafa Öztürk Akcaoğlu, Burcu Karabulut Coşkun.
© 2024.
18 pages.
|
|
|