城市物流在使用電動車情境下配送途程計劃 方法之發展

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：37

、訪客IP：18.118.27.148

姓名

張婕昕(Chieh-Hsi Chang) 查詢紙本館藏

畢業系所

企業管理學系

論文名稱

城市物流在使用電動車情境下配送途程計劃方法之發展
(A Planning Distribution Method for the City Logistics Using Electric Vehicle)

相關論文

★ 企業流程為核心的食品產業運籌體系規劃:低溫物流部份	★ 以企業流程方法規劃整體飛航後勤維修體系之研究
★ 成衣產業導入ERP運籌管理方案之個案研究	★ 光電產業試產基地之生產最佳化模式：以光投影機為例
★ TFT LCD產業獲利因素之探討	★ 科技事業進行合併/讓售之決策過程與成效之個案探討
★ 企業治理、風險及遵循解決方案導入之個案研究-以職責分離資訊系統為例	★ 品質機能展開與多準則決策於設備開發應用
★ ERP導入品質因素對IFRS轉換專案之影響	★ ERP投資金額對服務品質及導入後IT治理目標之分析
★ ERP 導入問題對專案的影響	★ IFRS轉換對員工退休金計畫影響
★ IFRS轉換問題對IFRS效益的影響	★ 電子產業新產品開發參考模式之發展
★ 應用資料科學方法提昇國防裝備可靠度之研究－以防空系統為例	★ 企業資訊方案行銷歷程之探討-以MES為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

中文摘要

空氣汙染、噪音汙染、石油危機一直是近幾年來人們擔心的議題，為了使環境更加友善，各國政府紛紛致力於投入環保事業，部分的物流業者也加入了這波環保浪潮，將車隊中的車種部分改成電動車種，以降低對環境的傷害。本篇研究中，以城市物流為主軸，與Erdoğan和Miller (2012) 所提出的綠色車輛途程問題 (GVRP) 為雛形，發展一套適用於城市內的小型電動車配送模式，並提出一套新的演算法來解決。在模擬電動車配送時，為考量到現實生活中充電站不足的問題，本研究將充電站設置於物流中心內，僅能在物流中心進行充電，所以車輛必須在時間內完成顧客節點的配送，另外也考量到每輛配送車的乘載量問題，所以在城市物流配送時，除了力求最短路徑以降低成本之外，也考量了時間限制與乘載量限制，亦允許先回到物流中心的車輛進行第二趟的配送，避免造成車輛閒置。最後，本論文以日本名古屋城市中的Family Mart進行實例模擬成果。

摘要(英)

ABSTRACT

In recent years, the air pollution, noise problem and oil crisis have been the important topics which people really concern. In order to make the environment friendly, governments and partial logistic industry have committed to strive in environment protection with changing some of their petroleum-based vehicles into electric-base vehicles. In this study, considering the Green Vehicle Routine Problem (GVRP) presented by Erdoğan and Miller (2012) as a prototype, with a new algorithm constructed we develop a method for electric vehicle distribution that tries to solve a shortest path problem in city logistic. In the reality, lack of charging station is a main problem for the electric vehicle usage. This study set the charging station in logistic center which confines that the vehicles can be charged only in logistic center while distributing. So the vehicle fleets must complete the distribution for their customer nodes within a time limit. In the distribution tours the vehicle loading also is a key parameter included in the simulation. So, this study in the planning of the city distribution process not only seeks for the shortest distribution path, but also considers the factors of the loading capacity and the time limit. This developed method allows every vehicle getting second distribution tour that could effectively minimize the vehicle idle time. Finally, the paper takes the Family Mart in Nagoya, Japan as a study case to demonstrate the result of the present algorithm.

關鍵字(中)

★ 城市物流
★ 電動車
★ 乘載量限制
★ 時間限制
★ 最短路徑

關鍵字(英)

★ City Logistic
★ Electric Vehicle
★ Loading Limit
★ Time Limit
★ Shortest Path

論文目次

目錄

中文摘要 i

ABSTRACT ii

圖目錄 v

第一章、簡介 1

1.1研究問題與說明 1

1.2研究目的與範圍 1

1.2.1研究目的 1

1.2.2 城市物流問題描述 2

1.2.3研究範圍 3

1.2.4研究貢獻 3

