考慮碳排放之混合機車車隊途程規劃

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：49

、訪客IP：18.222.163.231

姓名

李育穎(Yu-Ying Li) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

考慮碳排放之混合機車車隊途程規劃
(Solving the Heterogeneous Motorcycle Fleet Routing Problem with Carbon Dioxide Emissions)

相關論文

★ 半導體化學材料銷售策略分析-以跨國B化工公司為例	★ TFT-LCD CELL製程P檢點燈不良解析流程改善之關聯法則應用
★ 金融風暴時期因應長鞭效應的策略 –以X公司為例	★ 勞動生產力目標訂定之研究-DEA 資料包絡法應用
★ 應用田口方法導入低溫超薄ITO透明導電膜於電容式觸控面板之研究	★ 多階不等效平行機台排程與訂單決策
★ 多準則決策之應用-以雷射半導體產業為例	★ 專案管理模式進行品管圈活動-以半導體機台保養測機流程改善為例
★ 應用e8D降低不合格品之效益分析-以快速消費品製造為例	★ 供應商評選模式之建構-以塑膠射出成型機製造為例
★ 應用協同規劃預測補貨於伺服器備品存貨改善之研究－以Q代工公司為例	★ 船用五金拋光作業之生產規劃
★ 以SCOR模型探討汽車安全輔助系統供應鏈-以A公司採購作業改善為例	★ 研發補助計畫執行成效評估之研究以「工業基礎技術專案計畫」為例
★ 運用生態效益發展永續之耳機產業	★ 失效模式設計審查(DRBFM)之應用-以筆記型電腦為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

氣候變遷以及環境的衝擊下，二氧化碳減量的議題已經是全球所關注焦點。然而物流運輸的二氧化碳又是第三大宗的部分，故我國政府與企業共同推展綠色化政策，並採用碳稅的制度來限制碳的排放。我國的快遞業在市區物流運輸中佔有重要地位，顧客希望快速收到包裹，但又因為市區道路壅擠，所以只有機車才能達成如此機動性強的物流運輸。本研究探討如何藉由導入電動機車讓二氧化碳減量，並且降低途程成本。
以前至今，車隊途程規劃(VRP)一直是至今以來不斷討論研究的議題，透過最佳化途程規劃、總途程成本以及最小距離等等最佳化求解。隨著全球綠能化的風氣興起，綠色物流的議題也逐漸受到重視，將綠色加入途程規劃裡，考量碳排放限制讓總途程成本最小化。本研究希望在我國快遞業中導入電動機車，以達成綠色途程規劃。在現有環境下規劃組成混合機車車隊，並且在二氧化碳的碳稅限制下達到最小化二氧化碳量以及途程成本的兩個目標。接著利用禁忌搜尋演算法(Tabu Search)解決大規模的問題，並求得近似最佳解。本研究以城市機車物流快遞為背景，以三個情境進行分析。第一是以個案公司的制度為主，在固定車隊數量的限制下探討混合機車車隊的比例以及途程成本最小化。第二是探討最佳機車車隊數量讓途程成本最小化。第三是考慮機車的建置成本分析混合機車車隊比例讓途程成本最小化。然而藉由所有的分析可以得知，所有的結果皆傾向於車隊全是電動機車為最佳。目前台灣極力推動電動機車，且政府與業者合作，透過一些補助項目擴展電動機車的市場。由此研究可以發現物流快遞業者以電動機車取代傳統燃油機車，可以節省大量的燃油費用以及維護費用，並且減少大量碳排放量，徹底推動綠色運輸的願景。

摘要(英)

