拆缷线平衡问题的人工蜂群算法研究及其应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:sdadlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源短缺和环境污染是当今社会发展面临的两大难题,旧产品回收再利用,是解决这两大难题的有效的方法之一。当今中国每年产生几千万件的废旧电器,面对如此大规模废旧产品的拆卸,拆卸线是最高效的组织形式。因此,对拆卸线平衡问题的研究具有重要意义。拆卸线平衡问题是一个NP问题,基于仿生原理的人工蜂群算法具有明显的优势。本文研究课题结合国家自然科学基金项目(51205328),对拆卸线平衡问题的人工蜂群算法展开研究。标准人工蜂群算法收敛慢,易陷入局部最优。因此,本文提出一种改进的人工蜂群算法求解拆卸线平衡问题。  本文的改进措施主要包括以下四个方面:(1)在生成初始解时,加入任务危害和需求因素的影响,提高初始解在危害和需求方面的质量;(2)设计一种由局部最优解和当前解调节的可变步长,加强对近优解的搜索力度,加速淘汰质量差、优化慢的解;(3)为观察蜂设计一种蠕动的搜索策略,针对有危害和高需求的任务向前做微小的移动搜索,增强其对后续目标的优化能力;(4)将嵌入衰减操作的分布估计算法引入侦察蜂的搜索策略,改进为向较优解中任务与位置对应关系学习的启发式搜索和全局随机并用的策略,有效的改善了侦察蜂的搜索质量。完善算法流程,设定相关参数,用MATLAB将算法程序化。  用改进的人工蜂群算法求解大量不同规模和特点的实例,如复杂优先关系、多种拆卸方向、非确定拆卸时间等。并与标准人工蜂群算法和文献中的一些算法进行对比,结果表明所提算法对小规模算例均能快速找到最优解,对大规模算例优化结果要好于文献的结果,验证了算法的有效性。  在本文第五章用改进算法对某企业的实际拆卸生产案例进行优化,得到了比原方案更好的结果,提高了拆卸线的平衡率和生产率,充分表明了本文工作的实际意义。
其他文献
《荒野生存》是一部有关一个大学生毕业选择到荒野之中寻求自我的故事.这部电影的成功是多方面的,然而最重要的是它能在给生活在当今物欲横流的世界的人们有所思考,有所启示.
本文以镇江市南山风景区东片区为例,以产业引导作为突破口,尝试整合基地资源并引导村民开展当地特色产业来推动景区形成良性循环,从而完成风景区的可持续发展.
创新研发是中医药企业发展的核心力量,而融资约束是制约企业投资的主要因素之一.因此,在中医药行业中融资约束是否会对研发投资产生影响是一个值得关注的问题.以2009-2018年
大学生开展的“三下乡”社会实践活动,有助于大学生深入基层了解民意,了解国情,提高理论联系实践能力,对于全面发展具有重要的意义.本文从高职大学生入手,探讨了“三下乡”的
期刊
参芪降糖颗粒由人参皂苷、黄芪等配伍组成,具有益气养阴、滋脾补肾之功效,广泛应用于2型糖尿病及并发症的治疗.临床应用20余年,积累了丰富的研究数据.为精准临床定位,促进合
目的 阐明淡豆豉炮制中微生物调控γ-氨基丁酸(γ-amino butyric acid,GABA)的形成机制.方法 采用Berthelot比色法、福林酚法测定枯草芽孢杆菌、鸟肠球菌、屎肠球菌、解淀粉
目的 研究荔波产香茶菜Isodon amethystoides的化学成分.方法 选用硅胶、MCI gel CHP 20P、Sephadex LH-20凝胶柱色谱等方法进行分离和纯化,通过波谱数据、理化性质结合参考
通过介绍河流和城市的关系、城市河流现状表明城市河流生态景观设计的重要性.本文对城市河流生态景观廊道简单介绍和对城市生态景观效果的分析,来说明城市河流生态景观设计对