《模拟退火算法在承德露露混流装配车间车辆路径优化系统设计中的应用15000字（论文）》.docVIP

模拟退火算法在承德露露混流装配车间车辆路径优化系统设计中的应用

目录

TOC\o1-3\h\u6119摘要 2

31742第1章绪论 3

32228第2章相关理论基础 4

82272.1车辆路径问题 4

272002.2启发式算法 6

162062.2.1模拟退火算法 7

51542.2.2算法步骤 8

3867第3章承德露露公司现状及问题分析 10

44833.1企业简介 10

208023.2公司生产情况介绍 10

67393.2.1公司车间布局介绍 10

201323.2.2车间数据 11

189063.2.3生产问题描述 12

31656第4章模型构建与结果分析 13

307484.1问题描述 13

62984.2假设条件 14

213094.3模型参数的设定 14

301904.4承德露露模型的构建 15

248974.4.1构建目标函数 15

9044.4.2构建约束条件 16

52784.4.3模型构建 16

193374.5结果分析 17

12915第5章仿真模型建立 23

153985.1软件介绍 23

326125.1.1Flexsim软件 23

4065.1.2软件特点 23

42025.1.3软件结构介绍 24

307525.2仿真 25

182035.2.1模型实体设计 25

163225.2.2模型建立 25

32052第6章结论与展望 27

15616.1结论 27

167466.2展望 28

104参考文献 29

摘要

随着生产技术的不断发展，国内的大部分企业都逐渐拥有了混流装配车间。混流即是某一生产线可以生产不同种类的工件或者部件，或者车间内多条生产线可以同时生产不同的产品。当混流车间出现后，混流车间的车辆路径问题逐渐成为各个企业需要研究的目标，作为生产中最后一个装配环节，优化装配车间的车辆路径能够提升企业的生产效率，能够有效的避免部件滞留的情况，降低企业的生产成本，从而提升企业在市场中的竞争力。

本文首先对于国内外现状下的车辆路径问题研究进行总结和对比，观察出国内外对于此问题的研究方法主要集中在建立模型和使用算法两方面，建立模型后使用与实际问题契合的算法计算，为企业提供一个可行的方案；其次对于承德露露公司的生产车间进行调研，对于生产车间的实际布局和现状下的车辆路径规划进行记录和总结，提出承德露露公司现存的问题以及可能的优化方向，为后文的模型的建立奠定基础；然后根据从车间获得的数据对于模型的目标函数和约束条件进行设定，模型一般是理想化的，所以需要对于一些车间的假设条件需要合理的设定，使得模型更加合理且便于计算；之后运用模拟退火算法和模型对于数据进行计算，对计算的结果进行分析和总结，为承德露露公司提供一个具有可行性的参考意见；最后用仿真软件建立仿真模型，加深对于模型的概念和理解，有助于在后续研究时产生新的思路。

本文使用模拟退火算法，利用构建模型的方法，为承德露露公司的车间车辆路径提供改进方案，降低承德露露公司在装配这一环节的成本，为承德露露公司带来更多的利润。对于企业车辆路径的研究有一定的参考意

第1章绪论

车辆路径问题实际是NP-Hard问题，当旅行商问题（TSP）中顾客节点只被一辆车访问时，旅行商问题就变成了车辆路径优化问题，在解决此类问题的时候，要考率到车辆运输的费用和时间，同时要考虑到顾客的需求时间，更要考虑到企业的生产计划和客户需求量（唐俊杰，蔡欣怡，2022）。对于混流装配车间，其生产时有繁多复杂的工件，这就使得我们在解决车辆路径问题时有更多的考虑因素，如果在配送的时候配送员只能根据经验配送，从这些反馈可以推断那么就会导致物料配送的准时性有所差别，从而产生多余的等待时间，这对于一个企业的生产效率有着极大的影响（许嘉澄，林绮梦，2023）。

大部分制造类企业都拥有了自己的混流装配车间，混流车间在作业时，一条生产线可以进行多种产品的生产，也有可能是一个车间内多条生产线同时进行多种产品的生产。混流装配线的出现能够使得企业获得更高的生产力，一条生产线生产多种产品能够让企业的柔性化生产获得一个质的提升（金俊豪，洪泽楷，2021）。

作为生产中关键的环节，车辆路径问题（VehicleRoutingProblem,VRP）对于生产的效率和速度有着极其重要的影响，逐渐变为制约企业生产的关键因素之一。混流车间车辆路径问题是在既定的约束条件下，对于车辆数目或者车辆路径的优化问题，该问题在制造企业普遍存在，尤其是对于生产部件繁多复杂的混流生产企业更是如此（魏泽宇，宋雅萱，2021）。

企