A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves
Joint Authors
Batista, Guilherme V.
Scarpin, Cassius T.
Pécora, José E.
Ruiz, Angel
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-07-28
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This paper describes a variant of the Periodic Capacitated Arc Routing Problem for inspections in a railroad network.
Inspections are performed by vehicles over a time horizon on which some stretches need evaluation more frequently than others due to its use.
Each car can evaluate one stretch per day without being attached to a depot; at each day, the shift may start and end at different locations.
This characterizes the problem as the Periodic Capacitated Arc Routing Problem with Continuous Moves in which firstly the delays on attendances are minimized and, second, the displacement costs.
We present a mathematical model and an Ant Colony Optimization algorithm to solve the problem.
The use of a local search procedure and some principles of Granular Tabu Search is crucial for the algorithm’s performance.
The numerical results are promising, especially for critical situations where the arcs’ needs are close to the total vehicles’ capacity.
American Psychological Association (APA)
Batista, Guilherme V.& Scarpin, Cassius T.& Pécora, José E.& Ruiz, Angel. 2019. A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1195089
Modern Language Association (MLA)
Batista, Guilherme V.…[et al.]. A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves. Mathematical Problems in Engineering No. 2019 (2019), pp.1-12.
https://search.emarefa.net/detail/BIM-1195089
American Medical Association (AMA)
Batista, Guilherme V.& Scarpin, Cassius T.& Pécora, José E.& Ruiz, Angel. A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1195089
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1195089