制造业自动化
多车型联运整车物流配送优化模型及算法研究
Studyonfinishedvehiclelogisticsoptimizationbasedon
multi-types carrier's collaborative distribution
钱丹，刘建胜，袁彬，罗大海
QIAN Dan, LIU Jian-sheng,YUAN Bin, LUO Da-hai
（南昌大学机电工程学院，南昌330031）
摘要：根据现代承运车的多层多排的结构特点，通过细化承运车配载空间，建立以单层、单排为粒度
的可配载逻辑。依据目标函数和各项约束条件，特别是考虑物流能力约束，建立多承运车型联运的整车物流配送优化模型。基于分支定界算法的波动分析，给出了基于改进分支定界的新启发式配载优化算法。并对订单客户目的地进行聚类分析形成中心客户方向的单元群，考虑实际装载运输能力约束，利用改进Dukstra路径算法，获得客户单元群内部节点线路优化方案，最后给出了应用实例验证算法的有效性。
关键调：整车物流：多车联运：整车配载：线路优化
中图分类号：U491.1
文献标识码：A
Doi;10.3969/J.Issn.10090134.2015.03(下).20
0引言
整车物流是指从汽车在制造厂完成组装下线后开
始，直到送达用户手中为止的一系列仓储、运输、维护、检验、加工以及其他各种增值服务过程，是实物流、信息流、资金流的统一)。整车物流属于一般商品物流范畴，目前对普通商品物流的研究比较多，如徐天亮等充分考虑车辆的载重能力及其容积.在建立货物配装的数学模型；SalaniM等研究了基于时间窗约束的物流线路优化问题3，李莹莹采用粒子群优化方法对物流配送路径进行了研究"，QingfangRuan等以成本最低为优化目标，建立了结合配载和线路优化的混合优化方法图。
由于汽车商品与普通商品相比有其特殊，因此，汽车整车物流也有其自身的特点。-般商品物流优化调度问题可归结于装箱问题和线路优化问题，主要考虑承载空间及货物尺寸形状的约束，较少考虑承运车的实际运输能力约束，如自重、载重、限重以及相关的运输管理规则等。区别于一般物流，整车物流的运输能力约束相比其他约束条件凸显更为重要，已成为制约整车物流绩效重要因素，整车物流配送优化一般包括整车配载优化（Finishedvehicle loadingproblem，FVLP）和整车路径优化（Finishedvehicle routingproblem，FVRP）。目前对整车物流配送优化研究不多6，马士华等在以整车运输能力为约束的条件下，研究了同一承运车型的汽车整车物流准时配载计划"；秦绪伟等建立了整车物流网络规划集成优化模型；王婷等研究了基于返程带货的共同配送的线路优化问题9，这类研究大多是对FVLP和
收精日期：2014-11-18
文量编号：1009--0134(2015)03(下)-0065-05
FVRP问题独立进行研究。但是FVLP和FVRP两者之间是相互影响、相互制约，FVRP优化是以FVLP的结果为输入，而FVLP装载顺序又必须考虑FVRP规划的客户群先后到达顺序，否则带来装卸的不便。因此，将FVLP 和FVRP联合优化更符合物流管理实际需求，然而较少对FVLP和FVRP统一研究的。在张磊建立的整车配载和运输路线优化模型中{0]，未对空间尺寸约束加以具体考。因此论文以FVLP和FVRP的集成研究为切入点，基于细化的配载空间粒度和实际运输能力等约束条件，建立贴近实际需求的整车配送优化模型，重点对整车物流配载和线路优化中的算法进行详细研究，以提高优化算法的运行效率，从而提高订单处理和执行效率，并进行
仿真计算与实验。 1
配送问题的数学描述 1.1问题描述
某物流公司装车库配有多种型号的轿运车M辆，其
车辆自重、体积不完全相同，主机厂下达的客户订单N 个，并且每个订单目的地不同，轿运车与订单基本信息已知，在满足不同约束条件，通过合理选择配载和运输线路，使承运车发挥最大配载价值，运输支出费用最
小，企业利润最大，提升服务品质和工作效率。 1.2数学模型
整车配载数学模型如下：目标函数：
作者商介：钱丹（1989），男，安徽马鞍山人，硕士研究生，研究方向为物流管理与优化技术。
第37卷第3期2015-03(下）
[65]