基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题

来源：计算机集成制造系统杂志2017年第3期北京时间：

作者：张其亮,俞祚明

单位：江苏科技大学电气与信息工程学院

摘要：针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting & Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜索阶段,提出分段破坏迭代贪婪算法和成组插入法进行邻域搜索;在视觉搜索阶段,设计部分交叉策略对较差个体与优势个体进行信息交换,从而引导较差个体向种群中心位置移动,同时提出多种变异机制对优势个体进行变异,以提高种群的多样性。通过标准实例测试,验证了所提算法的有效性。

关键词：离散果蝇优化算法,无等待流水车间调度,最小化最大完工时间

基金资助：国家自然科学基金资助项目(11401262)。