基于虚拟零部件级别分区编码的产品综合调度算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:jeremeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为使产品加工与装配并行进行、提高生产效率,将二者一同处理并进行综合调度,提出一种基于虚拟零部件级别分区编码的调度算法。给出了产品综合调度的问题模型,采用遗传算法对问题进行求解。该算法设计了一种新颖的基于虚拟零部件级别的分区编码方式,体现了零部件加工装配的顺序约束,保证了所有初始解的可行性;研究了针对分区编码可行的交叉和变异操作方式,保证了所有子代个体的可行性,避免了检测修复等工作;给出了具有零部件加工装配顺序约束的解码方法。采用文献中已有实例对算法进行了测试,对比实验结果表明,该算法具有良好的求解速度和质量,验证了其有效性;所设计的编码方式和交叉变异操作为其他智能算法求解该问题提供了借鉴价值。
其他文献
目的探讨UGT2B7基因多态性与抗结核药物性肝损伤(ADIH)易感性之间的关系。方法在2012年9月到2013年3月唐山市结核病医院确诊并接受规范抗结核治疗的结核病患者中选取发生肝损
自上世纪80年代人工材料应用于成人腹股沟疝无张力修补手术以来,各种无张力修补方式已成为成人腹股沟疝的主要手术方式[1]。随着经济的发展及医疗技术的广泛普及,无张力疝修
医院手术室是为患者提供手术及抢救的场所,是医院的重要技术部门之一,同时也是外科手术的重要场所,手术切口感染是外科常见的并发症之一[1]。手术切开发生感染的原因较多,除
<正>我国民族医药是充分汲取各少数民族地区的传统医学理论和临床经验的基础上发展起来的医学体系。民族医药具有资源丰富、相对廉价的特点。民族医学和现代医学相结合,相互
近年来,随着自然环境的恶化以及人们生活方式的变化,结直肠癌(CC)的发病率逐渐升高[1]。研究[2]显示,在所有癌症病死患者中,CC的病死率位居第6位。对于早期CC患者,临床多行开腹
本文在广泛搜集近年来有关资料基础上,对保险业综合经营(或混业经营)的涵义与作用、必要性与可行性、问题与弊端、机遇与挑战、发展趋势、发展思路与战略对策等内容进行了简
用抗敌素硫酸盐精制品(或抗敌素磷酸盐结晶或抗敌素国家标准品)与多粘菌素E国际标准品(或国外产品),经纸层析、薄层层析或行星仪分离,均能分出2~3个主要组份,该组份对大肠杆菌
本文通过对城乡居民大病保险定义,分析了城乡居民大病医疗保险的特征,结合目前商业保险公司承办城乡居民大病保险的市场情况,从供方、第三方角度分析了风险产生的成因,提出了
目的探讨围术期护理干预对视网膜脱离患者心理状态及术后生活质量的影响。方法将本院200例视网膜脱离手术患者,根据随机数字法,分为对照组(常规护理)和观察组(护理干预),各100例,
多媒体教学作为幼儿教育中的重要部分,在幼儿兴趣的培养、创新意识的加强、营造园本文化等方面发挥了巨大的作用。根据幼儿的特点,运用现代信息技术进行幼儿教育活动,有针对