求解流水车间调度问题的混合粒子群算法

被引：17

作者：

田野 ^{[1
,2
]}

刘大有 ^{[1
,2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室

来源：

电子学报 | 2011年 / 39卷 / 05期

关键词：

粒子群算法; 车间调度; 迭代贪心算法; 个体徘徊; 重新初始化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进行变异,降低群体发生早熟的可能.引入了个体徘徊概念,用来控制个体变异.此外,通过基于插入的邻域搜索来提高个体的局部搜索能力.最后,提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他算法.

引用

页码：1087 / 1093

页数：7

共 5 条

[1]

一种求解车间调度的混合算法[J]. 张长胜,孙吉贵,杨轻云,郑黎辉.自动化学报. 2009(03)

[2] 一种自适应离散粒子群算法及其应用研究 [J].

张长胜 ;

孙吉贵 ;

欧阳丹彤 .

电子学报, 2009, 37 (02) :299-304

[3] 基于PSO的置换流水车间调度算法 [J].

周驰 ;

高亮 ;

高海兵 .

电子学报, 2006, (11) :2008-2011

[4] A discrete differential evolution algorithm for the permutation flowshop scheduling problem [J].

Pan, Quan-Ke ;

Tasgetiren, Mehmet Fatih ;

Liang, Yun-Chia .

COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) :795-816

[5]

An efficient flow-shopscheduling algorithm based on a hybrid particle swarm opti-mization model. Kuo I H,Horng S J,Kao T W,et al. Expert Systems With Applications . 2009

← 1 →