模拟退火算法在整车物流问题中应用,本论文为您写退火算法毕业论文范文和职称论文提供相关论文参考文献，可免费下载。
退火算法论文参考文献：
摘 要：通过对整车物流问题进行分析,建立了一个多轿运车、多乘用车的整车物流模型.整车物流的轿运车和乘用车具有特殊的装载方式,且轿运车的多层多排结构决定了轿运车和乘用车之间具有多种装载方案,再从不超载的行驶路径下找到满足装载条件的装载方案.文章基于传统模拟退火算法的思想对算法进行改进,最后通过验证24个客户点的订单问题,将初温设置为190度,降温系数设置为0.98,求解出共需轿运车8辆,平均装载率为96%.实例验证了算法的可行性.
关键词：模拟退火算法；整车物流；VRP
中图分类号：U294 文献标识码：A
Abstract： According to analyze the influencing factor of finished car logistics, this paper established a finished car logistics model about multiple car transporter and multiple finished cars. Due to special structure and the way of loading, multiple car transporter and multiple finished cars have a variety of loading plan, the goal is find the loading plan adapt to loading conditions. Based on the traditional simulated annealing algorithm, the algorithm is improved. Verifing orders for 24 customer orders, set the initial temperature to 190 degrees, cooling coefficient is 0.98, the result of calculation is need 8 car transporter, average loading rate is 96%. Examples verify the feasibility of the algorithm.
Key words： simulated annealing algorithm； finished car logistics； VRP
0 引 言
整車物流问题是近些年随着我国汽车经济的高速发展随之而来的.整车物流是指从汽车在制造厂完成组装下线后开始,直到送达用户手中为止的一系列仓储、运输、维护、检验、加工以及其他各种增值服务过程,是实物流、信息流、资金流的统一[1].乘用车私人化的普及,汽车生产商在接受到客户订单后需要快速进行组装生成,这种多批次小批量的生产模式也是目前我国主流的乘用车生产模式.而随着乘用车的型号增多,物流公司将面临着更大的运输压力.不同乘用车其长度、宽度和高度都不相同,负责运输的轿运车规格也有不同,且乘用车在运输过程中不能堆压摆放,每辆乘用车之间都必须有一定的安全间隔,以保证在运输过程中乘用车之间不会发生挤压或者碰撞而导致变形等损坏.为规范车辆运输车（轿运车）的使用和管理,保障道路交通安全,交通部、发改委、 、部、国家质监局五部委于2016年8月18日联合正式发布了《车辆运输车治理工作方案》（以下简称《方案》）并开始实施.自2016年9月21日起,所有的双排车辆禁止上路,从2016年9月21日至2018年6月30日为不合格车辆运输车的整改期,暂时允许“单排车”过渡运行.《方案》的颁布将对整车物流行业造成巨大的影响,目前市场上的轿运车基本都会面临禁止上路或者被改造的命运,本文将按照《方案》的标准对整车物流的装载和配送路径问题进行优化,提出一种新的装载配送模型,经过多次实验验证,该模型能有效降低整车物流成本,提高整车物流效益.
1 整车物流问题
1.1 整车物流问题描述
整车物流问题包括整车物流装载问题和整车物流配送路径优化问题,属于VRP问题的分支.整车物流问题不仅要在路径上进行优化处理,对装载的合理安排也是降低运输成本的一个重要途径.目前已有大量研究运用遗传算法（GA）,模拟退火算法（SA）等启发式算法求解多车型车辆路径问题或者装载问题.Golden[2]最早于1984年开始研究多车型车辆路径问题,J.Lawrence将遗传算法用于VRP的研究,并可有效求解带时间窗的VRP[3].纪寿文等人详细介绍求解货运车辆优化调度问题常用的启发式算法、神经网络算法和遗传算法的原理、模型和求解过程.然后以深圳市科技园的实际路网图,采用神经网络的方法对运输车辆优化调度进行试验研究,给出实验结果[4].谢红燕[5]针对VRP问题建立了并行模拟退火算法,在传统模拟退火的基础上增加了记忆功能求解VRP问题.模拟退火算法（SA）是一种启发式算法,算法思想源于热力学中退火过程的模拟,即在某一给定的初始温度下,通过缓慢地下降温度参数,使算法能够在多项式时间内给出一个近似的最优解.它以一定的概率来选择邻域中目标值相对比较小的状态,是一种理论上的全局最优算法.本文假设客户的等待时间足够长,建立基于模拟退火算法的整车物流装载和配送路径优化模型使第三方物流公司以最小的成本完成客户订单配送.
目前我国汽车生产商的整车物流大多外包给第三方整车物流公司,第三方物流公司有N种型号的轿运车,共有轿运车n辆,需配送的商品车有m种,轿运车和商品车的型号已知,现有K个客户需要进行配送,每个客户订单需求量已知.第三方物流公司需要根据订单进行合理的装载并选择恰当的配送路线使每辆轿运车的利用率最大,同时所有轿运车的行驶距离最小.物流公司根据运单选择若干辆轿运车进行装载配送,每辆轿运车沿一条包含了若干个客户的封闭的回路进行运输任务,任务完成后返回出发点.
结论：关于本文可作为相关专业退火算法论文写作研究的大学硕士与本科毕业论文模拟退火算法论文开题报告范文和职称论文参考文献资料。
一类网络最优路径双向模拟扩散算法
摘要：基于模拟扩散算法的基本原理，文中提出了一种双向寻求网络最优路径的扩散算法，并介绍了该算法原理和具体计算过程，验证了该算法的正确性和合理性。。
基于最大最小蚂蚁系统物流配送中心选址算法
摘要：提出了一种基于信息素自适应调节的最大最小蚂蚁系统的多物流配送中心选址算法，利用改进的蚁群算法的路径寻优机制结合蚂蚁聚集尸体的行为模式，根据。
整车物流最佳方案探究
摘 要：随着我国汽车工业的飞速发展，整车物流的成本控制日益成为人们关注的焦点。本文针对整车物流的运输成本问题，基于不同的优化模型，分析求解不同情。
物流管理教学模拟系统和设计
物流业属于第三产业，它融合了仓储、运输、信息等行业，是一项基础性和复合型的产业。近年来电子商务的发展极大的刺激了物流行业，我国物流行业呈爆炸性增。