面向离散生产线的相同并行机混合流水车间调度问题研究

发布时间：2018-10-26 16:03

【摘要】：随着客户要求普遍向高层次转变、个性化需求愈趋明显,大多数企业的生产方式也由大量生产转向多品种小批量,并意识到不仅需要精湛的生产技术和先进的生产设备来提高生产效率,更重要的是提高生产管理的水平。生产车间中存在的问题仅仅依靠设备布局原则、库存管理、质量控制已不能从根本上解决,多品种生产方式中总是存在各种复杂的因素影响整个生产过程的效率。因此,调度就成为企业深入解决问题的重点,合理的调度不仅能减少资源浪费、降低成本,加强生产过程中的柔性,而且还能提高生产效率和管理能力。并行机调度模型更是广泛存在于多种领域,为促进我国制造业的发展,解决并行机调度问题成为研究重点。本文以离散生产线的混合流水车间为背景,在零件、设备数量种类确定的情况下,将最小化最大完工时间定为优化目标,结合eM-Plant仿真软件寻找相同并行机车间调度的较优调度方案。本文主要做出以下三方面的工作:1.建立数学模型。在离散生产线的背景下,针对相同并行机混合流水线调度问题进行研究,并以调整时间作为主要约束条件,以最小化最大完工时间为优化目标,构建其数学模型。2.一次优化的仿真分析。收集车间内的数据,对其生产现状进行仿真分析并优化。首先利用遗传算法模块对优化结果进行首次优化,证明了遗传算法的有效性;利用算法的收敛性找出符合本文零件规模的遗传算法参数,采用新的交叉变异参数对现状进行仿真,得出加工时间及其加工排序。3.二次优化的仿真分析。通过改变初始加工顺序进行第二次优化:根据零件的规格和加工设备,对零件进行分组,改变零件加工排序。采用新的排序,对模型进行仿真,使完工时间得到优化,从而找到更满意的加工排序。
[Abstract]:With the general change of customer demand to high level, the individuation demand becomes more and more obvious, and the mode of production of most enterprises also changes from mass production to multi-variety and small batch. And realize that not only the exquisite production technology and advanced production equipment are needed to improve the production efficiency, but also the level of production management. The existing problems in the production workshop only depend on the equipment layout principle, inventory management, quality control can not be fundamentally solved, there are always a variety of complex factors affecting the efficiency of the entire production process. Therefore, scheduling becomes the focus of the enterprise to solve the problem in depth. Reasonable scheduling can not only reduce the waste of resources, reduce the cost, strengthen the flexibility in the production process, but also improve the production efficiency and management ability. Parallel machine scheduling model is widely used in many fields. In order to promote the development of our manufacturing industry, solving the parallel machine scheduling problem has become the focus of research. In this paper, based on the mixed flow workshop of discrete production line, the optimization goal is to minimize the maximum completion time when the number of parts and equipment is determined. Combined with eM-Plant simulation software, the optimal scheduling scheme of the same parallel machine shop scheduling is found. This paper mainly does the following three aspects of work: 1. Establish mathematical model. In the background of discrete production line, the mixed pipeline scheduling problem of the same parallel machine is studied, and the adjustment time is taken as the main constraint condition, and the optimization objective is to minimize the maximum completion time, and the mathematical model is constructed. 2. The simulation analysis of one optimization. Collect the data in the workshop, analyze and optimize the production status. Firstly, the genetic algorithm module is used to optimize the optimization results for the first time, which proves the effectiveness of the genetic algorithm. By using the convergence of the algorithm to find out the parameters of genetic algorithm which accord with the size of the parts in this paper, the new cross-mutation parameters are used to simulate the current situation, and the processing time and processing order are obtained. Simulation analysis of quadratic optimization. The second optimization is carried out by changing the initial processing order: according to the specification of the parts and the processing equipment, the parts are grouped, and the processing order of the parts is changed. A new sort is used to simulate the model, so that the completion time is optimized and a more satisfactory processing order can be found.
【学位授予单位】：天津理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TB497

【相似文献】