基于混合进化策略算法的并行多机调度问题研究  

Investigation of Parallel Machines Scheduling Problem Based on Hybrid Evolutionary Strategy Algorithm

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

机构地区：[1]武汉理工大学物流工程学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2005年第4期571-574,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

摘　　要：描述了一类带工艺约束的并行多机调度问题,其工艺约束的特点在于工件的加工需要多种不同类型机器同时协同工作来完成.为求解此类调度问题,采用进化策略与局部搜索相结合的混合算法,提出一种工件加工的机器动态调度策略,寻求生产调度完工时间和机器负荷均衡的优化.In this paper, a kind of parallel machines scheduling problem with process constraint is described. The characteristic of the process constraint is that the jobs are processed by a variety of different machines with simultaneous cooperation.A hybrid algorithm based on evolutionary strategyand local search method is presented to solve above scheduling problem,and a dynamic scheduling strategy of machines is introduced to optimize makespan and equilibrate machines loading.

关 键 词：并行多机调度 工艺约束 进化策略 动态调度策略 

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