论文部分内容阅读
针对开放式车辆路径问题，建立带加班问题的车辆路径模型；提出一种基于单亲遗传和禁忌搜索（PGATS）混合的优化算法对模型求解，既能利用PGA并行计算、全局优化的优点，又能利用TS禁忌技术、局部搜索的优点。PGA采用移位、倒位、变异算子对种群进行更新，TS采用由交换算子产生的邻域解对同属于一辆车的客户点进行局部寻优。实验表明，算法在解决运输问题方面是可行和有效的。