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 条

[41] Supervised Learning for Neural Network Using Ant Colony Optimization
Rathee, Ravinder
Rani, Seema
Dagar, Anita
PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON RELIABILTY, OPTIMIZATION, & INFORMATION TECHNOLOGY (ICROIT 2014), 2014, : 331 - 334
[42] Learning Bayesian network classifiers using ant colony optimization
Khalid M. Salama
Alex A. Freitas
Swarm Intelligence, 2013, 7 : 229 - 254
[43] The AntSynNet algorithm: Network synthesis using ant colony optimization
Wilkinson, S
White, T
IC-AI '04 & MLMTA'04 , VOL 1 AND 2, PROCEEDINGS, 2004, : 648 - 654
[44] Topological communication network design using ant colony optimization
Premprayoon, P
Wardkein, P
7th International Conference on Advanced Communication Technology, Vols 1 and 2, Proceedings, 2005, : 1147 - 1151
[45] A time-sensitive network scheduling algorithm based on improved ant colony optimization
Wang, Yang
Chen, Jidong
Ning, Wei
Yu, Hao
Lin, Shimei
Wang, Zhidong
Pang, Guanshi
Chen, Chao
ALEXANDRIA ENGINEERING JOURNAL, 2021, 60 (01) : 107 - 114
[46] Application study of ant colony algorithm for network data transmission path scheduling optimization
Xiao, Peng
JOURNAL OF INTELLIGENT SYSTEMS, 2023, 32 (01)
[47] Cloud Task Scheduling Based on Ant Colony Optimization
Tawfeek, Medhat
El-Sisi, Ashraf
Keshk, Arabi
Torkey, Fawzy
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (02) : 129 - 137
[48] Cloud Task Scheduling Based on Ant Colony Optimization
Tawfeek, Medhat A.
El-Sisi, Ashraf
Keshk, Arabi E.
Torkey, Fawzy A.
2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 64 - 69
[49] Ant colony optimization for unrelated parallel machine scheduling
Lin, Chi-Wei
Lin, Yang-Kuei
Hsieh, Han-Ting
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 35 - 45
[50] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
Sun, Ruoying
Zhao, Gang
Wang, Xingfen
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570

← 1 2 3 4 5 →