油罐車調度問題之探討

On the Refueling Truck Allocation Problem

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

《運輸計劃季刊》 31卷3期 (2002/09) Pp. 583-610

https://doi.org/10.6402/TPJ.200209.0583

摘要

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

關鍵字

油品配送 ； 油罐車調度問題 ； 車輛調度問題

並列摘要

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

並列關鍵字

Gasoline distribution ； Refueling truck allocation problem ； Vehicle allocation problem

參考文獻

Ahuja, R. K.Magnanti, T. L.Orlin, J. B.(1993).Network Flows Theory, Algorithms, and Applications.Prentice-Hall.

Blazewicz, J.Dror, M.Weglarz, J.(1991).Mathematical Programming Formulations for Machine Scheduling: A Survey.European Journal of Operational Research.51

CPLEX Optimization, Inc.(1995).Using the CPLEX Callable Library.

中國石油股份有限公司()。

交通部(1999)。中華民國交通統計資料。