基于Petri网建模的作业车间调度智能算法研究

摘要

作业车间系统是工业生产领域很重要的组成部分,随着工业技术的不断发展,作业车间系统的实现过程已变得相当复杂。随着工业生产竞争压力的不断加剧,如何降低生产成本,提高产品质量,缩短生产周期,从而获得更好的经济效益成为重要的研究方向。而作业车间系统调度问题(JSP)已经被证明是NP完全问题,寻找一个既满足系统设计的所有约束条件,又可以实现调度最优的算法成为当务之急。
　　 Petri网模型是用来描述系统运行过程的数学建模工具,它包含严格的数学逻辑,可以对系统进行严格而完整的描述,通常用于离散系统的形式化分析和设计建模。本文利用Petri网模型在处理冲突、互斥、死锁等方面的优势,根据作业车间问题的特征信息,建立合理的Petri网模型,简化系统分析模块,若生产需求发生改变,使用Petri网模型可以简单快速的实现修改,为作业车间系统调度算法的实现奠定良好的基础。
　　 随着人工智能等研究领域的不断发展,人们已经提出一些作业系统智能调度算法,比如禁忌搜索算法、模拟退火算法、遗传算法等,但是由于作业系统的复杂度越来越高,单纯使用一种算法已经无法获得较好的调度结果,所以将几种算法进行结合已经成为作业车间系统建模与分析的主流方向之一。
　　 在此基础上,本文使用Petri网模型对作业车间系统进行建模,分析作业车间系统的特点,编程实现了一个作业车间系统的建模与调度平台;在系统的Petri网模型上将人工免疫算法同遗传算法相结合,并根据作业系统批量生产的特点,对系统的调度优化算法进行改进,提出改进的免疫遗传算法;针对具体的JSP调度实例,使用免疫遗传算法对其进行仿真实验,通过实验验证了本文算法的正确性和有效性。