Under the impact of climate and environmental change, reduction of carbon dioxide (CO2) emissions has been a highly concerned issue around the world. And the third largest source of worldwide CO2 emission is caused by the logistics transportation. The green policies that our government and companies jointly take forward, they adopt carbon tax to reduce the carbon dioxide emissions. The urban express delivery logistics plays a role in our country. Because of the traffic congestion and customers wishing to receive their packages in time, maneuverable transportation of logistics can meet their requirements by using motorcycles. As a result, we hope that importing the electric motorcycles can reduce the CO2 emissions and the routing costs. This research is about how to reduce CO2 and cost of transportation by importing electric motorcycles.
The vehicle routing problem (VRP) has been studied for many years, which is used to optimize the routing, routing distances, and routing cost. Along with the rising of green logistic issues, more people are focusing on finding a green solution to the VRP. This research considers that introducing electric motorcycles into the express delivery business can help achieve the goal of green vehicles routing. To minimize carbon emissions and routing costs under the limitation of CO2 tax policy, this research proposes a Tabu search and tries to find out the best configuration for the motorcycle fleet as well as a good solution to a large VRP. This research analyzes three scenarios for city express delivery: The first is to find out the percentage of electric motorcycles in the fleet given a specific number of motorcycles; the second is to determine the optimal number of motorcycles. The third is to analyze the fixed cost of motorcycles. However, after considering of all the scenarios, this research finds out all results shows it is better to replace all fuel motorcycle into electric ones. To expand the market of electric motorcycles, our government is now devoting to cooperate with companies and also providing reimbursement policies for purchasing electric motorcycle. This research finds out that using electric motorcycle instead of fuel motorcycle can not only saves expense on fuel cost and maintenance cost, but also reduces carbon emissions.

關鍵字(中)

★ 永續能源發展
★ 二氧化碳排放
★ 綠色物流
★ 電動機車
★ 禁忌搜尋演算法

關鍵字(英)

★ Sustainable Energy development
★ Carbon Dioxide Emission
★ Green Logistics
★ Electric Vehicle
★ Tabu Search

論文目次

目錄
中文摘要 I
ABSTRACT II
目錄 III
圖目錄 VI
表目錄 VII
一、緒論 1
1-1 研究背景與動機 1
1-2 研究目的 2
1-3 研究架構與流程 3
二、文獻回顧 5
2-1 永續能源發展 5
2-1-1永續能源發展的內涵 5
2-1-2碳排放 6
2-1-3碳稅與碳交易 6
2-1-4我國碳排放之政策 8
2-2 綠色物流 9
2-2-1 綠色物流的定義 9
2-2-2 綠色運輸的定義 10
2-2-3 綠色運輸的現況 11
2-3 電動車 12
2-3-1 電動車與燃油車的比較 12
2-3-2 我國使用電動機車之現況 13
2-3-3 電動車運用於綠色運輸 14
2-4 途程規劃 15
2-4-1 綠色途程規劃(GREEN VEHICLE ROUTING PROBLEM) 15
2-4-2 混合車隊之綠色途程規劃 16
三、問題描述與研究方法 18
3-1 產業分析 18
3-1-1 電動機車介紹 18
3-1-2 物流快遞業介紹 22
3-2 問題描述 23
3-2-1 問題描述 23
3-2-2 基本假設 27
3-3 數學模型建立 28
3-4 禁忌搜尋演算法(TABU SEARCH) 30
3-4-1 禁忌搜尋演算法的流程 30
3-4-2 禁忌移動(TABU MOVE) 31
3-4-3 禁忌名單(TABU LIST)和免禁準則(ASPIRATION CRITERIA) 32
3-4-4 記憶架構 32
四、禁忌搜尋演算法之建構 34
4-1 交換策略 / 尋找鄰近解 38
4-2 禁忌名單(TABU LIST) 39
五、情境設計與結果分析 41
5-1 資料蒐集 41
5-2 基礎演算法驗證 43
5-2-1 參數分析 43
5-2-2 基礎模型驗證之結果 47
5-3 最佳機車車隊數量模型驗證 50
5-4 包含建置成本模型驗證 51
六、結論與未來發展 54
英文參考文獻 56
中文參考文獻 59
附錄 62

