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 条
  • [1] Ant colony optimization for power plant maintenance scheduling optimization
    Foong, Wai Kuan
    Maier, Holger R.
    Simpson, Angus R.
    [J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 249 - 256
  • [2] Power plant maintenance scheduling using ant colony optimization: an improved formulation
    Foong, Wai Kuan
    Maier, Holger R.
    Simpson, Angus R.
    [J]. ENGINEERING OPTIMIZATION, 2008, 40 (04) : 309 - 329
  • [3] Ant colony optimization for the shortest path of urban road network based on cloud computing
    Yang, Qing-Fang
    Mei, Duo
    Han, Zhen-Bo
    Zhang, Biao
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2013, 43 (05): : 1210 - 1214
  • [4] Ant colony optimization approach to road network matching
    Gong, Xianyong
    Wu, Fang
    Ji, Cunwei
    Zhai, Renjian
    [J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2014, 39 (02): : 191 - 195
  • [5] Sensor scheduling using ant Colony Optimization
    Schrage, D
    Gonsalves, PG
    [J]. FUSION 2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE OF INFORMATION FUSION, VOLS 1 AND 2, 2003, : 379 - 385
  • [6] Distribution Maintenance Scheduling Using Ant Colony Algorithm (ACA)
    Yin, Wenjun
    Lv, Hairong
    Jin, Feng
    Dong, Jin
    Shangguan, Liying
    [J]. PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATION, LOGISTICS AND INFORMATICS, 2009, : 624 - +
  • [7] Process scheduling using ant colony optimization techniques*
    Nery, Bruno Rodrigues
    de Mello, Rodrigo Fernandes
    de Carvalho, Andre Carlos Ponce de Leon Ferreira
    Yang, Laurence Tianruo
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2006, 4330 : 304 - +
  • [8] Network Formation Using Ant Colony Optimization
    Oimoen, Steven C.
    Peterson, Gilbert L.
    Hopkinson, Kenneth M.
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2008, 5217 : 405 - 406
  • [9] Network Optimization Using Ant Colony Algorithm
    Munge, Mamta
    Shubhangi, Handore
    [J]. 2016 INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION TECHNIQUES (ICACDOT), 2016, : 952 - 954
  • [10] Task Scheduling in AD Hoc Network Positioning System Using Ant Colony Optimization
    Mao, Jun
    Li, Hui
    [J]. COMMUNICATIONS AND INFORMATION PROCESSING, PT 2, 2012, 289 : 99 - +
12345