基于遗传算法的多工艺路线柔性调度研究

发布时间：2018-04-23 22:03

本文选题：多工艺路线 + 柔性调度　；参考：《合肥工业大学》2011年硕士论文

【摘要】：生产调度是制造企业生产管理的核心内容之一、是基于产品工艺路线,在考虑设备、材料、人员等资源约束及生产任务要求条件下,以相关优化指标为目标的任务排产过程。在众多生产领域,工件的工艺路线并不是单一的,而是具有很大的柔性。但是在以往对调度问题的大量研究中,生产调度只针对工件的单一路线进行调度,没有利用工件具有多条工艺路线的特点,事实上,工件工艺路线的优劣性在不同生产环境下是不同的。因此如果能够利用工件的工艺路线柔性,在调度时动态选择工艺路线,必将提高生产调度的柔性。本文对加工工件具有多条可选工艺路线的柔性调度进行了相关研究,主要研究工作包括以下三个方面: (1)对多工艺路线柔性调度问题进行数学建模,并在此基础上提出柔性调度框架及优化策略流程;将柔性调度过程分为两个关键步骤:工艺路线生成和多任务调度优化。 (2)基于构成柔性工艺路线的三个方面:加工次序柔性、加工工艺柔性、工序柔性,提出表达柔性工艺路线的“三段表示法”;并以“三段表示法”为基础,设计了工艺路线动态生成策略。 (3)设计了基于遗传算法的多工艺路线下柔性调度优化方法,根据多工艺路线下柔性调度工件工艺路线所包含的工序数会动态变化的特点,遗传算法采用具有很好适应能力的基于工序的编码方式。另外,在将染色体解码成调度方案时,考虑了工序之间存在并发性的情况,增大了调度算法的应用范围。
[Abstract]:Production scheduling is one of the core contents of production management in manufacturing enterprises. It is a task scheduling process based on product process route, considering resource constraints such as equipment, materials, personnel and production task requirements. In many fields of production, the process route of workpiece is not single, but has great flexibility. But in the past a lot of research on scheduling problem, production scheduling only for the job of a single route scheduling, did not take advantage of the workpiece has the characteristics of a number of process routes, in fact, The advantages and disadvantages of workpiece process are different in different production environment. Therefore, if we can make use of the flexibility of the process route of the workpiece, it will improve the flexibility of the production scheduling if the process route can be dynamically selected during the scheduling. In this paper, the flexible scheduling of machining workpieces with multiple optional process routes is studied. The main research work includes the following three aspects: 1) based on the mathematical modeling of flexible scheduling problem of multi-process routes, a flexible scheduling framework and optimized policy flow are proposed, and the flexible scheduling process is divided into two key steps: process route generation and multi-task scheduling optimization. (2) based on the three aspects that constitute the flexible process route: the flexibility of processing sequence, the flexibility of processing process, the flexibility of working procedure, the "three-stage representation" to express the flexible process route is put forward, and it is based on the "three-stage representation". The dynamic generation strategy of process route is designed. In this paper, a genetic algorithm based flexible scheduling optimization method for multi-process route is designed. According to the dynamic change of the number of processes included in the flexible scheduling process route of multi-process route, Genetic algorithm (GA) adopts a process-based coding method with good adaptability. In addition, when the chromosome is decoded into a scheduling scheme, the concurrency between the processes is considered, which increases the scope of application of the scheduling algorithm.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH186;TP18

【参考文献】