基于Petri网的JSP动态优化调度

摘要：

提出一种在柔性制造系统动态优化调度中处理紧急定单的方法.以带有控制器的 Petri 网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度.当有紧急定单需要加工时,该方法把剩余任务和紧急任务作为两个独立的任务分别处理,然后进行集成,在紧急任务为最优调度的基础上选取剩余任务的最优调度,找到兼顾整体和局部的最优解.仿真结果说明了算法的有效性和鲁棒性.

关键词：Petri网、控制器、动态车间调度、紧急定单

所属期刊栏目：34

分类号：TP278(自动化技术及设备)

资助基金：科技部科技型中小企业技术创新项目05C26211400246

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49