| 论文名称 | 考量广义型重叠服务区域之联合三维货柜装载与车辆路径问题 |
| 年别 | 108 |
| 学位 | 硕士 |
| 学校系所 | 国立阳明交通大学 运输与物流管理学系 |
| 作者 | 周柏谚 |
| 指导教授 | 姚铭忠、林春成 |
| 论文摘要 | 本研究所探讨的「考量广义型重叠服务区域之联合三维货柜装载与车辆路径问题」为考量三维装载容积之车辆路径问题之延伸。在已知分区且考量广义型重叠服务区域之架构下，求解物流公司配送客户货物需求之最佳车辆路径与货物装载决策。其中包含在分区中使用该服务区域之原有车辆、跨分区车辆或租用车辆与车辆路径及货物装载之安排。本研究考量之「广义型重叠服务区域」，乃是允许多个服务区域相互重叠，增加车辆路径安排与物流车队运用之弹性，以降低物流公司配送作业之营运成本。 本研究建构一数学模型用以描述「考量广义型重叠服务区域之联合三维货柜装载与车辆路径问题」。而由于传统之车辆路径问题为NP-hard问题，本问题有更高的复杂度，故本研究另提出基因算法求解本问题。透过本研究所提出基因算法染色体编码之资料结构，可以直观且容易地掌握广义型重叠服务区域之特性与描述对应的货物指派及摆放情境。本研究以传统车辆路径问题之标竿题库结合考量三维装载容积之车辆路径问题之标竿题库，并加上广义型重叠服务区域之考量，运用随机产生之例题进行数据实验分析。数据实验的结果显示，本研究所提出的基因算法具有相当之求解品质与效率，且验证本研究采用之广义型重叠服务区域确实能有效地降低物流公司之配送营运总成本。 |
| 附件下载 | 考量广义型重叠服务区域之联合三维货柜装载语车辆路径问题 |
| 张贴日 | 2024/08/31 |
| Hashtags |
查看次数:
88