节点文献
混合遗传算法求解经典作业车间调度问题
Solving Typical Job Shop Scheduling Problem Using Hybrid Genetic Algorithm
【摘要】 在研究遗传算法和模拟退火算法的基础上,提出了求解经典作业车间调度问题的混合遗传算法的设计方案,并提出了一个新的编码方法,阐述了相应编码的解码规则。仿真计算验证了混合算法的可行性和有效性。
【Abstract】 On the basic research of genetic algorithm and simulated annealing,a new scheme of hybrid genetic algorithm for typical job shop scheduling was proposed,a new encoding method was presented,the corresponding decode method was established also.The result of simulation shows its feasibilities and availabilities.
【关键词】 遗传算法;
模拟退火算法;
车间调度;
优化;
【Key words】 genetic algorithm; simulated annealing; job shop scheduling; optimization;
【Key words】 genetic algorithm; simulated annealing; job shop scheduling; optimization;
- 【文献出处】 煤矿机械 ,Coal Mine Machinery , 编辑部邮箱 ,2007年01期
- 【分类号】TP18
- 【被引频次】17
- 【下载频次】362