多期運輸規劃問題

Multi-period Transportation Planning Models

張宏文(Hong-Wen Chang)

指導教授 ： 楊烽正

國立臺灣大學/工學院/工業工程學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.01751

摘要

本研究以典型運輸問題（Traditional Transportation Problem）為基，考量多個期間的供需變化情形並結合中期生產計畫（Aggregate Planning）的動態運輸問題，透過時空網路擴張方法（Space-Time Network Expansion Method）的概念發展多期運輸規劃問題（Multi-period Transportation Programming Model）並建立數學模式。
研究內容將提出多期運輸規劃問題的數學模式，並且以線性和簡單非線性規劃作為多期運輸規劃問題的求解法。此外將探討工廠產能預備水準、運輸途徑可供選擇的種類以及各期差異的運輸成本，如何影響多期運輸規劃的求解結果。最後就不同需求分布狀況為主題，探討決策者如何在生產成本、運輸成本、貨物滯留產生的資金成本之間取捨，以決定最適合的產能預備水準和運輸方案。

關鍵字

多期運輸規劃問題 ； 運輸問題 ； 中期生產規劃 ； 時空網路擴張方法

並列摘要

The research of transportation problems with time-varying demand patterns are less to present in the past. This thesis proposes a new problem, which called multi-period transportation planning model, basing on traditional transportation problems and the concepts of aggregate planning, and presents the use of space-time network expansion method, which could transform the dynamic networks to time-independent ones.
According to the model, a linear and a simple non-linear programming methods are proposed to solve this problem with the support of LINGO tool. In addition, three computational studies on capacity reserving levels, amount of transportation varieties, and transportation costs varying between routes, are performed, evaluating how these factors changes overall costs in planning results. Due to the fact that changing demands may drive the performance of multi-period transportation planning model, 23 kinds of demand patterns are presented and solved, with analysis results demonstrating the effectiveness of the MPTP model at each time-varying demand modes, to offer information and suggestions for decision makers that devoted to down-costing through trading-off between production costs, transportation costs, and interests within inventories and quantities-on-routes.

並列關鍵字

multi-period transportation programming models ； transportation problems ； aggregate planning ； space-time network expansion method

參考文獻

1. Huang, H.J., Xu, G., 1995, “Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems”, European Journal of Operational Research, 105, pp. 52-65.

2. Drissi-Kaitouni, O., and Hameda-Benchekroun, A., 1992, “A dynamic traffic assignment model and a solution algorithm”, Transportation Science, 26, pp. 119-128.

3. Drissi-Kaitouni, O., 1993, “A variational inequality formulation of the dynamic traffic assignment problem”, European Journal of Operational Research, 71, pp. 188-204.

4. Gabby, H., 1979, “Multi-stage production planning”, Management Science, 25, pp. 1138-1148.

6. Lam, W.H.K., and Huang, H.J., 1992, “A combined trip distribution and assignment model for multiple user classes”, Transportation Research, 26B, pp. 275-287.