论文名称 应用时窗离散策略与可回溯式门槛接受法求解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