B公司某装配车间框架式物流车物料配送路径优化研究

发布时间：2018-01-25 20:56

本文关键词： 路径优化配送成本框架式物流车混合遗传算法　出处：《沈阳工业大学》2017年硕士论文　论文类型：学位论文

【摘要】：随着市场需求的多样化和科技的进步,普通的生产模式已经不能满足现有的需求。对于生产制造型企业,面对其生产线高效快速的生产,低效的物流配送是约束生产力的重要方面。对于生产线物流配送而言,满足生产需求,合理的规划车辆配送路线能够提高生产线的配送效率,保证生产线的正常生产,降低物流成本,配送车辆路径规划问题在实际的生产型企业中有重要的现实意义。框架式物流车是一种承载量高,配送物品可以多样化,配送过程稳定,装卸物品方便,节省能耗的物流配送车辆。针对于节拍性较强,生产工序需求多样且需求量大的生产现场的物料提供,框架式物流车无疑是最佳选择。本文针对B公司装配车间的框架式物流车物料配送路径进行优化研究,并结合路径规划的理论及其求解算法达到优化的目的,主要研究的内容如下:(1)B公司使用的数学模型成本因素较为单一,但是在实际的生产配送中会有多方面的因素可以产生成本,本文进行分析并将综合因素结合起来设计出新的数学模型,同时通过现场行车路线的分析重新设置参数,纠正了年预算差异。(2)将废品料箱的更换问题加入到正常配送路径的优化中去,将正常的配送问题转变为同时送取的问题,降低配送成本。(3)设计一种混合式遗传算法来求解最优路径,使算法更加适合求解该类问题,在提高运算效率的同时节省配送成本。(4)对于工序需求溢出框架式物流车的情况,提出虚附加工序进行解决,在降低配送成本的同时,提高框架式物流车的承载率。
[Abstract]:With the diversification of market demand and the progress of science and technology, the common production model can no longer meet the existing needs. For manufacturing enterprises, facing its production line efficient and rapid production. Inefficient logistics distribution is an important aspect of restricting productivity. For production line logistics distribution, to meet production needs, reasonable planning of vehicle distribution route can improve the efficiency of production line distribution. To ensure the normal production of production lines, reduce logistics costs, distribution vehicle path planning problem in the actual production enterprises have an important practical significance. Frame logistics vehicle is a kind of high carrying capacity. Distribution of goods can be diversified, the distribution process is stable, loading and unloading items are convenient, energy saving logistics distribution vehicles. For the rhythm of strong, production process demand diverse and large demand for material supply on the production site. Frame logistics vehicle is undoubtedly the best choice. This paper studies the material distribution path optimization of B company assembly workshop, and combines the theory of path planning and its solution algorithm to achieve the purpose of optimization. The main research contents are as follows: the cost factor of mathematical model used by the company is relatively single, but in the actual production and distribution there will be many factors to produce the cost. This paper analyzes and combines the comprehensive factors to design a new mathematical model, at the same time through the analysis of the traffic route on the spot to reset the parameters. The difference of annual budget is corrected. 2) the replacement of waste box is added to the optimization of normal distribution path, and the normal distribution problem is transformed into the problem of simultaneous delivery. To reduce the cost of distribution, a hybrid genetic algorithm is designed to solve the optimal path, which makes the algorithm more suitable for solving this kind of problem. In order to reduce the cost of distribution, the virtual additional process is proposed to solve the problem of overflowing frame type logistics vehicle with process demand while improving the efficiency of operation at the same time of saving the cost of distribution. Increase the carrying capacity of the frame type logistics vehicle.
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F426.471;F252;TP18

【参考文献】