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

作     者：陶泽 肖田元 赵志军 

作者机构：沈阳理工大学机械工程学院沈阳110168 清华大学自动化系北京100084 辽宁电视台行政事务管理中心沈阳110004 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2008年第20卷第22期

页      面：6238-6241,6247页

核心收录：

学科分类：0711[理学-系统科学] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程] 

主　　题：Petri网 控制器 混合遗传算法 动态分类调度 

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