論文名稱 | 以NSGA-III法求解多目標整合批次揀貨及環境車輛路徑問題 |
學位 | 碩士 |
年別 | 111 |
學校系所 | 成功大學 交通管理科學系 |
作者 | 呂沂儒 |
指導教授 | 沈宗緯 |
論文摘要 | 整合揀貨與配送車輛路徑問題近年來逐漸受到重視,過去研究僅考慮配送成本與服務水準,而未將配送過程中車輛所產生的碳排放一併納入考量,因此,本研究同時考慮揀貨成本、配送成本、配送偏誤時間及配送過程中所產生的碳排放,而為一個具多目標之整合批次揀貨及環境車輛路徑問題。由於傳統方法在求解三個以上目標之多目標問題時常無法兼顧各目標間之權衡,本研究以基於參考點之非支配排序遺傳演算法NSGA-III (Non-dominated Sorting Genetic Algorithm III)法來求解柏拉圖最佳前緣,並與NSGA-II法求解之結果進行比較。研究結果顯示,本研究採用之NSGA-III法所求得之柏拉圖最佳前緣在配送成本與碳排放目標中可得到更優的結果,在評估最佳前緣的分布程度方面表現亦較佳,顯示以NSGA-III法所求得之柏拉圖最佳前緣解是具有競爭力的,能求得在同時考量揀貨成本、配送成本、配送偏誤時間與碳排放多目標下之不同組合解,提供物流業者做為決策之參考。 (電子檔於2025-08-23開放下載) |
附件下載 | 電子檔於2025-08-23開放下載 |
張貼日 | 2022/07/08 |
Hashtags |
查看次數:
134