求解零空闲置换流水车间调度问题的离散萤火虫算法

• 作者: 刘长平 叶春明
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 流水车间调度 零空闲 最大完工时间 离散萤火虫算法
• 年，卷（期）: 2014,（5）
• 页码范围: 723-727
• 分类号: O229|TH186
• 语种: 中文

摘要

针对最小化最大完工时间的零空闲置换流水车间调度问题,提出了一种离散型萤火虫优化算法.基于萤火虫算法优化机理,采用基于工件序列的个体编码方式,重新定义了个体间距离的概念和位置更新公式,并结合交换、插入和逆序操作的局部搜索策略来提高算法性能.通过典型算例对算法进行了仿真测试和对比,结果表明了所提算法的可行性和有效性,扩展了传统萤火虫算法的求解范围,是解决流水线生产调度问题的一种有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0