基于关联调度模型的模糊环境下车间动态调度  

Dynamic schedule optimization based on correlation scheduling model

作　　者：陈婧[1] 张树有[1] 

机构地区：[1]浙江大学机械工程学系,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2011年第2期240-246,共7页Journal of Zhejiang University：Engineering Science

基　　金：国家重大专项资助项目(2009ZX04014-031);浙江省自然科学基金重点资助项目(Z1080339);浙江省国际科技合作资助项目(2009C34006);浙江省教育厅资助项目(Y200907886)

摘　　要：为了实现在模糊加工环境下实时的动态调度,采用调度节点和调度链的建模思想构建车间作业的调度关联模型.通过调度节点和调度路径描述调度任务中的约束关系.考虑实际生产调度过程中存在的大量不确定因素,将调度关联模型引入模糊加工环境中,结合模糊加工状态下作业计划关联方法构建调度可行解,并通过蚁群算法求解调度任务的优化方案.仿真结果表明,该方法能够在加工时间和交货期不确定的情况下,通过动态调度模型的关联过程获得较为优化的调度方案.To reflect scheduling constraints and priority rules,a scheduling model is described with the scheduling nodes.A correlation model is established for the job shop scheduling.Constraint relationship is described with the scheduling nodes and the solution chains.Uncertain factors are taken account into the actual scheduling process that the schedule model is imported to the fuzzy job-shop problems.The correlation method was utilized to obtain the feasible schedule solutions.The primary solutions are optimized with the ACO algorithm to obtain the finally scheduling solution.Simulation results show that the method can obtain a optimal scheduling scheme when the processing time and delivery are uncertain.

关 键 词：动态调度 关联模型 调度任务链 模糊加工 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]