第二章、相關研究探討 4

2.1城市物流的模型與方法 4

2.2綠色城市物流模型 13

2.3電動車與充電站介紹 15

2.3.1電動車種類與特色 16

2.3.3電動車充電 17

第三章、方法發展 18

3.1問題描述 18

3.1.1問題定義 18

3.1.2整理與比較 19

3.2求解方法構想 20

3.2.1前置作業 20

3.2.2起始解 21

3.2.3路線合併 22

3.2.4 檢查限制式 24

3.3求解演算法 25

第四章、案例應用 29

4.1實際案例 29

4.1.1參數設定 29

4.1.2步驟操作示範 30

4.2實際應用 42

4.2.1. 參數設定 43

4.2.2演算法執行結果 44

第五章、結論與後續研究議題 49

5.1本研究結論 49

5.2本研究貢獻 50

5.3本研究限制 50

5.4後續研究議題 50

參考文獻 52

參考文獻

參考文獻

Amaya, A., Langevin, A. and Trepanier, M. (2007). The capacitated arc routing problem with __refill points. Operations Research Letters, 35 (1), 45-53.

Baldacci, R. and Maniezzo, V. (2005). Exact methods based on node-routing formulations for __undirected arc-routing problems. Networks, 47(1), 52-60.

Bapna, R., Thakur, L. and Nair, S. (2002). Infrastructure development for conversion to __environmentally friendly fuel. European Journal of Operational Research, 142(3), __480-496.

Bard, J., Huang, L., Dror, M. and Jaillet, P. (1998). A branch and cut algorithm for the VRP __with satellite facilities. IIE Transactions, 30(9), 821-834.

Belenguer, J. and Benavent, E. (2003). A cutting plane algorithm for the capacitated arc __routing problem. Computers & Operations Research, 30(5), 705-728.

Benavent, E., Campos, V., Corberan, A. and Mota, E. (1992). The capacitated arc routing __problem: lower bounds. Networks, 22(7), 669-690.

Boventer, E. (1961). The relationship between transportation costs and location rent in __transportation problems. Journal of Regional Science, 3(2), 27-40.

Burns, L., Hall, R., Blumenfeld, D. and Daganzo, C. (1985). Distribution strategies that __minimize transportation and inventory costs. Operations Research, 33(3), 469-490.

Crainic, T., Ricciardi, N. and Storchi, G. (2009). Models for evaluating and planning city __logistics systems. Transportation Science, 43(4), 432-454.

Dantzig, G. and Ramser, J. (1959). The truck dispatching problem. Management Science, __6(1), 80-91.

Eglese, R. (1994). Routing winter gritting vehicles. Discrete Applied Mathematics, 48(3), __231-244.

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.

Federal Highway Administration (2007). Quick response freight manual II. __FHWA-HOP-08-010. Federal Highway Administration, Washington, DC.

Fung, R., Liu, R. and Jiang, Z. (2013). A memetic algorithm for the open capacitated arc __routing problem. Transportation Research Part E: Logistics and Transportation Review, 50, __53-67.

Golden, B. and Wong, R. (1981). Capacitated arc routing problems. Networks, 11(3), __305-315.

Hutchinson, B.G. (1974). Estimating urban goods movement demands. Transportation __Research Record: Journal of the Transportation Research Board, 496(1– 15).

Jepsen, M., Spoorendonk, S. and Ropke, S. (2013). A branch-and-cut algorithm for the __symmetric two-echelon capacitated vehicle routing problem. Transportation Science, __47(1), 23-37.

Jonnalagadda, N., Freedman, J., Davidson, W.A. and Hunt, J.D. (2001). Development of __micro-simulation activity-based model for San Francisco: destination and mode choice __models. Transportation Research Record: Journal of the Transportation Research __Board ,1777, 25–35.

Knight, K. and Hofer, J. (1968). Vehicle scheduling with timed and connected calls: a case __study. Journal of the Operational Research Society, 19(3), 299-310.

Krizek, K.J. (2003). Neighborhood services, trip purpose, and tour-based travel. __Transportation 30 (4), 387–410.

Kuby, M. and Lim, S. (2005). The flow-refueling location problem for alternative-fuel __vehicles. Socio-Economic Planning Sciences, 39(2), 125-145.

