基于改进GSO算法的柔性作业车间E/T调度问题

• 作者: 夏俊红 郑建国
• 来源期刊: 计算机系统应用
• 关键词: 柔性车间调度 萤火虫算法 自适应选择策略 贪婪思想
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 119-126
• 页数: 8页
• 字数: 4982字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006733

摘要

针对机器资源和加工路线可选择情况下的柔性车间调度,以最小最大完工时间和时间惩罚成本为目标建立柔性车间E/T调度模型.根据问题特点,提出一种改进的萤火虫算法(GSO),算法设计了一种具有贪婪思想的编码策略,一个萤火虫个体表示工序加工顺序和工序加工位置;采用自适应选择策略,使步长自适应,提高算法精度;引入POX交叉、邻域交换和反序排序方法提高算法局部和全局寻优能力,并利用贪婪思想,提高算法的收敛速度.通过经典算例和实例验证算法性能,实验结果表明改进的萤火虫算法求解柔性车间调度问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建国	东华大学旭日工商管理学院	155	1539	19.0	33.0
2	夏俊红	东华大学旭日工商管理学院	1	2	1.0	1.0