知识化制造环境下模糊调度模型与算法.pdfVIP

第 15 卷第 7 期 计算机集成制造系统 Vol . 15 No . 7 2 0 0 9 年 7 月 Comp ut er Int egrat ed Manufact uring Sy st em s J uly 2 0 0 9 ( ) 文章编号 :1006 - 59 11 2009 07 - 1374 - 09 知识化制造环境下模糊调度模型和算法 1 ,2 1 1 杨宏兵 ,严洪森 ,陈 　琳 ( 1. 东南大学 自动化学院复杂工程系统测量与控制教育部重点实验室 ,江苏 　南京 　2 10096 ; 2 . 苏州大学 机电工程学院 ,江苏 　苏州 　2 1502 1) 摘 　要 :为解决实际生产中一些不精确调度知识的描述问题 ,通过引入模糊理论中的测度概念 ,建立了模糊调 度模型和求解该模型的混合模糊遗传算法 。首先 ,在变速并行机生产环境下 ,针对工件加工时间和交货期的不确 定性 ,基于可能性测度和必然性测度的定义 ,提出了工件拖期可信度指标 ,用于衡量工件发生拖期的可能性 ;然后 , 基于工件拖期可信度指标 ,建立了以最小化工件平均拖期可信度为 目标的混合整数规划模型 ,通过分析该调度模 型 ,得到最优模糊调度的相关性质 ;最后 , 以上述工作为基础 ,给出一种混合模糊遗传算法的求解方法 ,并以某电机 制造企业为例 ,对所提出的算法进行了有效性验证 。 关键词 :知识化制造 ;模糊调度 ;拖期可信度 ;工件 ;并行机 ;混合模糊遗传算法 中图分类号 : T H 165 　　　文献标识码 :A Fuzzy schedul ing model and its algorithm in knowledgeable manufacturing environment 1 , 2 1 1 YA N G H ongbi ng , YA N H ongsen , C H E N L i n ( 1. Mini st ry of Education Key L ab of Measurement and Cont rol , School of Automation , Sout heast U niver sit y , Nanj ing 2 10096 , China ; 2 . College of Mechanical and Elect rical Engineering , Suzhou U niver sit y , Suzhou 2 1502 1 , China) Abstract :To solve t he descrip tion p roblem of imp reci se scheduling knowledge in real p ro duction , by int ro ducing t he concep t of mea sure in f