混合流水车间调度问题的IPSO算法

• 作者: 任魏翔 李解 秦永彬
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 流水车间调度 粒子群算法 TLBO IPSO 最大完成时间
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 985-991
• 页数: 7页
• 分类号: TP312
• 字数: 6849字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.06.001

摘要

混合流水车间调度问题又称柔性流水车间调度问题,广泛存在于现代工业之中.它是对传统流水车间的扩展.其中,每道工序可能有多台机器负责处理.针对混合流水车间调度问题,论文以最小化最大完成时间为目标建立整数规划模型,将经典粒子群优化算法进行改进,并同教与学算法(Teaching Learning Based Optimation,TLBO)相结合,提出了一种用于解决该问题的改进的粒子群算法(Improved Particle Swam Optical Algorithm,IPSO).算法在产生初始种群的过程中,首先将原问题转化为一系列置换流水车间调度问题,并求得其解.之后,将得到的解作为初始种群的一部分.由于现有的粒子群算法具有易收敛于局部最优解的缺点.因此为防止算法收敛于局部最优解,引入变异操作.此外,在粒子群优化算法的基础上引入适用于求解混合流水车间的TLBO算法的老师阶段和学生阶段.设计正交试验对算法参数设置进行分析,并确定了较优的参数组合.通过基于算例的仿真实验,并与现有的解决混合流水车间调度问题的算法进行比较,验证所提出IPSO算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦永彬	贵州大学计算机科学与技术学院	63	213	8.0	10.0
2	李解	贵州大学计算机科学与技术学院	3	22	3.0	3.0
3	任魏翔	贵州大学计算机科学与技术学院	2	7	1.0	2.0