求解置换流水车间调度问题的布谷鸟算法

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:ialyialyialy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了布谷鸟算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法.
其他文献
《汽车销售管理办法》自颁布以来受到业界的关注甚至推崇,其取消单一授权销售模式的做法不仅激发了我国汽车销售市场的活力,同时也与《反垄断法》规制纵向垄断协议的要求达成
本文首先介绍了高清播出系统与标清播出系统建设中的相同点与不同点,然后对高标清同播二种播出的技术方案结构、技术原理、各自优点和存在问题进行了详细分析,并提出了相应的
采用溶胶-凝胶法制备Zn^2+取代W型钡钴铁氧体BaZnxCo2-xFe16O27(x=0.8,1.0,1.2)粉体。利用X-射线衍射、扫描电子显微镜、振动样品磁强计和矢量网络分析仪对样品进行表征。研究焙烧温
PROFINET是目前工业广泛使用的的总线技术,主要应用于工厂自动化通信领域中,本文阐述了Profinet常见的故障类型、Profinet的故障诊断方法,为自动化技术人员提供参考。
采用自制单曲率蠕变成形模具和振动试验平台,在淬火态7055铝合金板材蠕变时效成形过程中引入振动作用。研究了成形曲率、温度与振动方式对试样回弹量、力学性能和微观组织的影
12月4日,亚信安全在京举办高级威胁治理十周年暨XDR战略发布活动。在全面回顾高级威胁治理技术发展轨迹,分享全球APT防御技术和最新发展趋势的同时,亚信安全在本次活动中正式
目的分析总结三孔法腹腔镜胆囊切除术108例的治疗经验。方法回顾分析108例患者的手术方法、术后恢复情况、开腹原因及预后等。结果105例患者三孔法成功完成,2例患者转为四孔法
目的:为了解玉溪市游泳池水质卫生状况,找出存在问题和原因,制定有效的卫生监督监测管理措施提供依据.方法:游泳池水质检测按<生活饮用水卫生规范>和<公共场所卫生标准检验方
本研究按照NCⅡ遗传交配设计,以5个三系野败籼型不育系与2个籼型强恢复系杂交配组,分析各农艺性状配合力、遗传力及相互关系。结果表明,株高、穗长、单株实粒数、单株总粒数
近年来.超声诊断仪的性能增多、功能提高,高分辨力的超声仪能清楚地显示肝内的微小肿声,对没有临床症状和体征的小肝癌能早期诊断,及时手术。本院1998年3月至2000年12月,由超声首