论文部分内容阅读
车间调度的研究和应用，对于企业提高管理水平、增强市场竞争力等方面起着重要作用。车间调度是典型的组合优化问题，大多数属于NP难问题。确定性数学优化方法往往无法有效地在实践中应用，所以启发式算法成为解决实际大规模的调度问题的首选方法。本文将对带有到达时间和交货期的单机调度问题、经典的作业车间问题及作业车间中工件的等待时间受限的生产调度问题进行研究。对这三类生产调度问题分别设计了一个启发式算法，并根据本文所得的启发式算法设计了混合遗传算法求解这三类问题，具体内容为：首先研究了带有到达时间和交货期的