多车型联运整车物流配送优化模型及算法研究

Study on finished vehicle logistics optimization based on multi-types carrier's collaborative distribution

根据现代承运车的多层多排的结构特点,通过细化承运车配载空间,建立以单层、单排为粒度的可配载逻辑。依据目标函数和各项约束条件,特别是考虑物流能力约束,建立多承运车型联运的整车物流配送优化模型。基于分支定界算法的波动分析,给出了基于改进分支定界的新启发式配载优化算法。并对订单客户目的地进行聚类分析形成中心客户方向的单元群,考虑实际装载运输能力约束,利用改进Dijkstra路径算法,获得客户单元群内部节点线路优化方案,最后给出了应用实例验证算法的有效性。