摘要
研究了遗传算法在特定的车间作业调度问题中的应用,以遗传算法作为优化工具,给出了车间作业调度算法,最后给出了计算机仿真结果,并与启发式算法求得的结果作了比较,证明了该算法解的有效性和优越性。
This paper focuses on the application of genetic algorithm in the specific job-shop scheduling problem.It presents the computing method of job-shop scheduling based on the best way of genetic algorithm,whose results are compared with those from heuristic algorithm.The findings prove the effectiveness and superiority of the genetic algorithm.
出处
《河北工程技术高等专科学校学报》
2007年第3期4-7,共4页
Journal of Hebei Engineering and Technical College Quarterly
关键词
遗传算法
作业调度
启发性算法
genetic algorithm
job-shop scheduling
heuristic algorithm
