离散猫群优化算法求解带交货期的FJSP问题

• 作者: 姜天华 朱惠琦 邓冠龙
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 柔性作业车间 最大完工时间 平均提前/拖期时间 离散猫群优化算法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 161-168
• 页数: 8页
• 分类号: TH165
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2018.0631

摘要

针对带交货期的柔性作业车间调度问题(flexible job shop scheduling problem,FJSP),提出一种离散猫群优化算法(discrete cat swarm optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计基于3种不同邻域结构的搜寻方法,并在跟踪模式下提出一种新型离散个体更新公式;再次,采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力;最后,为了进一步改善计算结果,在算法中嵌入一种局部搜索策略.通过基准算例测试DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓冠龙	鲁东大学信息与电气工程学院	11	14	2.0	2.0
2	姜天华	鲁东大学交通学院	7	48	3.0	6.0
3	朱惠琦	鲁东大学交通学院	4	2	1.0	1.0