A MATHEMATICAL MODEL FOR THE CAPACITATED LOCATION-ARC ROUTING PROBLEM WITH DEADLINES AND HETEROGENEOUS FLEET
Transport · 26.09.2019 · 34 (6) · 692-707
DOI: 10.3846/transport.2019.11145 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transport, erschienen am 26.09.2019. Verfasst von Soheila Mirzaei-Khafri und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 51 Literaturangaben.
Abstract (Originalsprache)
This paper considers a Capacitated Location-Arc Routing Problem (CLARP) with Deadlines (CLARPD) and a fleet of capacitated heterogeneous vehicles. The proposed mixed integer programming model determines a subset of potential depots to be opened, the served roads within predefined deadlines, and the vehicles assigned to each open depot. In addition, efficient routing plans are determined to minimize total establishment and traveling costs. Since the CLARP is NP-hard, a Genetic Algorithm (GA) is presented to consider proposed operators, and a constructive heuristic to generate initial solutions. In addition, a Simulated Annealing (SA) algorithm is investigated to compare the performance of the GA. Computational experiments are carried out for several test instances. The computational results show that the proposed GA is promising. Finally, sensitivity analysis confirms that the developed model can meet arc routing timing requirements more precisely compared to the classical Capacitated Arc Routing Problem (CARP).
Zitieren
APA
Mirzaei-Khafri, S., Bashiri, M., Soltani, R., & Khalilzadeh, M. (2019). A MATHEMATICAL MODEL FOR THE CAPACITATED LOCATION-ARC ROUTING PROBLEM WITH DEADLINES AND HETEROGENEOUS FLEET. Transport, 34(6), 692-707. https://doi.org/10.3846/transport.2019.11145
Vancouver
Mirzaei-Khafri S, Bashiri M, Soltani R, Khalilzadeh M. A MATHEMATICAL MODEL FOR THE CAPACITATED LOCATION-ARC ROUTING PROBLEM WITH DEADLINES AND HETEROGENEOUS FLEET. Transport. 2019;34(6):692-707. doi:10.3846/transport.2019.11145
BibTeX
@article{MirzaeiKhafri2019,
author = {Mirzaei-Khafri, Soheila and Bashiri, Mahdi and Soltani, Roya and Khalilzadeh, Mohammad},
title = {A MATHEMATICAL MODEL FOR THE CAPACITATED LOCATION-ARC ROUTING PROBLEM WITH DEADLINES AND HETEROGENEOUS FLEET},
journal = {Transport},
year = {2019},
volume = {34},
number = {6},
pages = {692--707},
doi = {10.3846/transport.2019.11145}
}
EUVIMED