【摘 要】
：
流水车间调度问题广泛存在于工程应用中,优化调度不仅可以提高企业的生产效率、降低生成成本,还能提高资源的利用率。基于以最小化最大完工时间为目标的置换流水车间调度问题
【机 构】
：
浙江大学软件学院,江苏科技大学电气与信息工程学院
【基金项目】
：
国家自然科学基金资助项目(No. 11401262)
论文部分内容阅读
流水车间调度问题广泛存在于工程应用中,优化调度不仅可以提高企业的生产效率、降低生成成本,还能提高资源的利用率。基于以最小化最大完工时间为目标的置换流水车间调度问题,提出一种新的混合水波化学反应优化算法。将原始的水波优化算法与化学反应优化算法进行了混合,在新的算法中去除了化学反应优化算法的合成与分解反应,保留撞墙和互撞反应,使用中央缓冲能量为分子及时补充动能并对分子进行突变操作,以保持全局搜索能力;对水波优化算法进行了离散化处理,利用迭代贪婪重构传播算子、利用路径重连重构折射算子、利用局部搜索重构碎浪算子,同时引入淘汰劣解策略,离散的水波优化算法改善了局部搜索能力和收敛速度。通过标准实例测试,验证了所提算法的有效性。
其他文献
自我意识可分为健全与不健全两种水平或状态,健全的自我意识不但是一个人心理健康的有效保证,也是一个人完善自我、实现自我价值的重要途径。本文着重论述了大学生自我意识发
研制开发了一种用于测量高速滚珠丝杠副综合性能参数的试验台.利用该试验台可以对滚珠丝杠副的加速度、速度、温升、热位移、定位精度等综合性能参数进行测试,为用户提供准确
针对企业刀具管理存在的普遍问题,提出了采用自动化立体库系统管理企业刀具的解决方案,详细阐述了刀具立体库管理软件的总体设计.
美国《金属加工行业报告》发布世界机床制造企业产值前107位排名名单，其中在前10位中共有日本6家企业，包括山崎马札克（第一）、天田（第四）、火隈（第五）、森精机（第六）、JTEKT（第九）和牧野（
社会经济的快速发展,使得城市建筑用地不断减少,为了容纳更多的城镇人口,高层住宅在住房建筑领域的比重逐步增加。给排水设备作为住房建筑不可或缺的配套设施,在高层住宅的安
<正> 不久前,在意大利1985—86年度的全国足球甲级联赛中,那不勒斯队与维罗那队相遇,展开了一场激烈的争夺。双方勇猛争斗,各不相让。圣保罗体育场座无虚席,近8万名球迷们拼
西北最大的淡水湖——博斯腾湖是新疆焉耆盆地上的一颗明珠,由于周边开发利用土地资源进行农业生产,大量利用地表水进行灌溉,致使盆地地下水位抬高,土壤次生盐渍化现象严重。
最新研制了用于铁路无缝钢轨焊接生产线上测量和校直钢轨直线度的大型机电一体化专用设备,通过对其主要功能的描述,介绍了整机的研制方案,并阐述了该设备的结构及其特点.
地区教育研发机构如何促进区域教育治理和提升公共服务能力是浦东乃至全国教育改革发展的时代命题。为此,本研究从地区教育现代化进程中对教育智库建设的必要性的阐释出发,提
<正>1是从什么时候,他突然深沉起来,全然没有了小时候对我亲昵的举止?从10岁开始,还是11岁?小的时候,他用胡子扎我,告诉我,我是他眼里最美的白雪公主。