求解中间存储有限Flow Shop调度问题的离散群搜索优化算法

• 作者: 崔喆 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 中间存储有限 Flow Shop 总流水时间 群搜索优化算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 713-719
• 页数: 7页
• 分类号: TP301
• 字数: 4720字
• 语种: 中文

摘要

针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间.该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力.最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学教育部化工过程控制与优化重点实验室	258	2839	26.0	42.0
2	崔喆	华东理工大学教育部化工过程控制与优化重点实验室	2	10	2.0	2.0