模拟退火算法在整车物流问题中的应用

《模拟退火算法在整车物流问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、模拟退火算法在整车物流问题中的应用摘要：通过对整车物流问题进行分析，建立了一个多轿运车、多乘用车的整车物流模型。整车物流的轿运车和乘用车具有特殊的装载方式，且轿运车的多层多排结构决定了轿运车和乘用车之间具有多种装载方案，再从不超载的行驶路径下找到满足装载条件的装载方案。文章基于传统模拟退火算法的思想对算法进行改进，最后通过验证24个客户点的订单问题，将初温设置为190度，降温系数设置为0.98，求解出共需轿运车8辆，平均装载率为96%。实例验证了算法的可行性。中国8/vie　　关键词：模拟退火算法；整车物流；VRP　　中图分类号：U294文献标识码：A　

2、　Abstract：Accordingtoanalyzetheinfluencingfactoroffinishedcarlogistics，thispaperestablishedafinishedcarlogisticsmodelaboutmultiplecartransporterandmultiplefinishedcars.Duetospecialstructureandtheultiplecartransporterandmultiplefinishedcarshaveavarietyofloadingplan，thegoalisfindth

3、eloadingplanadapttoloadingconditions.Basedonthetraditionalsimulatedannealingalgorithm，thealgorithmisimproved.Verifingordersfor24customerorders，settheinitialtemperatureto190degrees，coolingcoefficientis0.98，theresultofcalculationisneed8cartransporter，averageloadingrateis96%.Example

4、sverifythefeasibilityofthealgorithm.　　Keyulatedannealingalgorithm；finishedcarlogistics；VRP　　0引言　　整�物流问题是近些年随着我国汽车经济的高速发展随之而来的。整车物流是指从汽车在制造厂完成组装下线后开始，直到送达用户手中为止的一系列仓储、运输、维护、检验、加工以及其他各种增值服务过程，是实物流、信息流、资金流的统一[1]。乘用车私人定制化的普及，汽车生产商在接受到客户订单后需要快速进行组装生成，这种多批次小批量的生产模式也是目前我国主流的乘用车生产模式。而随着乘

5、用车的型号增多，物流公司将面临着更大的运输压力。不同乘用车其长度、宽度和高度都不相同，负责运输的轿运车规格也有不同，且乘用车在运输过程中不能堆压摆放，每辆乘用车之间都必须有一定的安全间隔，以保证在运输过程中乘用车之间不会发生挤压或者碰撞而导致变形等损坏。为规范车辆运输车（轿运车）的使用和管理，保障道路交通安全，交通部、发改委、工信部、公安部、国家质监局五部委于2016年8月18日联合正式发布了《车辆运输车治理工作方案》（以下简称《方案》）并开始实施。自2016年9月21日起，所有的双排车辆禁止上路，从2016年9月21日至2018年6月30日为不合格车辆

6、运输车的整改期，暂时允许“单排车”过渡运行。《方案》的颁布将对整车物流行业造成巨大的影响，目前市场上的轿运车基本都会面临禁止上路或者被改造的命运，本文将按照《方案》的标准对整车物流的装载和配送路径问题进行优化，提出一种新的装载配送模型，经过多次实验验证，该模型能有效降低整车物流成本，提高整车物流效益。　　1整车物流问题　　1.1整车物流问题描述　　整车物流问题包括整车物流装载问题和整车物流配送路径优化问题，属于VRP问题的分支。整车物流问题不仅要在路径上进行优化处理，对装载的合理安排也是降低运输成本的一个重要途径。目前已有大量研究运用遗传算法（GA），模

7、拟退火算法（SA）等启发式算法求解多车型车辆路径问题或者装载问题。Golden[2]最早于1984年开始研究多车型车辆路径问题，J.La种，轿运车和商品车的型号已知，现有K个客户需要进行配送，每个客户订单需求量已知。第三方物流公司需要根据订单进行合理的装载并选择恰当的配送路线使每辆轿运车的利用率最大，同时所有轿运车的行驶距离最小。物流公司根据运单选择若干辆轿运车进行装载配送，每辆轿运车沿一条包含了若干个客户的封闭的回路进行运输任务，任务完成后返回出发点。