论文研究有限车辆调度问题的模型和改进遗传算法.pdf

考虑到对带时间窗的有限车辆调度问题研究不足的事实，在建立了数学模型的基础上对传统的遗传算法(GA)进行改进：提出采用BellmanFord求最短路算法找出染色体所表示路径的最优组合形式；变异操作应用禁忌搜索算法(TS)，并采用TS的动态摆动策略，对邻域结构的可行及不可行解进行有效的搜索。最后用Solomon中的Rc1数据验证了算法的有效性，其结果比较理想。