摘要
描述了一类带工艺约束的并行多机调度问题,其工艺约束的特点在于工件的加工需要多种不同类型机器同时协同工作来完成.为求解此类调度问题,采用进化策略与局部搜索相结合的混合算法,提出一种工件加工的机器动态调度策略,寻求生产调度完工时间和机器负荷均衡的优化.
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.
出处
《武汉理工大学学报（交通科学与工程版）》
2005年第4期571-574,共4页
Journal of Wuhan University of Technology（Transportation Science & Engineering）
关键词
并行多机调度
工艺约束
进化策略
动态调度策略
parallel machines scheduling
process constraint
evolutionary strategy
dynamic scheduling strategy
