Petri网与优化算法结合求解FMS调度研究综述

摘要

Petri网是基于图形的强有力的建模工具,被用于柔性制造系统调度问题的研究,然而,搜索整个可达树寻找最优调度方案是一个指数倍复杂的问题,由此人们想到利用人工智能算法搜索可达树的一部分获得近优解.该方法被认为是求解调度问题的极具前途的解决方案.从上世纪90年代初期以来,人们对此作了一些卓有成效的研究,对这些研究进行归纳总结,为采用该方法求解调度优化问题的研究提供参考.