论文部分内容阅读
作业车间调度是制造系统的一个研究热点,也是理论研究中最为困难的问题之一。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,因而越来越受到学者们的关注。通常经典作业车间调度是假设加工工件只需要机器一种资源,但实际问题中,在工件加工的过程中往往除了需要机器以外,还需要另外的附加资源。另一方面,由于车间资源的有限性使得这些作业在调度时受到多重资源的制约。因此具有多重资源约束下的车间调度问题比经典作业车间调度问题更复杂,都属于NP-hard(Non-deterministic polynomial-Hard,非确定性多项式)问题。解决问题的核心是模型和算法,有效的调度算法,可以大大提高资源的利用率和生产效益。因此,研究具有多重资源约束下的车间调度问题具有重要的理论意义和现实意义。首先,本文论述多重资源约束下的作业车间调度研究内容的目的和意义,介绍了国内外作业车间调度研究的方法和发展现状;研究了有关作业车间调度的基本理论,并在经典作业车间调度的基础上,增加了资源约束条件,对多重资源以及多重资源约束下的作业车间调度问题进行了描述。接着,以机器和模具为多重资源实例建立了多重资源约束下的作业车间调度模型。在该研究领域里,它属于非标准型的的作业车间调度问题。本文就此模型设计了作业级、设备级和优化级的三级优化的启发式求解算法,并运用算例对它进行可行性、有效性验证。结果表明该算法具有良好的目标优化性能和较高的运算速度。最后,在本文所研究的理论基础上,设计了多重资源约束下的作业车间调度系统,它包括帐号及权限管理、基础数据管理、作业调度和车间信息显示四大功能模块,并给出了系统中的一些应用实例。