博碩士論文 102421068 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:53 、訪客IP:18.188.108.54
姓名 吳婕寧(Jie-Ning Wu)  查詢紙本館藏   畢業系所 企業管理學系
論文名稱 商用電動車隊在考量交通擁塞情境下城市物流配送途程計劃方法之發展
(A Planning Distribution Method of Urban Logistics Under Considering Traffic Congestion Using Commercial Electric Vehicles Fleet)
相關論文
★ 企業流程為核心的食品產業運籌體系規劃:低溫物流部份★ 以企業流程方法規劃整體飛航後勤維修體系之研究
★ 成衣產業導入ERP運籌管理方案之個案研究★ 光電產業試產基地之生產最佳化模式:以光投影機為例
★ TFT LCD產業獲利因素之探討★ 科技事業進行合併/讓售之決策過程與成效之個案探討
★ 企業治理、風險及遵循解決方案導入之個案研究-以職責分離資訊系統為例★ 品質機能展開與多準則決策於設備開發應用
★ ERP導入品質因素對IFRS轉換專案之影響★ ERP投資金額對服務品質及導入後IT治理目標之分析
★ ERP 導入問題對專案的影響★ IFRS轉換對員工退休金計畫影響
★ IFRS轉換問題對IFRS效益的影響★ 電子產業新產品開發參考模式之發展
★ 應用資料科學方法提昇國防裝備可靠度之研究-以防空系統為例★ 企業資訊方案行銷歷程之探討-以MES為例
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 因應氣候變遷和能源安全議題,電動車成為世界各國發展趨勢,近年來尤其以大宗運輸應用市場有意圖將傳統燃料車隊轉換成碳排放量極低的電動車隊。本研究主要以城市物流為主軸,和容量限制區位途程問題(Capacitated routing problem, CLR)為雛形,發展一套適用於城市內商業電動車隊配送模式的演算法。本研究方法採用(Harks, König, & Matuschke, 2013)所提出近似演算法為基礎進行修改,並結合背包問題概念,提出一個新的演算方法來克服現實中車輛壅塞情形造成送貨時間延遲及電動車最大哩乘數超過的問題。因此,在每日電動車執行配送任務過程時,除了力求總距離成本最小化外,亦期望能達到任務價值最大化,執行貪婪策略捨棄每趟任務中較低價值顧客措施,來有效提升成本效益。最後,利用新北地區捷盟物流中心配送7-Eleven據點為實例展示演算法的路線規劃成果。
摘要(英) In response to climate change and energy security issues, electric vehicles have become the development trend of countries in the world. In recent years, particularly in the large shipping market–Logistic Industry intended to replace some of the petroleum-based vehicles into electric-based vehicles. In this study, Considering the Capacitates Location Problem (CLR) is defined and formulated for performing distribution task in city logistic, develop a new model suitable inner city can be simulated used by commercial electric fleet. Methods in the study modified based on approximation algorithms proposed by be Harks, König, & Matuschke (2013) as a prototype, and combined with the concept of knapsack problem. The new method can overcome when the vehicle delay the delivery time because of traffic congestion. Therefore, the study in the performing of distribution daily task process not only seeks for minimize-cost routes, but also expects to achieve value maximization task. Executing greedy strategy that is abandon the lower value of the customer measures could effectively improve cost-effectiveness. Finally, the paper takes the 7-Eleven in New Taipei city, Taiwan as a study case to demonstrate the result of the present algorithm.
關鍵字(中) ★ 城市物流
★ 電動車
★ 背包問題
★ 貪婪策略
★ 商業電動車隊
關鍵字(英) ★ City logistics
★ Electric vehicle
★ Commercial electric fleet
★ greedy strategy
★ Knapsack problem
★ Commercial electric vehicle
論文目次 中文摘要 i
ABSTRACT ii
目錄 iii
表目錄 vi
圖目錄 vii
第一章、緒 論 1
1.1研究問題說明 1
1.2研究動機與目的 1
1.3研究範圍 1
1.4研究方法與步驟 2
1.5研究貢獻 2
第二章、文獻探討 3
2.1問題描述 3
2.1.1城市物流及其商業活動關係 3
2.1.2城市商用車(urban commercial vehicle) 4
2.1.3城市商用車配送模式 6
2.1.4 城市物流配送架構 7
2.2問題分析 9
2.2.1網路問題 9
2.2.2車輛區位途程相關問題介紹 12
2.2.2.1演化關係 12
2.2.2.2 設施選址相關延伸問題 13
2.2.2.3車輛途程相關問題 15
2.2.2.4車輛問題相關求解方法 15
2.3電動車介紹 16
2.3.1全球運輸電氣化機會與浪潮 16
2.3.2電動車特色及未來發展 17
第三章、模型發展 20
3.1模型建構 20
3.1.1情境說明 21
3.1.2數學規劃模型 23
3.2演算概念及其運用原理 27
3.2.1起始解 27
3.2.2需求分配 32
3.2.3途程合併 35
3.2.4貪婪策略 35
3.3求解流程 40
3.4 完整演算法說明 42
第四章、應用實例 48
4.1實際操作 48
4.1.1參數設定 48
4.1.2步驟操作示範 49
4.2實務應用 59
4.2.1節點經緯度資料 60
4.2.2參數設定 60
4.2.3演算法執行結果 62
第五章、結論與建議 63
5.1結論 63
5.2後續研究議題 64
參考文獻 65
英文文獻 65
中文文獻 70

