10.3969/j.issn.1007-5429.2013.05.005
求解零等待流水线调度问题的混合群搜索算法
针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法.首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能.多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能.通过对典型算例仿真和比较,验证了算法的有效性和优越性.
群搜索算法、零等待流水线调度、最大完工时间
18
TP278(自动化技术及设备)
国家自然科学基金资助项目71271138;教育部人文社会科学规划基金项目10YJA630187;上海市研究生创新基金项目JWCXSL1101
2013-12-31(万方平台首次上网日期,不代表论文的发表时间)
共6页
24-29