带时间窗VRP问题的多智能体进化算法

摘要：

基于实用性和合理性的角度，研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数，以服务时间窗与车辆载质量为约束条件，建立了双目标优化模型，采用基于整数编码的多智能体进化算法求解模型，并将计算结果与利用遗传算法求得的结果进行对比。计算结果表明：当客户需求点的数量为13，需求点的服务时间为5 min，车辆最大载质量为3 t，初始智能体个数为49，最大进化代数为200次时，经过30次计算后，采用遗传算法的最差值为121．8 min，最优值为110．3 min，采用提出多智能体进化算法的最差值为113．6 min，最优目标值为103．6 min。可见，采用多智能体进化算法能够获得更高质量的最优解，而且经过多次反复试验，最终解的变化不大。

关键词：交通规划、物流配送、车辆路径、整数编码、多智能体进化算法、时间窗

分类号：U491.12(交通工程与公路运输技术管理)

资助基金：国家973计划项目2012CB725403；国家自然科学基金项目61374202

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：105-110