Associating Memory Through Case-Based Immune Mechanisms for Dynamic Job-Shop Scheduling

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:webtvwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Knowledge plays an active role in job-shop scheduling, especially in dynamic environments. A novel case-based immune framework was developed for static and dynamic job-shop problems, using the associative memory and knowledge reuse from case-based reasoning (CBR) and immune response mechanisms. A 2-level similarity index which combines both job routing and problem solution characteristics based on DNA matching ideas was defined for both the CBR and immune algorithms. A CBR-embedded immune algorithms (CBR-IAs) framework was then developed focusing on case retrieval and adaptation methods. In static environments, the CBR-IAs have excellent population diversity and fast convergence which are necessary for dynamic problems with jobs arriving and leaving continually. The results with dy-namic scheduling problems further confirm the CBR-IAs effectiveness as a problem solving method with knowledge reuse. Knowledge plays an active role in job-shop scheduling, especially in dynamic environments. A novel case-based immune framework was developed for static and dynamic job-shop problems, using the associative memory and knowledge reuse from case-based reasoning (CBR) and immune response mechanisms. A 2-level similarity index which combines both job routing and problem solution characteristics based on DNA matching ideas was both for the CBR and immune algorithms. on case retrieval and adaptation methods. The results with dy-namic scheduling problems further confirm the CBR-IAs have the necessary population diversity and fast convergence which are necessary for dynamic problems with jobs arriving and leaving continually. as a problem solving method with knowledge reuse.
其他文献
我们于去年九月至今年一月,对我地区南、中、北部和高寒山区的双季稻耕作经验进行了调查,并结合农业气象资料进行了初步的分析综合。现把田间管理方面的经验作进一步的介绍,
家庭教育在子女健康成长道路上起着至关重要的作用。新丰社区教育中心根据地广人众、文化层次不一、经济发展参差等特点,以建设学习型家庭为起点和基点,逐步实现以“家庭幸福
碳纤维复合材料已经在航空航天等诸多行业中得到了广泛的使用。而针对复合材料的无损检测技术也越来越受到重视,尤其是超声无损检测技术,因其检测效率高、对人体无害等优点而
我们于去年九月至今年元月,用四个月的时间,对我地区南、中、北部和高寒山区的双季稻耕作经验进行了比较全面的调查,并结合农业气候资料进行了初步的分析综合。现把品种搭配
以GB/T12759-1991型双圆弧圆柱齿轮为研究对象,在分析其基本齿廓构成的基础上,通过建立构成基本齿廓各要素之间的几何联系和进行坐标表达,从双圆弧齿轮的齿面方程出发,应用Pro/E
谈及舆论监督,同行们会说:难。是的,是有难度的。平时播出一篇又一篇的经济消息,可保平安无事;而播出一篇批评性的稿子,却往往会引来责难的电话、信件。甚至引出一场“官司
随着科学的进步和工业技术的发展,机械零件尤其是高精度设备核心零件质量和精度都有显著提高。主轴作为机械设备的核心零件,其精度对整个设备精度影响很大,主轴精度的提高也是精
三维机织物作为纺织结构复合材料的预制件,具有良好的整体性和仿形性,由它作为增强体制备的复合材料具有优越的综合力学性能,已被广泛应用于交通运输、航空航天、国防科技、通用
江苏科技报为听取读者意见,进一步提高报纸的质量,更好地为读者服务,今年以来,特在一版右上角“报眼”地位,新辟《总编辑与读者对话》专栏。这个专栏及时发表读者有褒有贬的
企业报一般以企业的名称或以企业的特色为报纸取名。因而,人们往往把企业报看作“生产报”,忽视了企业报与社会的联系,忽视了它的社会作用和社会效果。企业报的读者对象主要