论文名称 多车种固定车队车辆路线问题之启发式解法研究
年别 101
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 吴宗勳
指导教授 韩复华
论文摘要 本研究以平行式可换车种依路线重心之最省插入法为起始解构建方法,邻域搜寻改善运用1-1、2-Opt*、Or-Opt*、2-Opt与Or-Opt*交换法,并依问题特性设计了车种改善机制。车种改善机制于邻域搜寻改善时,可依路线的车辆乘载量寻找最适合之车种,以便在交换改善的过程中,能够让各路线可以灵活地运用不同车种,使车辆的使用上能达到更好的配置。本研究应用回溯式门槛接受法(Backtracking Adaptive Threshold Accepting, BATA)为宏启发式解法求解HFFVRP,其中门槛回溯比率可大于一。
附件下载 (电子档于101-12-17后开放下载)
D02846-全文挡.zip
张贴日 2012/12/17
Hashtags
查看次数: 6