论文名称 以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
查看次数: 211