| 論文名稱 | 電動機車快遞服務車輛排程最佳化問題 |
| 學位 | 碩士 |
| 年別 | 108 |
| 學校系所 | 國立交通大學 運輸與物流管理學系 |
| 作者 | 孫瑞璟 |
| 指導教授 | 盧宗成 |
| 論文摘要 | 宅配與快遞物流業者於都會區內發展機車快遞服務，提供高便利性、高時效性與戶對戶之服務，以因應B2C和C2C之消費型式，而隨著全球環保意識高漲，在政府積極推廣低碳運具使用下，物流業者逐漸嘗試建立綠能車隊，採用電動機車進行配送工作。然而，目前實務上多數機車快遞業者在進行車輛作業規劃時，仍仰賴快遞員之配送經驗，採用人工指派之方式，但此方法較費時、費力，且當業者採用電動機車執行配送任務時，須額外考量車輛之行駛里程限制以及補充電量問題，若仍透過人工指派方式將更為複雜及困難，且無法求得最佳化規劃結果。 因此，本研究針對機車專件快遞服務，即快遞員至需求之指定地點取貨後，直接送往指定配送地點之服務型式，從機車快遞服務業者之立場，利用時空網路流動技巧，以最小化總營運成本為目標，考慮電動車輛剩餘電量、充電站位置等限制條件，建構一電動機車快遞服務車輛排程模式。而由於本研究所建構之模式屬於整數多商品網路流量問題，為了提高求解大規模範例時之效率，研究以問題分解技巧為基礎之啟發式解法，搭配Gurobi最佳化軟體進行求解，並參考國內某機車快遞業者之訂單資料，設計不同情境之範例，以測試模式與啟發式解法之實用性。測驗結果得知，利用啟發式解法對不同情境之範例進行求解，皆能於30分鐘內求得和Gurobi軟體得到之下限解差距在8%內之啟發解，顯示本研究之模式與啟發式解法能有效應用於實務上。研究結果可提供機車快遞服務業者作為未來採用電動機車進行專件配送時之參考。 |
| 附件下載 | 電動機車快遞服務車輛排程最佳化問題 |
| 張貼日 | 2019/07/10 |
查看次數:
165