請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/91428
標題: | 考量多目標最佳化下 B2C 電子商務配送模型之研究 A Study on B2C E-commerce Distribution Model Considering Multi-objective Optimization |
作者: | 簡睿閎 JUI-HUNG CHIEN |
指導教授: | 蔣明晃 Ming-Huang Chiang |
關鍵字: | B2C電子商務配送模型,M-MOEA/D演算法,車輛途程問題,局部搜索,多目標最佳化, B2C E-commerce Distribution Model,M-MOEA/D Algorithm,Vehicle-Routing Problem,Local Search,Multi-objective Optimization, |
出版年 : | 2023 |
學位: | 碩士 |
摘要: | 當前B2C電子商務正處於蓬勃發展的階段,特別是在近幾年COVID-19疫情的影響下,宅經濟迅速興起,引發了消費者對於網上購物的需求增長,這個趨勢迫使電商業者不得不積極關注物流管理的效率和成本,實現更高效的產品配送以應對日益增長的訂單數量和物流挑戰。
本研究的目的在於解決都市區車輛途程問題,在已知車輛時窗及容量限制下,找出能夠最小化車輛數及時窗懲罰成本的可行解,相較單目標問題,多目標問題因為存在非支配關係追求的是解集的多樣性與均衡性,而不僅僅是單一最佳解,意味著求解將變得更加複雜且困難。 多目標問題的複雜性使得傳統方法無法很有效率的解決,本研究使用M-MOEA/D演算法,演算法混合基於分解的MOEA/D演算法與同時進行全局和局部搜索的Memetic演算法,將複雜的多目標問題分解成更容易處理的多個單目標問題同步進行優化,同時加入局部搜索對解作更進一步優化。 最後實際使用國內知名B2C電商訂單資料進行模擬,嘗試不同參數設置進行敏感度分析,最終說明單位車輛成本與單位懲罰成本對業者顧客滿意度與投入成本的影響,提供電商業者一個消費者補貼策略的參考依據。 B2C e-commerce is booming, spurred by factors like the COVID-19 pandemic's home economy trend, driving up the demand for online shopping. This surge has intensified the need for efficient logistics to manage the growing order volume and associated challenges. This study focuses on tackling the urban vehicle routing problem within predefined vehicle time windows and capacity limits. The aim is to find solutions that minimize vehicle count and penalty costs due to time window violations. Unlike single-objective problems, multi-objective problems aim for a diverse solution set, complicating the solving process. To address this complexity, the M-MOEA/D algorithm combines decomposition-based MOEA/D with Memetic for global and local search. This strategy simplifies the problem by breaking it into manageable single-objective sub-problems optimized concurrently, enriched by local search. Finally, real-world order data from a well-known domestic B2C e-commerce platform are employed for simulations. Sensitivity analyses are conducted under various parameter settings. The study concludes by illustrating the impact of unit vehicle cost and unit penalty cost on customer satisfaction and operational cost for businesses, offering valuable insights for e-commerce companies in devising consumer subsidy strategies. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/91428 |
DOI: | 10.6342/NTU202304578 |
全文授權: | 未授權 |
顯示於系所單位: | 商學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-112-1.pdf 目前未授權公開取用 | 1.87 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。