多處地下管線作業工班指派最佳化研究

OPTIMAL ASSIGNMENT OF CONSTRUCTION CREW TO MULTIPLE UNDERGROUND PIPELINES

10.6652/JoCICHE.202011_32(7).0004

顏上堯(Shang-Yao Yan)；謝國彬(Kuopin Hsieh)

地下管線工程 ； 工班 ； 指派 ； 最佳化 ； 整數規劃 ； underground pipeline engineering ； construction crew ； assignment ； optimization ； integer programming

中國土木水利工程學刊

32卷7期（2020 / 11 / 01）

609 - 619

繁體中文

施工單位執行地下管線工程時，需依據法規或契約規定，並在限定空間、時間及施工材料下，考量整體施工進度的推展。上述限制較難改動，惟妥善的前置規劃，如施工動線、工班人力安排，對施工的助益較大。因此，如何更有效率的安排施工動線及人力，並以最低成本完成工程，是各單位所面臨的一重要課題。本研究考量施工面臨諸多之限制條件，應用最佳化理論建構出一多處地下管線作業工班指派整數規劃模式，並以新北市某地下管路工程前期規劃為例，使用數學規劃軟體進行求解並與人工經驗指派相比，測試結果顯示利用本研究模式測試時間1分41秒較傳統人工經驗指派費時30分鐘效能更佳，且可節省3%的總成本。另外，本研究亦進行數個敏感度分析，可供決策者參考。

When implementing an underground pipeline project, the overall programme should be progressed in accordance with the appropriate regulations and contract provisions, with consideration of physical restrictions, time durations and construction materials. The foregoing restrictions are difficult to change; however, they can be managed with proper advance planning such as clearly defined construction routes and proper work schedules. Hence the efficient management of the work front and manpower to complete the works at the minimum cost is an important issue. Aiming at the minimization of total operating cost, this study considers a number of practical constraints on construction and applies the integer programming technique to construct an optimization model for the assignment of constructionn crew to multiple underground pipelines. The model is solved using the mathematical programming software LINGO. To evaluate the proposed model, a case study has been performed using the preliminary plan of an underground pipeline project in New Tipei City. The test results show that the model performs well and is both more effective and efficient than the manual planning approach. Finally, A numer of sensitivity analyses have also been performed to provide useful references for the decision makers.

1. Berk, U.,Yeun, J. J.,Sunil, K. S.(2016).Underground utility locating technologies for condition assessment and renewal engineering of water pipeline infrastructure systems.Journal of Pipeline Systems Engineering and Practice,7(4)
2. Chaves-Pabón, S. B. B.,Moreno, C.,Moreno, D. C.,Avilez-Romero, C.,Barajas-Bernal, J.(2018).Comparative technical and economic study between pipe ramming and the conventional system: case study.Journal of Engineering and Education, Ingeniería Solidaria,14(24),1-16.
3. Di Francesco, M.,Llorente, N. D. M.,Zanda, S.,Zuddas, P.(2016).An optimization model for the short-term manpower planning problem in transhipment container terminals.Computers & Industrial Engineering,97,183-190.
4. Giachetti, R. E.,Damodaran, P.,Mestry, S.,Prada, C.(2013).Optimization-based decision support system for crew scheduling in the cruise industry.Computers & Industrial Engineering,64(1),500-510.
5. Janardhanan, M. N.,Li, Z.,Nielsen, P.(2019).Model and migrating birds optimization algorithm for two-sided assembly line worker assignment and balancing problem.Soft Computing,23(21),11263-11276.
6. Kwakkel, J. H.,Walker, W. E.(2010).Grappling with uncertainty in the long-term development of infrastructure systems.The Netherlands Research School for Transport, Infrastructure and Logistic Congress 11th
7. Loss, A.,Toniolo, S.,Mazzi, A.,Manzardo, A.,Scipioni, A.(2018).LCA comparison of traditional open cut and pipe bursting systems for relining water pipelines.Resources, Conservation and Recycling,128,458-469.
8. Magsino, S. L.,Gilbert, P. H.,Ariaratnam, S. T.,Rutledge Connery, N.,English, G.,Felice, C. W.,Tamaro, G. J.(2014).Underground engineering for sustainable urban development.Geo-Congress
9. Mathaios, P.,Pierluigi, M.(2017).Modeling and evaluating the resilience of critical electrical power infrastructure to extreme weather events.IEEE Systems Journal,11(3),1733-1742.
10. Patterson, J. H.(1984).A comparison of exact approaches solving the multiple constrained resource project scheduling problem.Management Science,30(7),854-867.
11. 任怡賓(2014)。國立中央大學土木工程學系。
12. 何明龍(2011)。國立中央大學土木工程學系。
13. 張家瑞,林鶴斯,康仕仲,謝尚賢(2013)。建築資訊模型導入地下管線管理提昇道路養護效能之先期研究。土木水利工程應用研討會論文集
14. 郭詩豪(2004)。成功大學工業與資訊管理學系。
15. 游世宏(2016)。國立中央大學土木工程學系。
16. 顏上堯,李新起,陳怡君(2014)。油料管線鋪設工程人機作業指派最佳決策模式之研究。中國土木水利工程學刊，26(1)，61-70。
17. 顏上堯,施佑林,呂理卿(2008)。營建人機指派最佳化模式之研究。技術學刊，23(2)，137-148。
18. 顏上堯,簡明智,施佑林(2006)。營建工程人力調派最佳化決策模式之研究。亞太工程科技學報，4(2)，777-790。
19. 顏上堯,顧梓承,陳佳宏(2003)。土石方工程調派最佳化模式之研究。技術學刊，18(4)，503-508。
20. 魏光譽(2007)。國立中央大學土木工程學系。
21. 蘇鴻(2010)。國立中央大學土木工程學系。

1. (2024)。都市垂直性的風險治理：台北市污水下水道施工個案研究。地理研究，80，15-44。