圖目錄
圖1.1研究流程圖(本研究繪製) 4
圖2.1相異車種路徑示意圖(Kwon等人，2013) 17
圖3.1電動機車之架構(財團法人研究測試中心，2011) 19
圖3.2電動機車TES測試規範(財團法人研究測試中心，2011) 19
圖3.3 TES電動機車測試流程(財團法人研究測試中心，2011) 19
圖3.4 E-Moving功能配備表(財團法人研究測試中心，2011) 20
圖3.5 Gogoro圖示(Blessthisstuff，2015) 21
圖3.6個案公司送貨流程圖(本研究整理) 24
圖3.7禁忌搜尋演算法之流程圖(本研究繪製) 31
圖3.8禁忌搜尋的移動的方式(SlideFinder，2015) 32
圖4.1禁忌搜尋演算法之流程圖(本研究繪製) 35
圖4.2本研究禁忌搜尋演算法之虛擬程式碼(本研究繪製) 38
圖5.1需求點分佈(本研究繪製) 42
圖5.2週期迭代次數分析圖(本研究繪製) 44
圖5.3禁忌名單長度的總成本與CPU時間比較分析折線圖(本研究繪製) 45
圖5.4禁忌名單長度的總成本與交換次數比較分析折線圖(本研究繪製) 45
圖5.5大迭代次數參數分析折線圖(本研究繪製) 46
圖5.6起始路徑圖(本研究繪製) 48
圖5.7最佳路徑圖(本研究繪製) 49

表目錄
表2.1碳稅與碳交易之比較(羅時芳，2008) 7
表2.2電動車與燃油車之差異(綠鑽電動車資訊網，2015) 13
表3.1本研究整理現有文獻的比較(本研究繪製) 25
表3.2本研究整理現有文獻的比較(續) (本研究繪製) 26
表3.3現有文獻的比較名詞解釋(本研究整理) 27
表5.1本研究基本資訊(本研究繪製) 42
表5.2週期迭代次數分析(本研究繪製) 43
表5.3禁忌名單參數分析(本研究繪製) 44
表5.4大迭代次數參數分析表(本研究繪製) 46
表5.5參數設定(本研究繪製) 46
表5.6八台燃油機車之結果分析(本研究繪製) 47
表5.7起始路徑圖(本研究繪製) 47
表5.8最佳路徑圖(本研究繪製) 48
表5.9混合機車車隊比例之分析結果(本研究繪製) 50
表5.10機車組合比例(4-4)的距離結果分析(本研究繪製) 50
表5.11車隊數量之分析結果表(本研究繪製) 51
表5.12燃油機車和電動機車的建置成本(本研究繪製) 52
表5.13加入建置成本分析之結果(本研究繪製) 52
表5.14投資電動機車回本計畫(本研究繪製) 53

參考文獻

