| 论文名称 | 应用时窗离散策略与可回溯式门槛接受法求解VRPBTW问题之研究 |
| 年别 | 97 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输科技与管理学系 |
| 作者 | 陈仲豪 |
| 指导教授 | 韩复华 |
| 论文摘要 | 本研究应用时窗离散策略与可回溯式门槛接受法求解VRPBTW 问题,研究方法分为两阶段进行。第一阶段采取时间窗离散化(Time Window Discretization)的方法,将VRPBTW 问题中的时间窗限制消除,转换成无时间窗的VRPB 问题,并根据VRPBTW 问题特性设计问题规模精简策略,缩小问题规模。第二阶段求解转换后的VRPB 问题,首先以最近邻点法构建起始解,采用Reduction、1-0、1-1、S-S 及Or-opt 等邻域搜寻法进行改善,并且应用可回溯式门槛接受法(Backtracking Adaptive Threshold Accepting, BATA)做为求解VRPB 问题之宏启发式解法架构。 |
| 附件下载 | (电子档于97-10-24后开放下载) 应用时窗离散策略与可回溯式门槛接受法求解VRPBTW_问题之研究.zip |
| 张贴日 | 2008/10/24 |
| Hashtags |
查看次数:
6