橋樑定期檢測作業排程最佳化模式之研究

AN OPTIMAL ROUTING AND SCHEDULING MODEL FOR REGULAR BRIDGE INSPECTIONS

顏上堯(Shang-Yao Yan) ； 范琇綾(Hsiu-Ling Fan) ； 陳怡君(Yi-Chun Chen)

《運輸計劃季刊》 45卷1期 (2016/03) Pp. 63-79

摘要

臺灣地區的橋樑必須每年進行所有構件的全面性定期檢測。實務上橋樑定期檢測作業排程主要由人力指派方式決定，缺乏系統性分析與整體考量，當面臨龐大的檢測作業排程時，將造成人力、經費與時間等成本之浪費。緣此，本研究建構一橋樑定期檢測作業排程最佳化模式，期能使執行橋樑定期檢測作業的總成本最小化。此外，本研究模式為一大型含額外限制之整數網路流動問題，屬NP-Hard 問題，難以現有最佳化軟體直接求最佳解，故本研究發展一啟發解演算法。最後，本研究以國內某地區之橋樑定期檢測作業為測試範例，其結果良好，顯示本研究模式與演算法可供實務界應用之參考。

關鍵字

橋樑定期檢測作業 ； 排程 ； 含額外限制之整數網路流動問題 ； 啟發解法

並列摘要

The bridges in Taiwan have to be inspected regularly in every year. In practice, the routing and scheduling for bridge inspections depend on the experience of the decision maker, which is neither efficient nor effective. Therefore, in this study we propose an optimal routing and scheduling model with the objective of minimizing the total cost for bridge regular inspection. In addition, the model is formulated as an integer network flow problem with side constraints, which is characterized as NP-hard. To efficiently solve the realistically large problems occurring in pracitce, a heuristic algorithm is developed. Finally, we perform a case study using real data of bridge inspections from a Taiwan city to demonstrate and to elvaute the model and the solution algorithm. The results are good, showing that the model and the solution algorithm could be useful references for practices.

並列關鍵字

Regular bridge inspection ； Routing and scheduling ； Network flow problem with side constraints ； Heuristic algorithm

參考文獻

交通部公路總局(2012)。公路養護手冊。

延允中(2004)。橋樑維護管理機制、成效查核與經費編列探討－以公路總局為例(碩士論文)。國立中央大學土木工程研究所。

吳秋木(2006)。橋樑目視檢測系統安全因子篩選之研究(碩士論文)。國立嘉義大學土木與水資源工程研究所。

柴志傑(2009)。臺灣地區橋樑目視檢測行程最佳化之研究(碩士論文)。國立中央大學營建管理研究所。

顏上堯、姜蔚宗(2013)。公路橋樑檢測最佳化模式分析。臺灣公路工程。39(9)，2-42。