Based on timed Petri nets and Colored Petri nets, we presented an extended Petri net (EPN). A job-shop scheduling(JSS) problem was modeled with this extended Petri net.

• 在时间Petri网和着色Petri的基础上,提出了一种新的扩展Petri网(EPN)模型,利用该扩展Petri网,建立了车间调度EPN模型。