柔性作业车间分批调度研究

发布时间：2018-01-15 05:01

本文关键词：柔性作业车间分批调度研究　出处：《合肥工业大学》2015年硕士论文　论文类型：学位论文

【摘要】：生产调度是制造车间生产管理的重要内容,在考虑材料、设备、人员等约束条件下,合理安排产品在机器上加工,以达到优化调度指标的目的。柔性作业车间分批调度问题是现阶段最贴近实际的车间调度模型,成为人们追求求解的热点。柔性作业车间分批调度问题中工件的分批和分批后的工序安排是两个重要的模块。本文针对这两个问题,给予优化求解,主要内容包括以下几点：(1)针对现阶段在柔性作业车间分批调度模型没有考虑车间工件工序加工的并行,提出了新的调度模型——柔性作业车间工件工序可并行的分批调度模型；然后根据分批对象和车间生产模式不同,分为基于工件的分批调度和基于工序的分批调度,分析这两种分批方案的特点并对其进行建模,给予不同的求解方法。(2)针对基于工件分批调度中工件分批的随机性,采用了一种试探和反馈的方法对不同工件进行分批,使得分批具有方向性,以及搜索空间可预测；对分批后的工序,由于工件分批后,所有可并行加工工序对增加,所以在遗传算法求解过程中,提出了求解工件工序可并行的解码方法,不仅缩短车间加工时间,而且降低了车间管理复杂度。(3)针对大规模定制车间,抽象于产品的通用件批量加工方式以及工件分批的不灵活性,本文提出了基于工序的柔性作业车间分批调度方法,是把工件抽象为多个工序的分批和合成加工。首先针对工序分批问题提出了基于关键路径的分批方案,然后对分批后的工序加工,采用动态更新可加工子批工序集和机器选择策略确定调度工序,得到分批方案和工序调度安排。
[Abstract]:Production scheduling is an important part of production management in manufacturing workshop. Considering the constraints of materials, equipment and personnel, the production scheduling can reasonably arrange the products to be processed on the machine. In order to achieve the goal of optimizing the scheduling index, the flexible job shop batch scheduling problem is the most close to the actual job shop scheduling model at the present stage. In the flexible job shop batch scheduling problem, batch and batch scheduling are two important modules. In this paper, the optimization of these two problems is given. The main content includes the following points: 1) in view of the current flexible job shop batch scheduling model does not consider the workshop workpiece process processing parallelism. A new scheduling model-batch scheduling model in flexible job shop is proposed. Then according to the difference of batch object and workshop production mode, it is divided into workpiece based batch scheduling and process based batch scheduling, and the characteristics of these two batch schemes are analyzed and modeled. According to the randomness of job batching in job batch scheduling, a heuristic and feedback method is used to batch different jobs, which makes the batches have directivity. And the predictability of search space; For the batch process, due to the increase of all the parallelism processing processes after the batch, so in the genetic algorithm solution process, a decoding method is proposed to solve the workpiece process parallelism. It not only shortens the workshop processing time, but also reduces the workshop management complexity. 3) aiming at the mass customization workshop, it abstracts from the mass processing mode of the products and the inflexibility of the workpiece batching. In this paper, a flexible job shop batch scheduling method based on working procedure is proposed, which abstracts the workpiece into batch and composite processing of multiple processes. Firstly, a batch scheme based on critical path is proposed to solve the problem of process batching. Then, the scheduling procedure is determined by dynamic updating process set and machine selection strategy, and the batch scheme and scheduling arrangement are obtained.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497

【相似文献】