摘要
生产作业计划就是合理安排现有资源以达到某些性能最优的目标，数学方法是作业计划理论的一个重要方向。本文试图在一定的广度和深度上介绍数学方法在作业计划理论方面所取得的成就和存在的问题，特别是较深入地讨论了模拟退火、遗传算法等最新技术在作业计划理论中的应用，同时介绍了国内外学者在这一领域的研究情况。
Production scheduling is the allocation of available production resources over time to best satisfy some criterion, math method is an important direction of production scheduling.The paper will introduce systematically the obtained achievements and exiting problems of math methods in optimizing production scheduling abroad and in China, especially the application of new techniques such as simulated annealing (SA) and genetic algorithm (GA) to scheduling problems, and provide a structured overview, a high-level bibliography.
关键词
作业计划
排序
分枝定界
启发式
模拟退火
遗传算法
scheduling
sequencing
branch and bound
heuristics
simulated annealing
genetic algorithm
