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

Fuzzy scheduling model and its algorithm in knowledgeable manufacturing environment

作　　者：杨宏兵[1,2] 严洪森[1] 陈琳[1] 

机构地区：[1]东南大学自动化学院复杂工程系统测量与控制教育部重点实验室,江苏南京210096 [2]苏州大学机电工程学院,江苏苏州215021

出　　处：《计算机集成制造系统》2009年第7期1374-1382,共9页Computer Integrated Manufacturing Systems

基　　金：国家863计划CI MS主题资助项目(2007AA04Z112);国家自然科学基金资助项目(60574062)~~

摘　　要：为解决实际生产中一些不精确调度知识的描述问题,通过引入模糊理论中的测度概念,建立了模糊调度模型和求解该模型的混合模糊遗传算法。首先,在变速并行机生产环境下,针对工件加工时间和交货期的不确定性,基于可能性测度和必然性测度的定义,提出了工件拖期可信度指标,用于衡量工件发生拖期的可能性;然后,基于工件拖期可信度指标,建立了以最小化工件平均拖期可信度为目标的混合整数规划模型,通过分析该调度模型,得到最优模糊调度的相关性质;最后,以上述工作为基础,给出一种混合模糊遗传算法的求解方法,并以某电机制造企业为例,对所提出的算法进行了有效性验证。To solve the description problem of imprecise scheduling knowledge in real production, by introducing the concept of measure in fuzzy theory, the fuzzy scheduling model was constructed, and the corresponding hybrid fuzzy genetic algorithm was also proposed. Firstly, under the circumstance of unrelated parallel machines, aiming to the uncertainty of job processing time and due date, based on the concepts of the possibility and necessity measures, the tardiness credibility index of job was proposed, which was employed to estimate the possibility of job tardiness. Then, the mixed-integer programming model was established to minimize average credibility of job tardiness, and the property of optimum fuzzy scheduling was analyzed and obtained. Finally, based on above studies, the hybrid fuzzy genetic algorithm was put forward to deal with the fuzzy tardiness problem, and the algorithm was verified by a case of a motor manufacturing enterprise.

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

分 类 号：TH165[机械工程—机械制造及自动化]