油罐車調度問題之探討

On the Refueling Truck Allocation Problem

10.6402/TPJ.200209.0583

陳春益(Chuen-Yih Chen)；邱明琦(Ming-Chi Chiu)；李啟安(Chi-An Lee)

油品配送 ； 油罐車調度問題 ； 車輛調度問題 ； Gasoline distribution ； Refueling truck allocation problem ； Vehicle allocation problem

運輸計劃季刊

31卷3期（2002 / 09 / 30）

583 - 610

繁體中文

本文以油品配送作業中之油罐車調度問題為分析重點，並以中油某一油庫為研究對象，據以構建油罐車調度模式。本質上，該調度模式為一多目標多元商品網路設計模式，然應用於實務問題無法及時獲致一最佳解。為期能有效協助調度人員進行油罐車調度作業，本文依據原模式加以簡化，而成一啟發式模式，以期能及時提供一合理解。該啟發式模式將均差限制改為範圍限制，並事先分配多元商品網路設計模式之共同資源，而成為對應各油品之獨立性流量子問題，相當有助於模式之運算，經範例分析、實例驗證，不論就運算結果或運算時間而言，啟發式模式之績效皆相當良好，應可供實務界與後續研究之參考。

This paper makes an attempt to formulate a mathematical model for the refueling truck allocation problem. In order to solve this model, the multiobjective, and the multi-commodity network design problem, a heuristic model is developed. The heuristic model relaxes some constraints in the original model, and becomes independent single-commodity subproblems. The computation results of the heuristic model seem promising. We hope that this heuristic model can help dispatchers to allocate refueling trucks more efficiently

1. Ahuja, R. K.Magnanti, T. L.Orlin, J. B.(1993).Network Flows Theory, Algorithms, and Applications.Prentice-Hall.
2. Blazewicz, J.Dror, M.Weglarz, J.(1991).Mathematical Programming Formulations for Machine Scheduling: A Survey.European Journal of Operational Research,51
3. CPLEX Optimization, Inc.(1995).Using the CPLEX Callable Library.
4. 中國石油股份有限公司(1996)。作業程序書及要點。
5. 交通部(1999)。中華民國交通統計資料。
6. 陳春益 Chen, Chuen-Yih(1996)。國內物流中心配送系統之探討。運輸學刊 Journal of the Chinese Institute of Transportation，9(1)
7. 陳春益 Chen, Chuen-Yih余秀梅(1993)。次梯度資源導向分解演算法應用於動態貨櫃調度模式之研究。成功大學學報：科技醫學篇 Journal of Cheng Kung University. Science and Engineering，28
8. 經濟部商業司(1996)。物流經營管理實務。台北:經濟部。

1. 張靖、卓裕仁、李泰琳、王寶治(2009)。油罐車輛派遣決策支援系統建置之個案研究。管理與系統，16(3)，439-468。