基于遗传算法的FMS调度问题研究

发布时间：2018-01-25 08:43

本文关键词： FMS调度自适应遗传算法工序编码　出处：《西安理工大学》2007年硕士论文　论文类型：学位论文

【摘要】： FMS控制系统的高效性和柔性主要取决于其调度的水平，良好的调度能预先解决生产中的干扰，缩短产品的生产周期，保证准时交货。因此，寻求有效的调度方法和优化技术实现最合理的FMS调度是一个值得研究的课题。本文针对FMS调度问题的调度方法及优化算法进行了研究，主要研究工作如下：针对FMS调度问题的编码方法及其实现进行了研究，根据实际情况以及在对以往编码方法分析的基础上，给出了基于工序的编码方法，该编码方法操作简单、容易理解，且能够很好地反映调度问题的实质；针对该编码方法的初始种群的生成方法进行了研究，给出了染色体的随机生成方法和交换工序与其前驱工序位置的方法对非法个体进行修正的策略，并对修正后的个体进行调度加工过程仿真，验证了编码方法、初始化群体的生成方法和修正策略的可行性。在基于工序编码方法实现的基础上，运用自适应遗传算法对静态调度优化问题进行了研究，分析并给出了目标函数及其评定方法、三个遗传算子的设计和与之相适应的自适应遗传算法，并以实例验证了该算法的可行性和有效性。对三种常见的动态事件(急件到来、设备故障、订单取消)的重调度控制方法进行了研究，，并在静态调度问题研究的基础上，运用自适应遗传算法对动态调度问题进行了研究，获得了动态调度的控制策略和重调度方法。此控制策略和重调度方法可以较好地解决由于动态事件的出现而导致的静态调度方案不再适用的问题，从而保证了FMS系统在有扰动时也能持续地运行。
[Abstract]:The efficiency and flexibility of FMS control system mainly depend on the level of scheduling. Good scheduling can pre-solve the interference in production, shorten the production cycle, and ensure the delivery on time. It is worth studying to find effective scheduling methods and optimization techniques to realize the most reasonable FMS scheduling. In this paper, the scheduling methods and optimization algorithms of FMS scheduling problem are studied. The main research work is as follows: The coding method of FMS scheduling problem and its implementation are studied. According to the actual situation and based on the analysis of the previous coding methods, the coding method based on process is given. The coding method is simple, easy to understand and can well reflect the essence of scheduling problem. The method of generating the initial population of the coding method is studied, and the method of random chromosome generation and the strategy of modifying the illegal individual by the method of exchanging the position of the procedure and its precursor procedure are given. The simulation of the modified individual scheduling process verifies the feasibility of the coding method, the generation of initialization population and the modification strategy. Based on the realization of process coding method, the static scheduling optimization problem is studied by adaptive genetic algorithm, and the objective function and its evaluation method are given. The design of three genetic operators and the adaptive genetic algorithm are presented, and the feasibility and effectiveness of the algorithm are verified by an example. The rescheduling control methods of three common dynamic events (emergency, equipment failure, order cancellation) are studied, and the static scheduling problem is studied. Adaptive genetic algorithm is used to study the dynamic scheduling problem. The control policy and rescheduling method of dynamic scheduling are obtained. This control policy and rescheduling method can solve the problem that static scheduling scheme is no longer applicable due to the emergence of dynamic events. Thus, the FMS system can run continuously when there is disturbance.
【学位授予单位】：西安理工大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TP273;TP18

【引证文献】