复杂条件下现代制造企业车间调度问题分析.docxVIP

PAGE 1 PAGE 1 复杂条件下现代制造企业车间调度问题分析  本文介绍了现代制造企业车间调度问题的由来、特点和研究现状，分析当前复杂约束条件下企业在生产调度方面存在的问题，提出建立制造执行系统以提高生产管理效率的解决方案，并针对辽宁省现代制造企业现状提出了进一步研究的目标。  一、作业车间调度问题概述  1．作业车间调度问题的由来  作业车间调度问题(JobShopSchedulingProblem，JSSP)是很多实际生产调度问题的简化模型，其主要解决的是任务或者作业的／m-r_次序以及资源安排问题。JSSP研究了n个工件在m台机器上的加工，已知各操作的加工时间和各工件在各机器上的加工次序约柬。要求确定与工艺约束条件相容的各机器上全部工件的加工时间或完成时间或加工次序，使加工性能指标达到最优。  作业车间调度是在计划的基础上，从备选计划中选择一组可行计划，在满意活动对时间要求和有限资源约束的条件下，达到以下目标：最大能力指标，包括最大生产率、最短生产周期等；成本指标，包括最大利润、最小运行费用、最小投资等；客户满足度指标，包括最短延迟、最小或者拖后处罚、平均延迟时间最小等。  在多层调度结构中，高层生产计划完成原料的安排，通常基于经济的目标函数；低层调度完成任务的排序与调度，通常基于性能的调度目标。在传统的调度中，一般以平均流通时间最小、制造周期最短、满意交货期为调度目标，而在实际生产中，由于提前完成的产品必需保存到交货期，而拖期产品必需交付违约金。因此，在实际调度中更加重视提前或者拖后处罚调度。  2．作业车间调度问题的特点  (1)复杂性：车间中的制造过程是一个复杂的系统工程，调度问题是一个复杂的NP难问题，包括建模的复杂性和计算的复杂性。用系统的观点来看，既要考虑系统整体目标的实现，又要留意针对子系统的详细特性及其具有的局部目标的实现，加以协调和平衡，才能实现整个系统的最优调度。  (2)多约束：在研究调度问题时，不仅要考虑机器约束和加工过程的时间约束，同时还要考虑其他约束条件，如人员、工具、物流系统等。  (3)多目标：调度的目标多种多样，在实际的调度中需要综合考虑各种目标。一次调度往往具有多个目标，如加工时问最短、利润最大、生产成本最低等，而且这多个目标之间有时相互冲突，需要对不同目标加以协调；再次调度时，目标可能变化，因此，需要动态调整目标。  (4)动态性：在车间调度中，异常状况下任务的重新安排具有明显的动态随机特性。在调度时，首先依据生产车间的当前状态制定作业计划，当车间的正常运行状态受到干扰时，必需重新调度，以维持系统的趋优运行。  3．作业车间调度问题的发展历史与研究现状  早在20世纪50年月早期就有许多关于JobShop调度问题的研究文献，而且到目前为止，解决该问题的主要经典调度理论也产生于50年月。学术界一般认为，Johnson于1954年对两台机器下作业排序问题的求解是经典调度理论的开端。  计算机出现之前，车间调度问题是用手工计算来完成的。但是由于问题本身复杂、计算量大、手工操作牢靠性差，跟不上产品的多变性要求，又简单受随机因素的干扰。使资源和生产能力得不到充分的发挥和利用，生产车间效率不高。  随着计算机的出现和发展，调度问题仍没有得到很好的解决，这是因为该问题的规模在不断加大，实时性要求也在不断提高。现在多数数学家和研究人员把研究重点放到了“近似方法”上，如随机局部搜寻方法。尤其是在解决大规模的车间调度问题上，如何在有限的时间内找到一个可以接受的求解方法成为了当前调度问题研究的一个焦点。其中一些随机方法还融入了自然界变化的思想，如统计物理、生物进化等方面。  自从Johnson首次解决JobShop调度问题以来，经过众多学者的努力，JobShop调度问题有了更进一步的发展。Gifller和Thompson在1960年提出了用于生产调度的优先分派规则方法。GereW．S在1966年提出了用于JobShop调度问题的一组基于优先分派规则的启发式算法。Balas在1969年第—个采用基于析取图(DisjunctiveGraph)的枚举方法来处理机器的调度问题。由于JobShop调度问题的复杂性和困难性，人们为了得到一个解决这一同题的抱负方法，一直在不断地对该问题进行研究，从而产生了各种各样的用于求解该问题的方法。  求解调度问题的方法统称为调度优化算法，它可区分为近似求解方法和精确求解方法。其中近似求解方法包括基于规则的构造方法、邻域搜寻方法等；精确求解方法包括解析方法、穷举方法、分支定界方法等。   本文介绍了现代制造企业