多重资源约束下的作业车间优化调度研究

发布时间：2020-04-14 01:52

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

图3-6超期处理子算法流程Fig.3一6Algorithmflowofoverduedealing下面举个例子来说明超期处理子程序的执行。有四个工件，工件的顺序次序为J--Se、(3，2，4，l)，，要查找工序q3的开工时f司btl。，己知:工件l、2、3·4的交货期如图虚线所示，峡(013)={机器‘，机器4，机器5}，城(隽)一{机暑豁，机豁}，从(几)={机器‘，机撇}。按照前面所介绍的启发式算法，工件的作业排序如下的甘特图。

试图让超期工序以，尽量往前 前 前 前取工序虚拟队列峨泌行二次搜索 索 移 移移动，减轻超期程度 度 度 度度度度度度度度度度度度度度度度度度度度度度 图3-6超期处理子算法流程Fig.3一 6Algorithmflowofoverduedealing下面举个例子来说明超期处理子程序的执行。有四个工件，工件的顺序次序为J--Se、(3，2，4，l)，要查找工序q3的开工时f司btl。，己知:工件l、2、3·4的交货期如图虚线所示，峡(013)={机器‘
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TH162

【引证文献】

相关硕士学位论文 前1条

1 许争;车间生产过程物流优化问题的模型研究[D];武汉理工大学;2010年

本文编号：2626720