基于粒子群算法的并行多机调度问题研究  

Research on parallel machines scheduling problem based on particle swarm optimization algorithm

作　　者：刘志雄[1] 王少梅[2] 

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081 [2]武汉理工大学物流工程学院,湖北武汉430063

出　　处：《计算机集成制造系统》2006年第2期183-187,296,共6页Computer Integrated Manufacturing Systems

基　　金：武汉科技大学机械传动与制造工程湖北省重点实验室开放基金资助项目(2005A17)。~~

摘　　要：将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜索效率。最后,通过计算验证了混合粒子群算法的有效性。Port tugboat operation scheduling is regarded as parallel machines scheduling problem with special process constraint. Particle swarm optimization algorithm was used to solve the scheduling problem. The two-dimensional particle representation of parallel machines scheduling was proposed, and valid scheduling was generated by sequencing position vectors of particles. The local search approach of repeated interchanges of the particle position vectors was proposed to improve search efficiency. Finally the hybrid particle swarm algorithm was validated by computation.

关 键 词：粒子群算法 并行多机调度 特殊工艺约束 港口拖轮调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]