作业车间调度问题的布谷鸟搜索算法求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:kelly1105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布谷鸟搜索算法是一种新型元启发式优化算法,该算法受到自然界中布谷鸟的巢寄生行为启发而提出。首先分析了布谷鸟搜索算法的仿生原理和数学描述,采用基于工序的编码方式对最小化最大完工时间的作业车间调度问题进行布谷鸟搜索算法求解。通过典型算例进行仿真实验,测试结果表明布谷鸟搜索算法求解作业车间调度问题的可行性和有效性,优于萤火虫算法和基本粒子群算法,是解决生产调度问题的一种有效方法。
其他文献
HDPE管道具有多种独特性能,为使得给水管道的铺设更加安全、经济、快捷灵活。文章主要阐述了HDPE管敷设工程的施工方法及注意事项。
随着我国经济和信息技术的不断发展,在工程建设过程中GIS技术以及数字测绘技术被广泛应用于工程测量中,能够在进一步确保测量准确性的同时提升工程建设质量以及效率,为我国工
我国地域广阔,每年因为各类地质灾害造成了大量的人员财物损失,对地质灾害进行有效的监测是减少灾区经济损失和人员伤亡的重要措施之一。通过将无线传感器网络应用于灾害监测
研究了粉煤灰混凝上抗压强度和氯离了扩散系数及其发展规律。结果表明,粉煤灰混凝士的后期强度增长率大,同时粉煤灰的掺入能大幅度降低混凝土后期的氯离子扩散系数。认为在实际
本文分析了湘南地区深度探矿的现实性和必要性,并结合笔者多年探矿工程钻探施工实践和岩层地质特性,从钻探施工设备的选择、钻具材质的选择、施工工艺、破岩工具及取芯工具选择
近日,广东省装饰行业协会梅州委员会成立,标志着梅州市装饰行业正式有了较完善的社会团体;广东鸿艺集团常务副总经理蔡鸿章当选为梅州委员会主任。
电液伺服阀是汽轮机组DEH系统的关键部件,它的性能优劣对DEH系统影响很大。本文通过对电液伺服阀的原理入手,阐述了电液伺服阀的故障处理和预防措施。
新媒体的社会治理具有两层含义:一是作为治理客体,因其组织失调或者用户使用行为的不端等原因,成为政府和社会的治理对象;二是作为治理主体,积极承担媒介的社会责任,协助政府
为配合《中华人民共和国节约能源法》的实施,推动节能减排工作,国家标准委制定和修订了46项与节能法配套的国家标准,大部分标准于2008年6月1日起实施。此次发布的46项国家标准,包
文章以玉溪市红塔区"多规合一"工作为例,以协调红塔区国民经济和社会发展规划、土地利用总体规划、城乡规划以及生态环境保护规划为基础,明确"多规合一"工作思路,搭建"多规合