摘要
在研究遗传算法和模拟退火算法的基础上,提出了求解经典作业车间调度问题的混合遗传算法的设计方案,并提出了一个新的编码方法,阐述了相应编码的解码规则。仿真计算验证了混合算法的可行性和有效性。
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 nethod was established also. The result of simulation shows its feasibilities and availabilities.
出处
《煤矿机械》
北大核心
2007年第1期22-24,共3页
Coal Mine Machinery
关键词
遗传算法
模拟退火算法
车间调度
优化
genetic algorithm
simulated annealing
job shop scheduling
optimization