带有阻塞限制的混合流水车间调度问题的混合粒子群求解算法  

Hybrid Particle Swarm Optimization Algorithm for Hybrid Flow Shop Scheduling Problem with Blocking

作　　者：张其亮[1,2] 陈永生[2] 

机构地区：[1]江苏科技大学计算机科学与工程学院,江苏张家港215600 [2]同济大学电子与信息工程学院,上海201804

出　　处：《信息与控制》2013年第2期252-257,共6页Information and Control

基　　金：国家"十一五"科技支撑计划资助项目(115-04-YK-048)

摘　　要：针对带有阻塞限制的混合流水车间调度问题,提出一种混合粒子群优化(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.

关 键 词：混合流水车间调度 混合粒子群优化算法 阻塞限制 释放–回推算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论] TP278[自动化与计算机技术—计算机科学与技术]