关键词:
柔性作业车间
RW结构
遗传算法
调度策略求解
摘要:
柔性作业车间是一类典型的制造场景,其在汽车生产、芯片制造和包装印刷等制造业方面具有广泛应用。为了提高生产效率,柔性作业车间需要根据生产任务进行调度策略研究。柔性作业车间的加工过程具有工件加工路径和工序可选机器多样化特性,其调度策略的求解存在模型状态结构复杂,计算复杂度较高的问题。针对柔性作业车间调度策略(Flexible Job Shop,FJSP)求解,本论文从离散事件系统(Discrete Event System,DES)的Ramadge-Wonham结构出发,基于自动机模型和状态树结构的基本理论,提出了基于自动机和遗传算法的柔性作业车间调度策略求解算法,对于系统模型更为复杂的情况提出了基于状态树结构的调度策略求解算法。研究内容如下:(1)基于自动机和遗传算法的调度策略研究针对柔性作业车间调度策略求解中模型复杂度过高的问题,本文提出一种基于自动机和遗传算法相结合的调度求解算法,该算法降低了模型的结构复杂度,提升了算法求解效率。总体求解过程是:首先,根据柔性作业车间的实时生产任务,建立待加工工件和机器的自动机模型,而后根据机器优先级序列生成机器优先级自动机模型,将机器优先级自动机模型编码为染色体,通过遗传算法进行调度策略求解。通过仿真实验可得,与传统的遗传算法和遗传模拟退火算法相比,基于自动机和遗传算法的调度策略求解算法求解效率更快,可行调度解性能更优。(2)基于状态树结构的调度策略研究针对柔性作业车间复杂大规模工况下的调度策略求解问题,提出了一种基于状态树结构的建模方法,解决了复杂系统的调度策略求解问题。传统RW结构下的自动机模型状态允许数量上限为106,超过该数量后,系统模型将面临状态爆炸的问题。为了对更复杂的柔性作业车间进行分析,提出了基于状态树结构的调度策略求解方法。总体研究过程是:首先给出基于状态树结构的柔性作业车间模型构建方法,其次对模型的可达性和可控性进行分析,随后给出系统的非阻塞调度策略方法。最后通过应用举例验证本算法的可行性。综上所述,本论文从离散事件系统的角度出发,研究了柔性作业车间在调度策略方面的问题。给出了柔性作业车间的DES模型,通过将自动机模型和遗传算法结合进行调度策略的求解;对于模型状态数量的大规模复杂情形,提出了基于状态树结构的调度策略求解方法。