基于Petri网和GASA的JSP动态分类调度研究

摘要：

针对车间作业的加工受到机床、操作工人等双资源制约条件下出现多种扰动的JSP调度问题,提出了基于受控Petri网和GASA对不同扰动进行分类处理的新方法。首先通过构建带有控制嚣的Petri网模型使系统的运行满足期望的目标,然后基于该模型把遗传算法和模拟退火算法相结合,以最小化最大完工时间为目标,基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度,然后根据扰动恢复后剩余任务的多少决定是否进行再次调度,避免大范围调整造成的生产不稳定状态.最后通过实例验证了算法的有效性和可行性。

关键词： 控制理论 Petri网 控制器 混合遗传算法 动态分类调度 车间作业 JSP调度

作者: 陶泽 肖田元 郝长中

作者单位: 清华大学自动化系,北京,100084;沈阳理工大学机械工程学院,辽宁沈阳,110168 清华大学自动化系,北京,100084 沈阳理工大学机械工程学院,辽宁沈阳,110168

会议类型: 国内会议

会议名称: 2007年中国科学技术协会年会

会议地点: 武汉

会议语种:中文

页码: 197-204

在线出版日期: 2007-09-01（万方平台首次上网日期，不代表论文的发表时间）