摘要
分析了单件生产车间调度问题,提出了适合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.
出处
《机械设计与制造》
北大核心
2006年第8期19-21,共3页
Machinery Design & Manufacture
关键词
单件生产车间调度
混合遗传算法
模拟退火算法
启发式规则
Job -shop scheduling
Hybrid genetic algorithm
Simulated anneafing algorithm
Heuristic algorithm
