装卸联盟车辆路径问题及两阶段优化方法

摘要

This paper presents a mathematical model of multiple enterprise alliance vehicle routing problem with backhauls.A two-phase approach for this model is proposed,which solves the open vehicle routing problem of delivery and backhauls in the first phase and solves a assignment problem in the second phase. In order to prove the approach is effective,an experiment is given at the end of article.%给出了多企业联盟装卸一体化车辆路径问题(MEVRPB)的数学模型;提出求解该问题的两阶段方法,该方法在第一阶段通过遗传算法分别对配送和集货求解开放式车辆路径问题,第二阶段求解指派问题;为了证实方法的有效性,通过计算实例进行了验证.