| 论文名称 | 多车种固定车队车辆路线问题之启发式解法研究 |
| 年别 | 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