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

• 作者: 俞祚明 张其亮
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 离散果蝇优化算法 无等待流水车间调度 最小化最大完工时间
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 生产计划与调度技术
• 页码范围: 609-615
• 页数: 7页
• 分类号: TP18
• 字数: 6328字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.03.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其亮	江苏科技大学电气与信息工程学院	37	832	12.0	28.0
2	俞祚明	江苏科技大学电气与信息工程学院	2	16	2.0	2.0