一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法

摘要

针对传统车辆路径问题(VRP)模型存在的不足,将取货和送货过程结合起来作为一个整体考虑,在门对门快递服务及逆向物流等领域有着广阔的应用前景.研究多车场多车型带同时取送货及时间窗的车辆路径优化问题极具现实意义.建立MDHVRPSPDTW的数学模型,并提出了改进的遗传算法(IGA)求解该模型.通过对18个benchmark算例和一个随机产生的数值实例仿真,结果表明IGA在寻优速度和得到解的质量两方面都优于分支定界算法(BBD),证明该算法和模型的提出是有效可行的.