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

摘要：

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

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

所属期刊栏目：23

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目11401262.Project supported by the National Natural Science Foundation,China 11401262

在线出版日期：2017-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：609-615