Lin, Z., Chen, C., Ogden, J. and Fan, Y. (2008). The least-cost hydrogen for Southern __California. International Journal of Hydrogen Energy, 33(12), 3009-3014.

List, G.F. and Turnquist, M.A. (1994). Estimating truck travel patterns in urban areas. __Transportation Research Record: Journal of the Transportation Research Board,1430, __1–9.

Longo, H. and Uchoa, E. (2006). Solving capacitated arc routing problems using a __transformation to the CVRP. Computers & Operations Research, 33(6), 1823-1837.

Maranzana, F. (1964). On the location of supply points to minimize transport costs. Journal of __the Operational Research Society, 15(3), 261.

Melaina, M. and Bremson, J. (2008). Refueling availability for alternative fuel vehicle __markets: sufficient urban station coverage. Energy Policy, 36(8), 3233-3241.

Miller, E., Roorda, M.J. and Carrasco, J.A. (2005). A tour-based model of travel mode choice. __Transportation 32 (4), 399–422.

Morris, A., Kornhauser, A. and Kay, M. (1999). Getting the goods delivered in dense urban __areas: a snapshot of the last link of the supply chain. Transportation Research Record: __Journal of the Transportation Research Board, 1653, 34-41.

Nicholas, M., Handy, S. and Sperling, D. (2004). Using geographic information systems to __evaluate siting and networks of hydrogen stations. Transportation Research Record: __Journal of the Transportation Research Board, 1880, 126-134.

Ogden, K. (1978). The distribution of truck trips and commodity flow in urban areas: a __gravity model analysis. Transportation Research, 12(2), 131-137.

Oppenheim, N. (1993). A combined, equilibrium model of urban personal travel and goods __movements. Transportation Science, 27 (2), 161–171.

Proussaloglou, K., Popuri, Y., Tempesta, D., Kasturirangan, K. and Cipra, D. (2007). __Wisconsin passenger and freight statewide model: case study in statewide model __validation.Transportation Research Record: Journal of the Transportation Research Board, __2003, 120-129.

Pullen, H. (1967). A computer application to a transport scheduling problem. The Computer __Journal, 10(1), 10-13.

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.

Schroeder, A. and Traber, T. (2012). The economics of fast charging infrastructure for electric __vehicles. Energy Policy, 43, 136-144.

Solomon, M. and Desrosiers, J. (1988). Survey paper—Time window constrained routing __and scheduling problems. Transportation Science, 22(1), 1-13.

Svoboda, V., Doering, H. and Garche, J. (2005). The influence of fast charging on the __performance of VRLA batteries. Journal of Power Sources, 144(1), 244-254.

Tagmouti, M., Gendreau, M. and Potvin, J. (2007). Arc routing problems with time __-dependent service costs. European Journal of Operational Research, 181(1), 30-39.

Thompson, P. and Psaraftis, H. (1993). Cyclic transfer algorithm for multivehicle routing __and scheduling problems. Operations Research, 41(5), 935-946.

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.

Transportation Research Board, (2008). National Cooperative Highway Research Program __ __(NCHRP) Report 606, Forecasting statewide freight toolkit. Transportation Research __Board, Washington DC.

Usberti, F., França, P. and França, A. (2011). The open capacitated arc routing __problem. Computers & Operations Research, 38(11), 1543-1555.

US DOE, Department of energy (2010). Transportation data book, Edition 29 by Davis, S.C., __Diegel, S.W. and Boundy, R.G. Oak Ridge National Laboratory, ORNL-6985.

US DOT, Department of Transportation (2010). The transportation’s role in reducing US __greenhouse gas emissions.

Wisetjindawat, W. and Sano, K. (2003). A behavioral modeling in micro-simulation for urban __freight transportation. Journal of the Eastern Asia Society for Transportation Studies, __2193–2208.

張哲瑋. (2014). “區域物流架構下使用電動載具的商品配送方法之發展”, 中央大學企業__管理學系碩士學位論文, pp. 1-89.

張潔穎. (2015). “考量碳排放量的城市物流計劃方法之發展”, 中央大學企業管理學系碩__士學位論文, pp. 1-148.

指導教授

呂俊德(Jun-der Leu)

審核日期

2015-8-26

推文