期刊专题

10.3969/j.issn.1007-5429.2013.05.005

求解零等待流水线调度问题的混合群搜索算法

引用
针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法.首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能.多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能.通过对典型算例仿真和比较,验证了算法的有效性和优越性.

群搜索算法、零等待流水线调度、最大完工时间

18

TP278(自动化技术及设备)

国家自然科学基金资助项目71271138;教育部人文社会科学规划基金项目10YJA630187;上海市研究生创新基金项目JWCXSL1101

2013-12-31(万方平台首次上网日期,不代表论文的发表时间)

共6页

24-29

暂无封面信息
查看本期封面目录

工业工程与管理

1007-5429

31-1738/T

18

2013,18(5)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn