楊烽正臺灣大學：工業工程學研究所張宏文Chang, Hong-WenHong-WenChang2007-11-262018-06-292007-11-262018-06-292005http://ntur.lib.ntu.edu.tw//handle/246246/51170本研究以典型運輸問題（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.誌謝 i 摘要 ii Abstract iii 目錄 iv 圖目錄 vi 表目錄 ix 中英對照表 xii 符號列表 xiii 第一章 緒論 1 1.1 研究背景與研究動機 1 1.2 研究目的 4 1.3 研究流程 5 1.4 研究範疇與限制 6 第二章 文獻探討 7 2.1 網路尋優問題（Network Optimization Problem） 7 2.2 運輸問題（Transportation Problem, TP） 12 2.3 動態最大流量問題與時空網路擴張方法（Dynamic Maximal Flow Problem & Space-Time Expanded Network Approach） 16 第三章 多期運輸規劃問題模式與求解過程 21 3.1 SYN公司範例問題 21 3.2 多期運輸規劃問題求解流程 23 3.3 多期運輸規劃問題數學模式 25 3.4 展示以LINGO規劃工具求解多期運輸規劃問題的過程 31 3.4.1 設置資料區域 31 3.4.2 進行求解 38 第四章 實例測試及結果分析 44 4.1 SYN03原始資料 44 4.2 變動要因實驗與結果分析 49 4.2.1 產能預備率實驗與分析 49 4.2.2 最大運輸途徑數實驗與分析 52 4.3 探討運輸成本計價方式 55 4.4 探討需求分佈對於多期運輸規劃模式的影響 63 4.4.1 SYN05原始資料 63 4.4.2 需求分布型態與分類 68 4.4.3 需求分布型態實驗 73 4.5 小結 81 第五章 結論與未來研究建議 83 5.1 結論 83 5.2 未來研究建議 83 參考文獻 85 附錄A SYN05需求分布型態範例 87 附錄B 例題LGEX03所使用的LINGO程序代碼 1121132457 bytesapplication/pdfen-US多期運輸規劃問題運輸問題中期生產規劃時空網路擴張方法multi-period transportation programming modelstransportation problemsaggregate planningspace-time network expansion method[SDGs]SDG11thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/51170/1/ntu-94-R90546002-1.pdf