![](/images/graphics-bg.png)
A New Ant Colony Optimization Algorithm to Solve the Periodic Capacitated Arc Routing Problem with Continuous Moves
المؤلفون المشاركون
Batista, Guilherme V.
Scarpin, Cassius T.
Pécora, José E.
Ruiz, Angel
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-07-28
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1195089
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)