摘要
针对带有阻塞限制的混合流水车间调度问题,提出一种混合粒子群优化(HPSO)算法.HPSO将粒子群优化算法与所提出的释放–回推(release-backstepping,RB)算法相结合,设计了矩阵编码方式,利用RB算法解决工件排序问题并计算问题目标值,利用粒子群优化算法进行全局搜索,不断优化问题目标.通过实例验证了所提算法的有效性.
A hybrid particle swarm optimization （HPSO） algorithm is proposed for hybrid flow shop scheduling problem with blocking. HPSO algorithm combines the PSO algorithm with release-backstepping （RB） algorithm. In HPSO, the matrix based encoding scheme is designed and RB algorithm is used to sequence jobs and obtains the objective, while PSO algorithm is employed for global optimization. Effectiveness of the proposed algorithm is validated by actual experiments.
出处
《信息与控制》
CSCD
北大核心
2013年第2期252-257,共6页
Information and Control
基金
国家"十一五"科技支撑计划资助项目(115-04-YK-048)
关键词
混合流水车间调度
混合粒子群优化算法
阻塞限制
释放–回推算法
hybrid flow shop scheduling
hybrid particle swarm optimization algorithm
blocking
release-backstepping algorithm
