| 论文名称 | 考量重叠服务区域与容量限制之车辆路径问题 |
| 年别 | 107 |
| 学位 | 硕士 |
| 学校系所 | 交通大学 运输与物流管理学系 |
| 作者 | 谢宗桓 |
| 指导教授 | 姚铭忠、林春成 |
| 论文摘要 | 本研究所探讨的「考量重叠服务区域与容量限制之车辆路径问题」为传统车辆路径问题之延伸，在已知分区且考量重叠服务区域之架构下，求解物流公司配送顾客货物需求之最佳车辆路径决策，其中包含在分区中使用该分区之原有车辆、跨分区车辆或外包车辆与车辆路径之安排。本研究提出一个创新的「广义型重叠服务区域」，其乃是将过去研究所运用仅有两分区彼此重叠之「链状重叠服务区域」，允许多个分区相互重叠，增加车辆路径安排与物流车队运用之弹性，提供物流公司配送作业创新之模式。 本研究依照「考量重叠服务区域与容量限制之车辆路径问题」之情境，建构数学模型。而由于车辆路径问题为NP-hard问题，本问题有更高的复杂度，故本研究另提出基因算法求解本问题。透过本研究所提出基因算法染色体编码之资料结构，可以直观且容易地掌握广义型重叠服务区域之特性与描述对应的情境，且本研究设计一区域搜寻机制加强基因算法之搜索能力。本研究以传统车辆路径问题之标竿题库，加上广义型重叠服务区域的特性，运用随机产生之例题进行数据实验分析。数据实验的结果显示，本研究所提出的基因算法及区域搜寻机制确实具有优异的求解品质与效率，且验证本研究采用之广义型重叠服务区域确实能有效地降低物流公司之配送成本最多至10%。 |
| 附件下载 | (电子档于112-08-28后开放下载) 考量重叠服务区域与容量限制之车辆路径问题.pdf |
| 张贴日 | 2023/09/04 |
| Hashtags |
查看次数:
6