路線貨運業內部營運規劃之研究

Line-Hual Operational Planning of Time-Definite Common Carriers

10.6402/TPJ.200212.0739

林正章(Cheng-Chang Lin)；吳俊霖(Jin-Lin Wu)

路線貨運業 ； 軸輻式網路 ； 貨物排程問題 ； 班車排程排班問題 ； Time-definite common carrier ； Hub-and-spoke network ； Freight routing ； Feeder routing and scheduling

運輸計劃季刊

31卷4期（2002 / 12 / 30）

739 - 763

繁體中文

國內路線貨運業者公告費率，收攬零擔貨物，於時效內由托運者送達收貨者。業者內部營運計畫，在托運者時效性要求與業者內部營運作業限制下，規劃貨物路柱、均衡的貨櫃指派，以及班車路線與班表，以達到總營運成本的最小化。實務界以層級式分別規劃求解三個相互影響的子問題。在單一貨櫃型態條件下，本研究構建一營運規劃模式整合貨物排程與均衡貨櫃之班車排程排班問題。同時，提出一分解但逐步回饋之啟發式演算法，以「單一路柱限制之貨物排程模組」求解貨物排程子問題，再以「班車路線調整模組」求解貨櫃均衡之班車排程排班子問題，相互回饋擬定區域性最適營運計畫。最後，以國內第三大路線貨物業者的現行班車路線為起始解，進行實證測試。結果顯示逐步回饋啟發式較層級分解啟發式演算法，能獲取較小的班車車隊規模。同時，以司機「工作時間」為班車選擇策略，較「承載率」之策略，更具營運成本效益。

Time-definte common carriers announce tariff and provide time-guranteed delivery service for small shipment shippers. The line-haul operational planning determines freight routes, balanced trailer movements, and feeder routes and schedules. Even though they are mutually interactive, in practice, they are solved sequencially. In this research, we proposed an integrated model for the line-haul operational planning problem. It simultenously determines freight paths, balanced trailer network, and feeder routes and schedules while meeting the service commitment and operational restrictions, so that the total operating cost keeps to the minimum. We decomposed the problem into two sub-problems, freight routing and trailer-balanced feeder routing and scheduling, with a built-in iterative scheme to realize their mutual impacts. We used the third largest common carrier in Taiwan for numerical testing. The result shows that the integrated model results a small feeder fleet rather than solving two sub-problems sequentially. Furthermore, the on-duty strategy outperforms the load utilization strategy in the selection of feeder schedules.

1. Akyilmaz, M. O.(1994).An Algorithmic Framework for Routing LTL Shipments.Journal of the Operational Research Society,45(5)
2. Chestler, L.(1985).Overnight Air Express: Spatial Pattern, Competition and the Future in Small Package Delivery Services.Transportation Quarterly,39(1)
3. Eckstein, J.Sheffi, Y.(1987).Optimization of Group Line-haul Operations for Motor Carriers Using Twin Trailers.Transportation Research Record,1120
4. Leung, J. M.Magnanti, T. L.Singhal, V.(1990).Routing in Point-to-point Delivery System: Formulation and Solution Heuristic.Transportation Science,24(4)
5. Suter, M. J.Nuggehalli, R. S.Zaret, D. R.(1996).INFORMS National Conference.Atlanta, GA.:
6. 林正章 Lin, Cheng-Chang(2001).The Freight Routing Problem of Time Definite Freight Delivery Common Carriers.Transportation Research, B,35(6)
7. 林正章 Lin, Cheng-Chang(1998).The Load Planning of Time-Definite Freight Delivery Common Carriers.運輸計劃 Transportation Planning Journal,27(3)
8. 林正章 Lin, Cheng-Chang(1996)。台橡公司內銷產品配送問題之研究。
9. 林正章 Lin, Cheng-Chang(2000)。路線貨運業單一路徑限制之貨物排程規劃問題。運輸計劃 Transportation Planning Journal，29(1)
10. 林正章 Lin, Cheng-ChangLin, Dung-Ying(2001).The Feeder Scheduling Problem for Time-definite Ground Delivery Common Carriers.Journal of Eastern Asia Society for Transportation Studies,4(4)
11. 林正章 Lin, Cheng-Chang黃冠翔 Huang, Guan-Shyang(1999)。懲罰函數法應用於即時性貨物排程問題之研究 The Penalty Method for the Real Time Freight Routing Problem of Time-Definite Freight Delivery Common Carriers。運輸計劃 Transportation Planning Journal，28(3)
12. 陳春益 Chen, Chuen-Yih林正章 Lin, Cheng-Chang高玉明 Gau, Yuh-Ming(1997)。路線貨運業貨物排程模式之研究 A Freight Routing Model for Time Definite Carriers。運輸計劃 Transportation Planning Journal，26(2)