摘要
为了解决不确定条件下具有零等待的流水车间生产调度问题 ,采用三角模糊数来描述不确定的产品处理时间 ,在模糊规划理论的基础上建立了相应的调度模型。通过中间值最大隶属度算法 ,将原来的模糊调度模型转化为单目标的规划模型 ,并借鉴自然界中生物免疫系统的概念和机理 ,提出了解决此类问题的免疫调度算法。在该调度算法中 ,采用字符编码的方式来表示产品的处理顺序 ,每个抗体表示一组可行的具体调度方案 ,用亲和度来衡量抗体与抗原之间以及抗体与抗体之间的匹配程度 ,同时根据抗体的浓度自适应地调节搜索方向。通过仿真试验 。
For solving the scheduling problems of flow shop under uncertainty with zero wait, a fuzzy mathematical model was presented based on the fuzzy programming theory, in which uncertain processing time of products was described by the triangular fuzzy number. Then, the Maximum Membership Function of Mean Value was applied to transform the original non-linear fuzzy scheduling model into single-objective planning model. Furthermore, an immune scheduling algorithm was proposed by making use of concepts and principles borrowed from natural immune system, which can capture the basic elements of the immune system and exhibit some of its main characteristics. With this method, the sequence of products could be expressed by a character encoding and each antibody denotes a feasible schedule. The affinity was used to elucidate the relationships between antibody and antigen, and the degrees of association among antibodies. At the same time, the searching direction was self-adjusted by the density of antibodies. Simulation results demonstrated the effectiveness of the scheduling model and the proposed algorithm.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2004年第10期1247-1251,共5页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目 ( 60 2 740 43 )
国家 863 /CIMS主题资助项目 ( 2 0 0 2AA412 610 )~~
