解决具有混合约束柔性流水车间调度问题的粒子群优化算法

• 作者: 张其亮 陈永生
• 来源期刊: 计算机应用研究
• 关键词: 柔性流水车间调度问题 阻塞限制 无等待 粒子群优化算法
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3253-3256,3260
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.011

摘要

针对既存在阻塞限制工件又存在无等待约束工件的柔性流水车间调度问题,提出了一种离散粒子群优化的求解方法.该方法采用基于排列的编码形式,设计了推进—迭代算法进行解码并计算问题目标值,利用离散粒子群优化算法进行全局优化,利用迭代贪婪(iterated greedy,IG)算法提高种群个体的局部搜索能力.此外,根据问题特点,提出最早释放优先(first release first,FRF)和最早完工优先(first complete first,FCF)两种机器分配策略.仿真结果表明,所提出的方法求解混合约束下柔性流水车间调度问题是可行的、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永生	同济大学电子与信息工程学院	78	595	14.0	20.0
2	张其亮	江苏科技大学电气与信息工程学院	37	832	12.0	28.0