英文參考文獻
1. Afroditi, A., Boile, M., Theofanis, S., Sdoukopoulos, E. & Margaritis, D. (2014). Electric Vehicle Routing Problem with Industry Constraints: Trends and Insights for Future Research. Transportation Research Procedia, 3, 452-459.
2. Balance, C. (2005). Moving On a Green Transport Bill for Scotland. Green Transport Bill Consultation Paper.
3. Blessthisstuff. Gogoro smartscooter. Available at: http://www.blessthisstuff.com/stuff/vehicles/motorcycles/gogoro-smartscooter/ (accessed October 19, 2015).
4. Ćirović, G., Pamučar, D. & Božanic, D. (2014). Green Logistic Vehicle Routing Problem: Routing Light Delivery Vehicles in Urban Areas Using a Neuro-Fuzzy Model. Expert Systems with Applications, 41(9), 4245-4258.
5. Dantzig, G. B. & Ramser, J. H. (1995). The Truck Dispatching Problem. Management Science, 6, 80-91.
6. Erdoǧan, S. & Miller-Hooks, E. (2012). A Green Vehicle Routing Problem. Transportation Research Part E, 48(1), 100-114.
7. Foltyński, M., (2014). Electric Fleets in Urban Logistics. Procedia - Social and Behavioral Sciences, 151, 48-59.
8. Gendreau, M., Laporte, G., Musaraganyi, C. & Taillard, E. D. (1999). A Tabu Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem. Computers & Operations Research, 26(12), 1153-1173.
9. Gendreau, M. & Potvin, J. Y. (2010). Handbook of Metaheuristics:Tabu Search. 41-59. Springer, Germany.
10. Global Express Association (2015). Express Delivery and Trade Facilitation: Impacts on the Global Economy. Frontier Economics Ltd, London, England.
11. Glover, F. & Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers, Boston, USA.
12. Goeke, D. & Schneider, M. (2015). Routing a Mixed Fleet of Electric and Conventional Vehicles. European Journal of Operational Research, 245(1), 81-99.
13. Hedar, A. & Bakr, M. (2014). Three Strategies Tabu Search for Vehicle Routing Problem with Time Windows. Computer Science and Information Technology, 2(2),108-119.
14. International Energy Agency. Climate Pledges for COP21 Slow Energy Sector Emissions Growth Dramatically. Available at :
https://www.iea.org/newsroomandevents/pressreleases/2015/october/climate-pledges-for-cop21-slow-energy-sector-emissions-growth-dramatically.html/(accessed October 24, 2015a).
15. International Energy Agency . Global EV Outlook. Available at:
https://www.iea.org/publications/freepublications/publication/GlobalEVOutlook_2013.pdf(accessed October 8, 2015b).
16. Juan, A. A., Goentzel, J. & Bektaș, T. (2014). Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations? Applied Soft Computing, 21,84-94.
17. Koç, Ç., Bektaş, T., Jabali, O. & Laporte, G. (2014). The Fleet Size and Mix Pollution-Routing Problem. Transportation Research Part B, 70, 239–254.
18. Kwon, Y. J., Choi, Y. J. & Lee, D. H. (2013). Heterogeneous Fixed Fleet Vehicle Routing Considering Carbon Emission. Transportation Research Part D, 23, 81-89.
19. Molina, J. C., Eguia, I., Racero, J. & Guerrero, F. (2014). Multi-Objective Vehicle Routing Problem with Cost and Emission Functions. Procedia - Social and Behavioral Sciences, 160, 254-263.
20. Sierzchula, W. (2014). Factors influencing fleet manager adoption of electric vehicles. Transportation Research Part D, 31, 126-134.
21. SlideFinder . Tabu Search. Available at:
http://web-archive-net.com/page/6583664/2015-09-11/http://www.slidefinder.net/2/20111220-tabu-search/32828090(accessed October 8, 2015).
22. United States International Trade Commission (2004). Express Delivery Services: Competitive Conditions Facing U.S.-Based Firms in Foreign Markets. USITC Publication, Washington DC, USA.
23. World Nuclear Association. Energy Balances and CO2 Implications. Available at: http://www.world-nuclear.org/info/Energy-and-Environment/Energy-Balances-and-CO2-Implications/(accessed October 7, 2015a).
24. World Nuclear Association. Sustainable Energy. Available at: http://www.world-nuclear.org/info/Energy-and-Environment/Sustainable-Energy/ (accessed October 7, 2015b).
25. Xiao, Y. & Konak, A. (2015). A Simulating Annealing Algorithm to Solve the Green Vehicle Routing & Scheduling Problem with Hierarchical Objectives and Weighted Tardiness. Applied Soft Computing, 34, 372-388.
26. Zhu, H. H. (2010). Logistics System and Process in Express Delivery Service Companies. Jamk University, Finland.
中文參考文獻
27. 中華電動二輪車。續航動力再升級e-moving電氣二輪車新裝發表。網址：http://www.e-moving.com.tw/news/news120302.php (上網日期：2015年11月18日)。
28. 台灣立凱電能科技股份有限公司。電動公車全球發展探討。網址：http://www.che.ntu.edu.tw/ntuche/cht/20150320%20電動公車全球發展探討-台大.pdf (上網日期：2015年11月10日)。
29. 交通部運輸研究所(2009)。綠色運輸系統發展政策之探討。交通部運輸研究所，台北市。
30. 行政院(2014)。智慧電動車輛發展策略與行動方案。行政院，台北市。
31. 行政院環境保護署。溫室氣體排放統計。網址：
http://www.epa.gov.tw/ct.asp?xItem=10052&ctNode=31352&mp=epa(上網日期：2015a年10月24日)。
32. 行政院環境保護署(2015b)。溫室氣體減量及管理法。行政院環境保護署，台北市。
33. 行政院環境保護署(2015c)。淘汰二行程機車及新購電動二輪車補助辦法。行政院環境保護署，台北市。
34. 行政院環境保護署(2016)。環保署發布「溫室氣體排放量盤查登錄管理辦法」，將要求大型排放源盤查登錄。網址： http://enews.epa.gov.tw/enews/fact_Newsdetail.asp?InputTime=1050105103136 (上網日期：2016年1月5日)。
35. 科技新報。數百萬年來最高值！全球大氣二氧化碳濃度首度超過 400 ppm。網址：http://technews.tw/2015/05/10/global-co2-in-atomsphere-reach-the-highest-in-a-million-years/(上網日期：2015年10月24日)。
36. 財政部(2007)。能源稅條例草案。財政部，台北市。
37. 財團法人中技社。我國電動車產業發展。網址：http://www.ctci.org.tw/public/Attachment/4122611505171.pdf(上網日期：2015年11月7日)。
38. 財團法人研究測試中心(2011)。-電動機車特殊安全規範簡介。車輛延測資訊082期。財團法人車輛研究測試中心，彰化縣。
39. 游千慧。美國因應氣候變遷之城市綠色運輸規劃。網址：http://www.ly.gov.tw/05_orglaw/search/lawView.action?no=20538 (上網日期：2015年11月24日)。
40. 張振鴻。英推動充電車道德架設智慧馬路。網址：https://anntw.com/articles/20150824-3MrB(上網日期：2015年10月20日)。
41. 許倩棱與宋家祥。綠色物流初探。網址：http://ciis.cdri.org.tw/files/attachment/0C289370129760782957/綠色物流初探%20(2).pdf (上網日期：2015年11月30日)。
42. 產業永續發展整合資訊網。歐盟COFRET推動計算運輸服務之碳排放計畫。網址：https://proj.ftis.org.tw/isdn/AboutUs/Index/DEFBE4EBFFC1C431(上網日期：2015年10月7日)。
43. 經濟部(2009)。永續發展與能源安全。全國能源會議議題報告初稿。經濟部，台北市。
44. 經濟部工業局(2013)。產業永續發展與因應國際環保標準輔導計畫。經濟部工業局，台北市。
45. 經濟部工業局(2015a)。我國電動機車推動現況。網址：http://www.edf.org.tw/Documents/我國電動機車推動現況.pdf。(上網日期：2015年10月28日)。
46. 經濟部工業局(2015b)。經濟部發展電動機車產業補助實施要點。經濟部工業局，台北市。
47. 經濟部技術處。低碳綠能運輸物流業者挺進!「國產自主電動商用車隊」正式亮相。網址：http://www.moea.gov.tw/Mns/doit/news/News.aspx?kind=1&menu_id=13419&news_id=34241。(上網日期：2015年10月7日)。
48. 經濟部能源局(2008)。永續能源政策綱領。經濟部能源局，台北市。
49. 經濟部能源局(2009a)。再生能源發展條例。經濟部能源局，台北市。
50. 經濟部能源局(2009b)。能源管理法。經濟部能源局，台北市。
51. 經濟部能源局。能源報導:我國運輸部門低碳發展策略探討。網址：http://energymonthly.tier.org.tw/outdatecontent.asp?ReportIssue=200908&Page=13 (上網日期：2015a年10月1日)。
52. 經濟部能源局。能源報導:我國運輸部門節能減碳政策與作法。網址：http://energymonthly.tier.org.tw/outdatecontent.asp?ReportIssue=201005&Page=5(上網日期：2015b年9月30日)。
53. 經濟部能源局。能源報導:國際運輸節能。網址：http://energymonthly.tier.org.tw/outdatecontent.asp?ReportIssue=201011&Page=8 (上網日期：2015c年10月30日)。
54. 綠色運輸應用資訊網。綠色運輸工具。網址：http://mobile.epa.gov.tw/GTIP/02_04_Conveyance.aspx(上網日期：2016年1月30日)
55. 綠鑽電動車資訊網。電動機車vs 汽油車。網址：http://www.gdp-888.com/information.asp?id=789(上網日期：2015年10月28日)。
56. 羅時芳(2008)。碳交易市場淺析。中華環安衛科技協會會刊，27，15-22。
57. 蘇雄義(2011)。物流與運籌管理：供應鏈管理的基礎。華泰文化，台北市。

指導教授

王啟泰(Chi-Tai Wang)

審核日期

2016-7-25

推文