參考文獻 英文文獻
Ambrosino, D., and Grazia Scutellà, M. (2005). Distribution network design: New problems and related models. European Journal Of Operational Research, 165(3), 610-624.
Bodin, L., and Golden, B. (1981). Classification in vehicle routing and scheduling. Networks, 11(2), 97-108.
Boventer, E. (1961). The relationship between transportation costs and location rent in transportation problems. Journal Of Regional Science, 3(2), 27-40.
BP p.l.c. (2011), BP Energy Outlook 2035 , Retrieved from http://www.bp.com/content/dam/bp/pdf/Energy-economics/Energy-Outlook/Energy_Outlook_2035_booklet.pdf
Brimberg, J., Hansen, P., Mladenović, N., and Taillard, E. (2000). Improvements and comparison of heuristics for solving the uncapacitated multisource weber problem. Operations Research, 48(3), 444-460.
Burns, L., Hall, R., Blumenfeld, D., and Daganzo, C. (1985). Distribution strategies that minimize transportation and inventory costs. Operations Research, 33(3), 469-490.
Butala, P., Vengust, I., and Kuščer, L. (2008). Virtual manufacturing work systems,129-132. Springer London.
Church, R., and ReVelle, C. (1974). The maximal covering location problem. Papers Of The Regional Science Association, 32(1), 101-118.
Contreras, I., and Fernández, E. (2012). General network design: A unified view of combined location and network design problems. European Journal Of Operational Research, 219(3), 680-697.
Crainic, T., Perboli, G., Mancini, S., and Tadei, R. (2010). Two-Echelon vehicle routing problem: a satellite location analysis. Procedia - Social And Behavioral Sciences, 2(3), 5944-5955.
Dablanc, L. (2007). Goods transport in large European cities: Difficult to organize, difficult to modernize. Transportation Research Part A: Policy And Practice, 41(3), 280-285.
Dantzig, G., and Fulkerson, D. (1954). Minimizing the number of tankers to meet a fixed schedule. Naval Research Logistics Quarterly, 1(3), 217-222.
Dantzig, G., and Ramser, J. (1959). The truck dispatching problem. Management Science, 6(1), 80-91.
Desrochers, M., and Laporte, G. (1991). Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Operations Research Letters, 10(1), 27-36.
Drexl, M. (2012). Synchronization in vehicle routing—A survey of vrps with multiple synchronization constraints. Transportation Science, 46(3), 297-316.
Edmonds, J., and Karp, R. (1972). Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Journal Of The ACM, 19(2), 248-264.
Erdoğan, S., and Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics And Transportation Review, 48(1), 100-114.
Electrification Coalition (2010), Fleet Electrification Roadmap, Retrieved from http://www.rmi.org/Content/Files/Fleet%20Electrification%20Roadmap.pdf
Frost and Sullivan: Sensors Market. (2010). Sensor Review, 30(4).
Gao, L., and Winfield, Z. (2012). Life cycle assessment of environmental and economic impacts of advanced vehicles. Energies, 5(12), 605-620.
Grant, J., Schroeer, W., Petersen, B., and O′Neill, M. (2000). Our built and natural environments: A technical review of the interactions between land use, transportation, and environmental quality. EPA 231-R-00-005): US Environmental Protection Agency.
Hakimi, S. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12(3), 450-459.
Harks, T., König, F., and Matuschke, J. (2013). Approximation algorithms for capacitated location routing. Transportation Science, 47(1), 3-22.
Hesse, M. (2008). The city as a terminal. Burlington, VT: Ashgate.
Jacobsen, S., and Madsen, O. (1980). A comparative study of heuristics for a two-level routing-location problem. European Journal Of Operational Research, 5(6), 378-387.
Kuehn, A., and Hamburger, M. (1963). A heuristic program for locating warehouses. Management Science, 9(4), 643-666.
Laporte, G. (1987). Location-routing problems. Montréal: École des hautes études commerciales.
Laporte, G. (1992). The traveling salesman problem: An overview of exact and approximate algorithms. European Journal Of Operational Research, 59(2), 231-247.
Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal Of Operational Research, 59(3), 345-358.
Mathews, G. (1896). ON the partition of numbers. Proceedings Of The London Mathematical Society,s1-28(1), 486-490.
McLain, D. R., Durchholz, M. L., and Wilborn, W. B. (1984). USAF EDSA routing and operating location selection study. Report XPSR84–3. Operations Research Division, Directorate of Studies and Analysis.
Mercer, A., Cantley, M., and Rand, G. (1978). Operational distribution research. London: Taylor & Francis.
Miller, C., Tucker, A., & Zemlin, R. (1960). Integer Programming Formulation of Traveling Salesman Problems. Journal Of The ACM, 7(4), 326-329.
Nagy, G., and Salhi, S. (2007). Location-routing: Issues, models and methods. European Journal Of Operational Research, 177(2), 649-672.
Nambiar, J., Gelders, L., and Van Wassenhove, L. (1989). Plant location and vehicle routing in the Malaysian rubber smallholder sector: A case study. European Journal Of Operational Research,38(1), 14-26.
Or, I., and Pierskalla, W. (1979). A transportation location-allocation model for regional blood banking. A I I E Transactions, 11(2), 86-95.
Perboli, G., Tadei, R., and Vigo, D. (2011). The two-echelon capacitated vehicle routing problem: models and math-based heuristics. Transportation Science, 45(3), 364-380.
Ruan, M., Lin, J., and Kawamura, K. (2012). Modeling urban commercial vehicle daily tour chaining. Transportation Research Part E: Logistics And Transportation Review, 48(6), 1169-1184.
Solomon, M., and Desrosiers, J. (1988). Survey paper—Time Window Constrained Routing and Scheduling Problems. Transportation Science, 22(1), 1-13.
Suzuki, Y. (2012). A decision support system of vehicle routing and refueling for motor carriers with time-sensitive demands. Decision Support Systems, 54(1), 758-767.
Toregas, C., Swain, R., ReVelle, C., and Bergman, L. (1971). The location of emergency service facilities. Operations Research, 19(6), 1363-1373.
Toth, P., and Vigo, D. (2002). Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics, 123(1-3), 487-512.
Tran, M., Banister, D., Bishop, J., and McCulloch, M. (2012). Realizing the electric-vehicle revolution.Nature Climate Change, 2(5), 328-333.
Verrijdt, J., and de Kok, A. (1995). Distribution planning for a divergent N-echelon network without intermediate stocks under service restrictions. International Journal Of Production Economics,38(2-3), 225-243.
Watson-Gandy, C., and Dohrn, P. (1973). Depot location with van salesmen — A practical approach.Omega, 1(3), 321-329.
Weber, A. (1929). On the Location of Industries,(translation of Uber den Standort der Industrie, 1909).
Woodcock, J., Edwards, P., Tonne, C., Armstrong, B., Ashiru, O., and Banister, D. et al. (2009). Public health benefits of strategies to reduce greenhouse-gas emissions: urban land transport. The Lancet,374(9705), 1930-1943.
中文文獻
C.W., Chang (2014). A distribution method for the region logistics using electric vehicle (master′s thesis) . National Central University, Taoyuan, Taiwan.
C.Y., Chang (2015). A planning method of city logistics under considering carbon emissions (master′s thesis) . National Central University, Taoyuan, Taiwan.
J.R., Liu (2012). A vehicle-routing based method for the green distribution logistics (master′s thesis) . National Central University, Taoyuan, Taiwan.
指導教授 呂俊德(Jun-Der Leu) 審核日期 2016-9-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聯絡  - 隱私權政策聲明