运用带有记忆库的遗传算法求解作业车间调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:pc00000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在遗传算法的基础上,提出了一种带有记忆库的遗传算法,用于求解生产调度问题.该算法通过轮换的方法,分析了记忆库充满后如何更新和识别相同个体的问题,从而达到将加工任务分配到不同的并行机器上去执行,以利于机器的负载平衡.仿真结果表明,运用带有记忆库的遗传算法不但使整个加工过程的执行时间得到优化,而且各类机器完成的操作数相同、使用的时间也较为平均,达到了设计目标.同时,该算法的计算速度较快,适用于较大规模作业车间调度问题的求解.
其他文献
【摘要】小学品德教育中,我们应该得到的教育是“先学做人再学知识”,品德教育对于一个人来说甚至是一个民族来说都是非常重要的。而且对于今天我们讨论的主体小学生来说,品德教育就是他们最基本学习科目。人之初,性本善,小孩子都是天真的,纯洁的,同时他们的塑造性是非常强的,他们被给予什么样的思想就会一直跟随着他长大成熟。而学校是小学生品德教育最主要的阵地,他们的心智刚好慢慢开始成熟,老师们应该引导他们树立正确
为解决基于状态维修系统间硬件和软件组件的交互和集成、基于状态维修系统组件的快速开发、系统组件的灵活更新和维护费用的节约等问题,开发了一个基于状态维修的开放系统架
隐匿性肾小球肾炎是肾小球肾炎的一种独立的临床类型,比较常见,病情往往迁延不愈,反复发作。我科近5年采用黄芪注射液(成都地奥九泓制药厂Z51021776.10ml/支)治疗40例效果良好。报
为达到工艺资源重用和智能辅助工艺决策的目的,提出了一种不确定语言评价与多属性决策方法相结合的多工艺方案评价与决策模型。在该模型中,通过工艺聚类和关联,从企业工艺数据仓
颅脑损伤不仅可引起偏瘫、失语等神经病学症状,而且在伤后的不同时期可并发精神障碍.本文报告我院收治的116例颅脑损伤后精神障碍,旨在探讨其临床特点、总结其诊治经验,现报
目的探讨出血性脑梗塞(HI)的发病特点及CT表现,帮助临床正确判断病情、制定合理的抢救治疗方案.方法对25例出血性脑梗塞患者的临床资料及CT表现进行综合分析.结果25例出血性
目的探讨"无损伤钝头丰乳穿刺针"减少聚丙烯酰胺凝胶填充剂隆乳术术中及术后出血等并发症,提高隆乳术的成功率.方法1000例隆乳术者随机分为观察组和对照组各500例,观察组采用
自血光量子疗法(简称血疗)应用于脑血管疾病,有一定疗效,并通过流变学研究证实了紫外线辐照血液后,可使红细胞聚集性下降,血氧饱和度增加[1];血液稀释疗法(简称血稀),在降低
近年一些学者相继开展了食道心房调搏心脏负荷试验在冠心病诊断中的研究,认为该方法灵敏性高、特异性强,我院自1999年1月至2002年9月对89例门诊及住院病人进行了食道心房调搏