基于petri网仿真的双资源jsp动态优化调度.docVIP

基于Petri网仿真的双资源JSP动态优化调度 摘要:以带有控制器的 Petri 网为建模工具对柔性生产调度中的离散事件建模,通过构建Petri 网控制器使系统的运行满足期望的目标,同时利用混合遗传算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等资源制约条件下的动态优化调度.为了保证生产的平稳性,最大限度地维持车间的生产能力,提出了针对不同的扰动进行分类处理的新方法,首先基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度,然后根据机床故障修复后以及工人回岗后剩余任务的多少决定是否进行再一次的调度,最后对算法进行了仿真研究. 关键词:Petri网;控制器;遗传算法;模拟退火算法;动态车间调度 Abstract: A Petri net with controller is used to model discrete events in flexible job shop scheduling, and making the system running satisfy the anticipant aim through constructing the Petri net controller, and the scheduling results is obtained based on hybrid algorithm of genetic a