基于改进候鸟优化算法的混合流水车间调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:zxz6381
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法。首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法的候鸟优化算法。在所提算法中,领飞鸟和跟飞鸟通过最优插入操作或最优交换操作进行进化,设计了4种邻域结构仅对跟飞鸟进行局部搜索。最后,采用基于两阶段解码方法的候鸟算法求解标准问题中的24个较难算例,获得了所有实例的当前最好解。采用所提算法对10个大规模标准算例进行求解,得到一个新的最好解,验
其他文献
企业要保持最强的核心竞争能力,就必须有先进的装备;要让先进的设备流畅运行,发挥最大功效,就必须对设备进行整顿、维修和保养,还有与之相对应的检修与管理体制的创新,以便有
目的 探讨中药饮片保存技术,以探索合理的储存方法.方法 对近年来中药饮片保存方法进行探索,针对储存过程中的各种问题进行解决并改善储存条件.对改善储存条件后中药饮片的保
目的探讨胰岛素样生长因子-1(IGF-1)对痴呆模型大鼠学习记忆能力的影响及其可能机制。方法本研究采用切断成年Wistar大鼠双侧穹窿海马伞,建立隔-海马胆碱能系统损害的痴呆模型。
随着船舶打捞技术的发展,常规的沉船打捞技术已不满足当前的需求。12000t打捞船是国内首艘采用拉力千斤顶抬浮力打捞技术的打捞船,不同于常规的采用大型起重设备来实现打捞的
自上届编委会(2004·成都编委会)以来,期刊取得了持续发展和累累硕果.我们以五五联环的信息成果、五五联环的期刊殊荣和五五联环的专家网络迎来期刊创刊20周年和"热固性树脂
<正>党的十九届三中全会通过的《中共中央关于深化党和国家机构改革的决定》(以下简称《决定》)和《深化党和国家机构改革方案》(以下简称《方案》),是以习近平同志为核心的
随着我国我省大开发战略的实施,为我省教育的发展提供了契杌。本研究选取我省大省-甘肃,分析了当前学前教育发展质量偏低的现状以及原因,而后根据甘肃省的实际情况提出相关的解
病毒诱导的基因沉默(VIGS)是通过插入目的基因片段的重组病毒来抑制植物内源基因表达的遗传技术,主要用于基因的功能分析。茄科植物刺萼龙葵(Solanum rostratum)是一种外来恶性杂
利用目前时间序列曲线重构中较为常用的非对称高斯函数拟合、Double-Logistic曲线拟合、S-G滤波和时间序列谐波分析法对环境星NDVI时间序列进行重构处理。分析了上述4种植被
目的 通过对50例筛骨纸样板骨折的CT表现分析,以提高对筛骨纸样板新鲜骨折与陈旧性骨折的鉴别诊断水平。方法 回顾性分析38例筛骨纸样板新鲜骨折和12例陈旧性骨折的CT表现及