摘要
Job Shop是典型的调度问题 ,遗传算法一直是计算智能的主要研究对象 ,因此基于遗传算法的Job Shop研究在学术界和工程界受到极大的关注。对近年来这方面的研究情况进行了较全面的综述 ,其中涉及编码、算法改进和比较、特征分析、混合算法、拓宽性、实际应用和调度器开发等 。
Job shop is a class of typical scheduling problem, while genetic algorithm is one major object of computational intelligence. The study on genetic algorithm based job shop scheduling has been paid much attention both in academic and engineering fields. A comprehensive survey on such issue is presented, including encoding, improvement, comparison, property analysis, generalization, real application and scheduler development. Some further research directions are discussed.
出处
《控制与决策》
EI
CSCD
北大核心
2001年第B11期641-646,共6页
Control and Decision
基金
国家自然科学基金项目 (6 0 0 740 12 )
973基础研究项目 (G19980 2 0 310 )
