Zefeng Lyu , Christopher Starr , Andrew Junfang Yu
{"title":"GIS-integrated optimization approaches for the culvert maintenance planning and scheduling problem","authors":"Zefeng Lyu , Christopher Starr , Andrew Junfang Yu","doi":"10.1016/j.cie.2025.111318","DOIUrl":null,"url":null,"abstract":"<div><div>Culvert preservation is essential for extending the lifecycle of these critical infrastructure components. Given the limited annual budgets for maintenance and rehabilitation, it is not feasible to maintain all culverts at optimal performance. Traditional system-level maintenance approaches are often too broad and not cost-effective due to the complexity of culverts, which consist of various components such as barrels, endwalls, junctions, and energy dissipation devices. To address these challenges, this paper proposes a comprehensive framework for optimizing culvert maintenance decisions. A mathematical model and a genetic algorithm are introduced to solve the problem, considering budget limitations, available labor, and other operational constraints. The GIS system is used for extracting spatial information, calculating grouping discounts, and visualizing results. The computational results show that the mathematical model performs well, solving all instances to optimality within seconds. The GA serves as an alternative approach, particularly in cases where a self-contained method is required or where further solution improvement is desired. Using Anderson County as a case study, three key findings are observed: increasing the grouping size for high-requirement jobs improves efficiency, available person-hours significantly impact the choice between in-house and contractor work, and budget increases show diminishing returns after a certain threshold. The findings of this research can help the Tennessee Department of Transportation (TDOT) make more informed and cost-effective decisions regarding culvert maintenance.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"207 ","pages":"Article 111318"},"PeriodicalIF":6.5000,"publicationDate":"2025-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835225004644","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Culvert preservation is essential for extending the lifecycle of these critical infrastructure components. Given the limited annual budgets for maintenance and rehabilitation, it is not feasible to maintain all culverts at optimal performance. Traditional system-level maintenance approaches are often too broad and not cost-effective due to the complexity of culverts, which consist of various components such as barrels, endwalls, junctions, and energy dissipation devices. To address these challenges, this paper proposes a comprehensive framework for optimizing culvert maintenance decisions. A mathematical model and a genetic algorithm are introduced to solve the problem, considering budget limitations, available labor, and other operational constraints. The GIS system is used for extracting spatial information, calculating grouping discounts, and visualizing results. The computational results show that the mathematical model performs well, solving all instances to optimality within seconds. The GA serves as an alternative approach, particularly in cases where a self-contained method is required or where further solution improvement is desired. Using Anderson County as a case study, three key findings are observed: increasing the grouping size for high-requirement jobs improves efficiency, available person-hours significantly impact the choice between in-house and contractor work, and budget increases show diminishing returns after a certain threshold. The findings of this research can help the Tennessee Department of Transportation (TDOT) make more informed and cost-effective decisions regarding culvert maintenance.
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.