求解Job-shop调度问题的混合遗传算法  

Hybrid genetic algorithm of solving job-shop scheduling problems

作　　者：马光锋[1] 晁彩霞[1] 

机构地区：[1]辽宁工程技术大学机械工程学院工业工程系,阜新123000

出　　处：《机械设计与制造》2006年第8期19-21,共3页Machinery Design & Manufacture

摘　　要：分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。The Job - shop Scheduling is analyzed, and the algorithm adapting to job - shop scheduling - hybrid genetic algorithm is proposed. By discussing some typical hybrid genetic algorithm of solving this problem, it illuminated that HGA is a feasible and effective method of the problem, it has some superiority in given condition.

关 键 词：单件生产车间调度 混合遗传算法 模拟退火算法 启发式规则 

分 类 号：TB49[一般工业技术]