Urban Road Network Maintenance Scheduling Using Ant Colony Optimization

被引：1
|
作者：
Aksoy, Ilyas Cihan [1 ]
Mutlu, Mehmet Metin [2 ]
Alver, Yalcin [3 ]
机构：
[1] Karamanoglu Mehmetbey Univ, Fac Engn, Dept Civil Engn, Karaman, Turkey
[2] Adnan Menderes Univ, Fac Engn, Dept Civil Engn, Aydin, Turkey
[3] Ege Univ, Fac Engn, Dept Civil Engn, Izmir, Turkey
来源：
GAZI UNIVERSITY JOURNAL OF SCIENCE | 2021年 / 34卷 / 03期
关键词：
Maintenance scheduling; Bi-level optimization; Ant colony optimization; PAVEMENT MAINTENANCE;
D O I：
10.35378/gujs.789519
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this study, an optimization model for road maintenance scheduling is proposed. The proposed model determines a maintenance schedule for a given set of links in an urban road network, that minimizes the total travel time during the maintenance period under a set of assumptions and a particular crew number constraint. It is assumed that all lanes of a road to be repaired are closed to traffic during the maintenance. Ant Colony Optimization (ACO), a suitable algorithm for discrete transportation problems, is employed in the proposed model. The model generates a set of roads to be closed for each maintenance day. The total travel time during the whole maintenance period is calculated using the deterministic user equilibrium assignment model. The proposed model is applied to a test network, and more efficient schedules in terms of total travel time are obtained compared to randomly generated schedules
引用
收藏
页码：710 / 716
页数：7
相关论文
共 50 条
  • [21] Job Scheduling using Ant Colony Optimization in Grid environment
    Oshin
    Chhabra, Amit
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 2845 - 2850
  • [22] A new idea for train scheduling using ant colony optimization
    Ghoseiri, K.
    COMPUTERS IN RAILWAYS X: COMPUTER SYSTEM DESIGN AND OPERATION IN THE RAILWAY AND OTHER TRANSIT SYSTEMS, 2006, 88 : 601 - 609
  • [23] Ant Colony Optimization Algorithm for Maintenance, Repair and Overhaul Scheduling Optimization in the Context of Industrie 4.0
    Le Vu Tran
    Huynh, Huy
    Akhtar, Humza
    APPLIED SCIENCES-BASEL, 2019, 9 (22):
  • [24] Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling
    Berrichi, A.
    Yalaoui, F.
    Amodeo, L.
    Mezghiche, M.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1584 - 1596
  • [25] Scheduling maintenance optimization of power systems using ant colonies
    Hadjri, S.
    Zeblah, A.
    Ghoraf, A.
    Massim, Y.
    Meziane, R.
    Hamdaoui, H.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2007, 28 (04): : 523 - 539
  • [26] Fleet maintenance scheduling with an ant colony system approach
    Mendes Abrahdol, Fernando Teixeira
    Fares Gualda, Nicolau Dionisio
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 412 - 419
  • [27] Ant colony optimization for power plant maintenance scheduling optimization - a five-station hydropower system
    Foong, Wai Kuan
    Simpson, Angus R.
    Maier, Holger R.
    Stolp, Stephen
    ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 433 - 450
  • [28] Scheduling a Galvanizing Line by Ant Colony Optimization
    Fernandez, Silvino
    Alvarez, Segundo
    Diaz, Diego
    Iglesias, Miguel
    Ena, Borja
    SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 146 - 157
  • [29] Improved Ant Colony Algorithm for the Optimization of the Layout Scheme of the Regional Road Network
    He Xiang
    Liu Jianjun
    Cheng Wei
    Huang Xiaolan
    ICAIE 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND EDUCATION, VOLS 1 AND 2, 2009, : 421 - 424
  • [30] Ant colony optimization for the examination scheduling problem
    Dowsland, KA
    Thompson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (04) : 426 - 438
12345