知识化制造环境下模糊调度模型和算法

摘要：

为解决实际生产中一些不精确调度知识的描述问题,通过引入模糊理论中的测度概念,建立了模糊调度模型和求解该模型的混合模糊遗传算法.首先,在变速并行机生产环境下,针对工件加工时间和交货期的不确定性,基于可能性测度和必然性测度的定义,提出了工件拖期可信度指标,用于衡量工件发生拖期的可能性;然后,基于工件拖期可信度指标,建立了以最小化工件平均拖期可信度为目标的混合整数规划模型,通过分析该调度模型,得到最优模糊调度的相关性质;最后,以上述工作为基础,给出一种混合模糊遗传算法的求解方法,并以某电机制造企业为例,对所提出的算法进行了有效性验证.

关键词：知识化制造、模糊调度、拖期可信度、工件、并行机、混合模糊遗传算法

所属期刊栏目：15

分类号：TH165

资助基金：国家863计划CIMS主题资助项目2007AA04Z112;国家自然科学基金资助项目60574062

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

页数：共9页

页码：1374-1382