带时间窗车辆路径问题的启发式遗传算法

摘要

为了在运输生产中按时间要求合理安排车辆路径,建立了带时间窗车辆路径问题数学模型,用启发式遗传算法进行求解.先构造染色体,产生初始群,再对其进行优化,根据个体生存能力的体现进行性能估计,并计算优化值.运用Visual Basic编写相应计算程序,设定迭代代数为100,运算次数为10次,对有时间窗限制的有1个中心仓库与8个分仓库的实际问题进行求解.模拟结果显示需要3辆车按照3条运输线路进行物流配送服务,总运行距离为483 km,总运行时间为15.55 h,车辆未出现闲置时间,且全部仓库得到及时服务.可见启发式遗传算法有效、可行.