Optimal Routing for Heterogeneous Fixed Fleets of Multicompartment Vehicles
Joint Authors
Wang, Qian
Ji, Qingkai
Chiu, Chun-Hung
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-30
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
We present a metaheuristic called the reactive guided tabu search (RGTS) to solve the heterogeneous fleet multicompartment vehicle routing problem (MCVRP), where a single vehicle is required for cotransporting multiple customer orders.
MCVRP is commonly found in delivery of fashion apparel, petroleum distribution, food distribution, and waste collection.
In searching the optimum solution of MCVRP, we need to handle a large amount of local optima in the solution spaces.
To overcome this problem, we design three guiding mechanisms in which the search history is used to guide the search.
The three mechanisms are experimentally demonstrated to be more efficient than the ones which only apply the known distance information.
Armed with the guiding mechanisms and the well-known reactive mechanism, the RGTS can produce remarkable solutions in a reasonable computation time.
American Psychological Association (APA)
Wang, Qian& Ji, Qingkai& Chiu, Chun-Hung. 2014. Optimal Routing for Heterogeneous Fixed Fleets of Multicompartment Vehicles. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-502982
Modern Language Association (MLA)
Wang, Qian…[et al.]. Optimal Routing for Heterogeneous Fixed Fleets of Multicompartment Vehicles. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-502982
American Medical Association (AMA)
Wang, Qian& Ji, Qingkai& Chiu, Chun-Hung. Optimal Routing for Heterogeneous Fixed Fleets of Multicompartment Vehicles. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-502982
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-502982