扩展Petri网结合遗传算法求解Job—Shop问题

摘要

针对Job—Shop问题的复杂性，本文定义了一类扩展的时间Petri网对问题进行建模，该模型解决了一般Petri网存在的“死锁”现象．使原始问题转变为状态转移问题，并结合遗传算法进行调度优化。仿真验证了该调度算法的有效性。