带订单选择车辆路径问题的模型与算法

作者：孙刘诚; 孙焰

来源：交通运输系统工程与信息, 2018, 18(02): 194-200.

DOI：10.16097/j.cnki.1009-6744.2018.02.029

• 物流工程
• 车辆路径
• 遗传算法
• 共同配送
• 订单选择
• 双向委托

共同配送能够有效提高物流资源利用率,降低物流成本,在此环境下,本文提出了一种带订单选择的车辆路径问题.运输企业可以将运输订单委托给合作企业或者接受合作企业发布的订单,需要同时进行订单选择和车辆路径优化.针对该问题,以最大化企业经济效益为优化目标,建立混合整数规划模型.针对此NP-Hard问题设计了遗传算法进行求解,提出了对该问题染色体编码的一种精确分割算法以得到可行解的结构.本文构造了不同规模的算例,使用Matlab进行数值实验.结果表明,运输企业通过订单的双向委托,能够有效减小车辆行驶距离的同时提高企业的经济效益,为共同配送系统中的个体行为分析提供了理论基础.

• 出版日期2018
• 单位同济大学