營建工程中，土石方之運送方式以傾卸卡車為主，如何以快速、有效並節省成本的方法調派土石方及車輛資源，實為工程業者獲利之關鍵。但實務界於資源調派作業上仍以人工經驗的方式進行規劃，此方式缺乏系統最佳化分析，於小規模工程中尚可勝任，但於大規模工程如捷運興建工程中，則往往因缺乏整體車輛調度的考量，進而導致工程進度延宕或影響周邊道路交通順暢，實為資源的浪費，也直接降低營運績效。因此本研究以系統最佳化的觀點，針對傾卸卡車派遣規劃問題發展適合之模式及求解演算法，以提供決策者輔助工具，有效地規劃傾卸卡車的運送排程。 本研究利用時空網路流動技巧以定式傾卸卡車及其所載運之土石方在時空中的流動狀況，並根據問題特性加入額外限制，以期符合實務營運條件，並據以構建模式。本模式可定式為含額外限制之多目標整數網路流動問題，屬NP-hard問題，在面對實務大型的問題時，難以在有限的時間內求得最佳解。因此，為有效地求解實務大型問題，本研究利用問題分解策略，並配合使用數學規劃套裝軟體CPLEX，發展一有效的求解演算法。最後，為評估本模式與演算法之實際求解績效，本研究以台灣一大型營建工程之營運資料為範例進行測試與分析，結果甚佳，顯示本研究發展之模式與求解演算法可為實物業者之參考，以有效解決土石方調派及傾卸卡車排程規劃問題。 In the construction projects, Dump truck is the main form of transporting soil and rock. How to fast, efficient and cost-saving resources deployed soil and rock and vehicles is a key project profit of the industry. But practitioners operating in the resources deployed are still manually determined with staff experience. In the Small-scale projects can still be qualified. However, in the large-scale projects such as the MRT construction project is often due to lack of integrated vehicle scheduling considerations. And this led to the progress of road traffic delay or affects the surrounding smooth. Consequently, the resulting solution, though feasible, could possibly be inferior. Therefore, in this research we focus on the soil and rock deployed operating and dump truck dispatch plan to develop a suitable model from the system optimization perspective. The model is expected to be useful planning tool for carriers to on their optimal soil and rock deploying and dump truck dispatching in their operations. We employ time-space network flow techniques to formulate the dump truck flows and the soil and rock flows in the dimension of time and space, coupled with suitable side constaints comply real operating requirements, to develop the model. The model is formulated as an integer network flow problem with side constraints, which is characterized as NP-hard and is difficult to be optimally solved in a reasonable time for large-scale problem. In order to efficiently solve large-scale problems occurring in real world, we develop a solution algorithm. To evaluate the model and solution algorithm, we perform a case study using real operating data from a large construction project in Taiwan. The test results show that the model and the solution algorithm are good and could be useful references for carriers to handle soil and rock deploying and dump truck dispatching.
