摘要
在车间作业调度数学模型的基础上,以遗传算法为优化工具对问题进行求解,介绍了生成可行调度的算法和对遗传算法的改进,选择典型的Job-Shop调度问题(FT06)作为算法的试验对象,给出算法的测试结果,证明了算法的有效性。
Based on the mathematical model of job shop scheduling system, the genetic algorithm (GA) of solving job-shop scheduling problem, especially the method of generating feasible scheduling and GA improvement were discussed. The typical Job- Shop scheduling problem, FT06, was taken as example to verify the improved algorithm, and effective results were gotten.
出处
《机床与液压》
北大核心
2008年第11期11-14,共4页
Machine Tool & Hydraulics
基金
国家高技术研究发展计划(863计划)项目(2007AA04Z111)
关键词
遗传算法
作业调度
可行调度
Genetic algorithm
Job-shop scheduling
Feasible scheduling