Title

油罐車調度問題之探討

Translated Titles

On the Refueling Truck Allocation Problem

DOI

10.6402/TPJ.200209.0583

Authors

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

Key Words

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

PublicationName

運輸計劃季刊

Volume or Term/Year and Month of Publication

31卷3期(2002 / 09 / 30)

Page #

583 - 610

Content Language

繁體中文

Chinese Abstract

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

English Abstract

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

Topic Category 工程學 > 交通運輸工程
社會科學 > 管理學
Reference
  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)。物流經營管理實務。台北:經濟部。
Times Cited
  1. 余俊龍(2015)。模糊多目標線性規劃應用於需求量不確定下低溫液態氣體槽車運輸指派。屏東科技大學工業管理系所學位論文。2015。1-98。