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 条
  • [31] Ant colony optimization for power plant maintenance scheduling optimization—a five-station hydropower system
    Wai Kuan Foong
    Angus R. Simpson
    Holger R. Maier
    Stephen Stolp
    Annals of Operations Research, 2008, 159 : 433 - 450
  • [32] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [33] Task scheduling using Ant Colony Optimization in multicore architectures: a survey
    G. Umarani Srikanth
    R. Geetha
    Soft Computing, 2018, 22 : 5179 - 5196
  • [34] Task scheduling using Ant Colony Optimization in multicore architectures: a survey
    Srikanth, G. Umarani
    Geetha, R.
    SOFT COMPUTING, 2018, 22 (15) : 5179 - 5196
  • [35] Task Scheduling of parallel programming systems using Ant Colony Optimization
    Mao, Jun
    THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, : 179 - 182
  • [36] Ant Colony Optimization for Random Network
    Bannapure, Mamta
    Patil, Vinayak L.
    2014 IEEE GLOBAL CONFERENCE ON WIRELESS COMPUTING AND NETWORKING (GCWCN), 2014, : 41 - 46
  • [37] Ant Colony Optimization for Neural Network
    Mei, H.
    Wang, Y.
    MANUFACTURING AUTOMATION TECHNOLOGY, 2009, 392-394 : 677 - 681
  • [38] Routing in Ad Hoc Network Using Ant Colony Optimization
    Khanpara, Pimal
    Valiveti, Sharada
    Kotecha, K.
    COMMUNICATION AND NETWORKING, PT II, 2010, 120 : 393 - 404
  • [39] Estimation of Sensor Network Topology Using Ant Colony Optimization
    Takahashi, Kensuke
    Kurihara, Satoshi
    Hirotsu, Toshio
    Sugawara, Toshiharu
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2009, 5495 : 263 - +
  • [40] Learning Bayesian network classifiers using ant colony optimization
    Salama, Khalid M.
    Freitas, Alex A.
    SWARM INTELLIGENCE, 2013, 7 (2-3) : 229 - 254
12345