| 研究生: |
陳銘樺 Ming-hua Chen |
|---|---|
| 論文名稱: |
散裝水泥車運輸指派最佳化之研究 Bulk cement truck assigned to optimize the study of transport |
| 指導教授: |
顏上堯
Shang-Yao Yan |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系在職專班 Executive Master of Civil Engineering |
| 畢業學年度: | 99 |
| 語文別: | 中文 |
| 論文頁數: | 57 |
| 中文關鍵詞: | 整數規劃 、最佳化 、運輸 、指派 |
| 外文關鍵詞: | Transportation, Vehicle dispatching, Optimization, Integer Program |
| 相關次數: | 點閱:7 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
水泥廠在面對同業競爭激烈的環境中,考量運輸成本、車輛妥善安排、適時供貨給客戶,已是營運重要課題之一。本研究以散裝水泥車運輸派遣作業為研究範圍,建立一套以整數規劃為架構之最佳化數學模式,協助水泥廠調度管理人將現有水泥車整合,以使運輸成本最小化。本研究將水泥車運輸指派各基本資料作為參數,建立其數學模式及限制條件,藉由LINGO8.0套裝軟體求得運輸成本最小化及派車最佳化之結果:另為驗證模式之適用性,本研究以宜縣某水泥廠為範例測試,測試結果與人工經驗指派方式比較,顯示成效良好,並經由敏感度分析,針對各參數之敏感度變化趨勢,調整相關參數,以因應實務變化。故本研究可靈活運用各個預拌廠需求做運輸規劃,作為輔助管理人調度指派之重要參考。
To face the environment of the intense industry competition of cement plant, it is important to consider the transportation costs; vehicle dispatching and timely delivery among the main issues in business operation. In this research, cement truck dispatching operation in bulk is the research range. To assist managers to integrate the schedule of cement trucks and minimize the transportation costs by set up an optimized mathematical model in integer programming as the framework.Moreover, assign the parameter in basic conditions of cement truck dispatching transportations and build up its mathematical model and restrictions through LINGO8.0 software package for the solution and to get a better result in minimizing transportation costs and truck dispatching.In addition to verify its applicability, we take a cement plant in Yilan as an example to compare from the model and manual appointment and shows in good results. Also through the sensitivity analysis against the sensitivity for each parameter varieties, adjust the relevant parameters in response to changes in practice. Therefore, this study could be applied flexibly in pre-mixed plant for transportation planning and a key reference in dispatching managing.
1. 江孝頤,「隨機旅行時間下混凝土生產作業及拌合車調派決策之研究」,國立中央大學,碩士論文,2007年。
2. 許秀瑜,「含取送貨之多目標車輛途程規劃」,屏東科技大學,碩士論文, 2006年。
3. 張恭文, 「隨機旅行時間下拌合廠臨時性故障之混凝土生產與拌合車派遣規劃之研究」,國立中央大學,碩士論文,2008年。
4. 黃珈昇,「物流體系中貨櫃運送車輛途程規劃問題之探討」,中原大學,碩士論文,1996年。
5. 馮重偉、吳獻堂,「結合基因演算法與電腦模擬於預拌廠派車作業之應用」,中國土木水利工程學刊,第16卷第4期,685-694頁,2004年。
6. 黃佩芬,「單機排程下的運輸指派策略」,國立嘉義大學,碩士論文,2009年。
7. 楊家昇,「派車管理系統實務」,東南科技大學東南學報第33期, 191-204頁,2008年。
8. 趙宏逵,「市區預拌混凝土廠商生產排程車輛調派與路線問題之研究」,國立交通大學,碩士論文,1985年。
9. 郭維凌,「負載變動與需求分割條件下車輛途程問題之研究」,中華大學,碩士論文,1999年。
10. 賴威伸,「預拌混凝土生產與拌合車派遣整合模式之研究」,國立中央大學,博士論文,2007年。
11. 蔡昀庭,運輸經濟學,三版,志光,2007年。
12. 顏上堯,「最佳化設計與管理」講義,國立中央大學,2008年。
13. Feng, C.W., Wu, H.T., “Using genetic algorithms to optimize the dispatching schedule of RMC cars”, Proceeding of the 17th international symposium on automation and robotis in construction, Taipei, Taiwan, pp.927-932, 2000.
14. Cheng, T.M., Feng, C.W., “An effective simulation mechanism for construction operations”, Automation in Construction, Vol.12, 227-244, 2003.
15. Feng, C.W., Cheng, T.M., Wu, H.T., “Optimizing the schedule of dispatching RMC trucks through genetic algorithms”, Automation in Construction, Vol.13, pp.327–340, 2004.
16. Hall, N. G., Potts, C. N., “Supply chain scheduling: batching and delivery,” Operation Research, Vol. 51, pp. 566-584, 2003.
17. Kiesmuller, G.P., de Kok, A.G., Fransoo, J.C., “Transportation mode selection with positive manufacturing lead time”, Transportation Research Part E, Vol.41, pp. 511-530, 2005.
18. Yan, S.Y., Lai, W.S., Chen, M.N., “Production scheduling and truck dispatchingof ready mixed concrete”, Transportation Research Part E, Vol.44, pp.164-179, 2008.
19. Thompson, P.M., Psaraftis, H.N., “Cyclic transfer algorithms for multi-vehicle routing and scheduling problems”, Operations Research, Vol. 41, pp. 935-946, 1993.
20. Talluri, S., Baker, R. C., “A multi-phase mathematical programming approach for effective supply chain design”, European Journal of Operational Research, Vol. 141, pp. 544-558, 2002.
21. Zayed, T. M., Halpin, D. W., “Simulation of concrete batch plant production,” Journal of Construction Engineering and Management, Vol.127 (2), pp.132-141, 2001.
22. Zayed, T.M., Minkarah, I., “Resource allocation for concrete batch plant operation: case study”, Journal of Construction Engineering and Management, Vol.130 (4), pp.560-569, 2004.