博碩士論文 85322020 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:15 、訪客IP:54.210.158.163
姓名 藍世宗( Zh-Zong Lan)  查詢紙本館藏   畢業系所 土木工程學系
論文名稱 定期貨櫃船舶航線規劃之研究
相關論文
★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究★ 司機員排班作業最佳化模式之研究
★ 科學園區廢水場實驗室檢驗員任務指派 最佳化模式之研究★ 倉儲地坪粉光工程之最佳化模式研究
★ 生下水道工程工作井佈設作業機組指派最佳化之研究★ 急診室臨時性短期護理人力 指派最佳化之探討
★ 專案監造人力調派最佳化模式研究★ 地質鑽探工程人機作業管理最佳化研究
★ 職業棒球球隊球員組合最佳化之研究★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究
★ 職業安全衛生查核人員人力指派最佳化研究★ 救災機具預置最佳化之探討
★ 水電工程出工數最佳化之研究★ 石門水庫服務台及票站人員排班最佳化之研究
★ 空調附屬設備機組維護保養排程最佳化之研究★ 多處地下管線作業工班指派最佳化研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 航線規劃設計之好壞對航運業者而言除了攸關成本支出外,最直接與顯著的影響莫過於攬貨的績效。好的航線規劃不外乎能夠節省成本、符合市場需求、縮短運送時間、及為業者帶來最大利潤。以往業者所使用的傳統人工經驗規劃方式,隨著經營規模的增加,突顯出傳統人工規劃無法有效掌握供需的互動關係,難以規劃出對公司最有利的航線。本研究將從航運業者立場,在已知市場櫃流量下,配合實務考量因素,針對租傭船舶航線規劃,構建一模式,並發展求解演算法,以輔助業者規劃較佳的航線。
本模式係以最佳路徑選擇為基礎,同時考量週班限制及最低服務水準。由於研究模式為一含有0-1整數的整數規劃問題,且為一NP-Hard性質,故利用啟發式解法求其近似最佳解;在求解上分成兩階段,先以Clarke and Wright的節省法(Savings)方法求得一可行解,然後再對此可行解以節點增減、一對一節點交換等核心方法在門檻值接受法及大洪水法之架構下來搜尋鄰近最佳解並進行改善,以求得近似最佳解。最後以國內某業者之規劃評估案為例,利用C語言撰寫演算法及實證架構之程式,測試本研究所發展之航線規劃模式的實用績效。
關鍵字(中) ★ 航線規劃
★ 櫃流量
★ 啟發式解法
★ 節省法
★ 一對一節點交換法
★ 門檻值接受法
★ 大洪水法
關鍵字(英)
論文目次 中文摘要
英文摘要
誌謝
目錄
圖目錄
表目錄
第一章緒論
1.1 研究背景與動機
1.2 研究範圍與目的
1.3 研究方法與流程
第二章 文獻回顧
2.1 船舶排程規劃
2.2 車輛排程規劃
2.3 巨集演算法
2.4 結論
第三章 模式構建
3.1 問題描述
3.2 基本假設
3.2.1 研究區域假設
3.2.2 航線假設
3.2.3 船舶與容量假設
3.2.4 櫃流假設
3.2.5 港口靠舶假設
3.2.6 週期假設
3.3 符號說明
3.4 模式建立
3.4.1 目標式
3.4.2 限制式
3.5 結語
第四章 模式求解
4.1 求解方法
4.2 起始解產生
4.3 起始解改善策略
4.4 啟發解求解流程
4.5 人工微調
4.6 結語
第五章 實例分析
5.1 資料分析
5.1.1 航線資料
5.1.2 成本資料
5.1.3 利潤資料
5.1.4 起迄貨載量資料
5.1.5 時間資料
5.2 模式發展
5.2.1 資料假設
5.2.2 電腦演算環境
5.2.3 輸入資料
5.2.4 模式構建與求解
5.2.5 模式輸出
5.3 模式測試與結果分析
5.3.1 模式測試
5.3.2 敏感度分析
5.3.3 規劃比較
5.4 結語
第六章 結論與建議
6.1 結論
6.2 建議
參考文獻
附錄
參考文獻 1.李宇欣、陳立文,「鄰近搜尋法於大型問題之求解績效:以TSP為 例」,中華民國第五屆運輸網路研討會,頁71-79,2000年。
2.李育欣,「完全性路網TSP問題啟發式解法之研究-兼論類神經網路解法之應用」,國立交通大學交通運輸研究所碩士論文,1990年。
3.林正章、劉志遠,「路線貨運業貨物整體運輸網路設計之研究」,運
輸計劃季刊,第二十八卷,第四期,頁535-564,1999年。
4.徐育彰,「定期貨櫃航線選擇與船隊部署之研究」,國立海洋大學航運技術研究所碩士論文,2000年。
5.許志成,「定期貨櫃船舶排程計劃研究」,國立中央大學土木研究所碩士論文,1998年。
6.張永昌、陳春益,「選擇定期貨櫃航線舶靠港之探討」,中華民國運輸學會第九屆論文研討會,頁309-316,1994年。
7.張淳智、王文貞,「圖書配送車輛排程問題之研究」,中華民國運輸
學會第十屆論文研討會,頁975-984,1998年。
8.郭塗城、朱經武,「定期船停靠港口模式之探討」,中華民國第五屆運輸網路研討會,頁317-326,2000年。
9.陳春益,林正章,高玉明「路線貨運業貨物排程模式之研究」,運
輸計劃季刊,第二十六卷,第二期,頁327-352,1997年。
10. 陳弘輝,「定期貨櫃船繞航模式之比較」,國立海洋大學航運管理研究所碩士論文,1999年。
11. 陳敏生,「海運經營」,文笙書局,1983年。
12. 彭信坤,「貨櫃船隊船型配置及航線選擇方案之研究」,國立成功大學交通管理科學研究所碩士論文,1982年。
13. 黃望修,「貨櫃運輸船隊長程航次逐港灣靠與穿梭地區中心灣靠營運方式之財務效益比較分析」,國立交通大學管理科學研究所碩士論文,1990年。
14. 董孝行,「貨櫃船最適船型之研究」,運輸計劃季刊,第十五卷,第三期,頁435-459,1986年。
15. 劉中平,「定期貨櫃船之船隊部署」,國立海洋大學航運技術研究所碩士論文,1999年。
16. 盧華安,「定期貨櫃航線設計之研究」,中華民國第五屆運輸網路研討會,頁327-335,2000年。
17. 韓復華、楊智凱,「門檻接受法在TSP問題上之應用」,運輸計劃季刊,第二十五卷,第二期,頁163-188,1996年。
18. 韓復華、楊智凱、卓裕仁,「應用門檻接受法求解車輛路線問題之研究」,運輸計劃季刊,第二十六卷,第二期,頁253-280,1997年。
19. 韓復華、林修竹,「TA與GDA巨集啟發式法在VRPTW問題上之應用」,中華民國第四屆運輸網路研討會,頁83-92,1999年。
20. Gillett, E. B. and Johnson, G. J., “Multi-Terminal Vehicle-Dispatch Algorithm,” OMEGA,Vol. 4, 711-718,1976.
21. Cho, S. C. and Perakis, A. N., “Optimal Liner Fleet Routing Strategies,” Maritime Policy and Management,Vol. 23, 249-259 , 1996.
22. Clarke, G. and Wright, J. W., “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,”Operations Research,Vol. 11, 568-581,1964.
23. Ronen, D., “Ship scheduling:The last decade,” European Journal of Operational Research,Vol. 71, 325-333,1993.
24. Dueck, G. and Scheuer, T. “Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing,” Journal of Computational Physics,Vol. 90, 161-175, 1990.
25. Dueck, G., “New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol. 104, 86-92,1993.
26. Golden, B. L. and Ball, M., “Routing and scheduling of Vehicle and Crew: The State of Art,” Computer and Operations Research,Vol 10, 63-211,1983.
27. Bott, K. and Ballou, R. H., “Research perspectives in vehicle routing and scheduling,” Transportation Research, Vol. 20, 239-243, 1986.
28. Kirkpatrick. S., Gelatt, C. D. and Vecchi, M. P., “Optimization by Simulated Annealing,” Science, Vol. 220, 671-680,1983.
29. Lane, D.E., Heaver, T.D. and Uyeno. D. “Planning and scheduling for efficiency in liner shipping,” Maritime Policy and Management, Vol. 14, 109-125,1987.
30. Bodin, L. D.and Golden, B., “Classification in Vehicle Routing and Scheduling,” NETWORKS,Vol. 11, 97-108,1981.
31. Bodin, L. D., “Twenty years of routing and scheduling,” Operations Research,Vol. 38, 571-579,1990.
32. Lin, S. and Kernighan, B., “An Effective Heuristic Algorithm for the Traveling Salesman Problem,”Operations Research,Vol. 21 , 498-516,1973.
33. Fisher, M. L. and Jaikumar, R., “A Generalized Assignment Heuristic for Vehicle Routing,” NETWORKS,Vol. 11, 109-124,1981.
34. Savelsbergh, M. W. P. , “The General Pickup and Delivery Problem ,” Transportation Science,Vol. 29, 17-29,1995.
35. Perakis, A.N. and Jaramillo, D.I., “Fleet deployment optimization for liner shipping. Part 1: Background, problem formulation and solution approaches,” Maritime Policy and Management,Vol. 18, 183-200,1991.
36. Powell, B. and Perakis, A.N., “Fleet deployment optimization for liner shipping: An integer programming model, ” Maritime Policy and Management,Vol. 24, 183-192,1997.
37. Rana, K. and Vickson, R.G., “A model and solution algorithm for optimal routing of a time-chartered containership,” Transportation Science,Vol. 22, 83-95,1988.
38. Rana, K. and Vickson, R.G., “Routing container ships using Lagrangean relaxation and decomposition,” Transportation Science ,Vol.25, 201-214,1991.
39. Robuste, F., Dagganzo, C. F. and R. Souleyrette, “Implementing Vehicle Routing Models ,” Transportation Science,Vol 24, 263-286,1990.
40. Yan, S. and Luo, S.C., “Probablistic Local Search for Concave Cost Transportation Network Problems, ” European Journal of Operational Research, Vol.117,511-521,1998.
指導教授 顏上堯(Shang-Yao Yan) 審核日期 2001-6-29
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明