机械下料车间作业计划与调度系统开发.docVIP

一 前言 1.1 调度系统发展现状 当今时代，世界经济正在从工业经济向知识经济转变。我们说知识经济(knowledge based economy)的两个重要特征就是信息化和全球化，要实现信息化和全球化，就必须依靠完善的网络和完善的数据库。在这样一个飞速发展的信息时代，在各行各业中离不开信息处理，这正是计算机被广泛应用于管理信息系统的环境。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性。尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。计算机进行信息管理与信息管理系统的开发密切相关，系统的开发是系统管理的前提。,对车间作业计划做出调整和修改,使车间生产得以顺利进行,保证零件按期交货。车间作业调度是生产管理的重要职能,是对生产计划的补充和完善,主要包含被加工工件的动态排序和生产资源的实时动态分配两方面的内容[3]。近年来,随着信息化技术的不断提高,位于企业上层计划管理与底层工业控制之间的制造执行系统(manufacturing execution system ,简体MES)逐步形成并得到迅速发展。 自1945年S.M.Johnson提出流水车间两台机器下排序问题的优化准则，建立起第一个排序问题的数学模型以来，此后50多年中，有2万多篇关于调度问题的文献发表，其中包括Muth和Thompson、Conway、Rinnooy、Coffman、French、Morton、Blaewicz、Chretienneetal.等八篇专著。广大学者进行了大量的研究工作，取得了可喜的成绩，随着FMS和CIMS技术的发展，生产车间的调度问题越来越显得出其重要性，成为最具吸引力的研究领域。人们早在1955年就开始了对生产计划的研究。自1955年Holt等人首次提出综合生产计划研究的原型并采用LDR（线性决策规划）求解以来，综合生产计划的研究基本上是在此模型下进行的，并出现了一些著名的研究成果，包括：Bowman的管理系统模型[4]；Jones的参数规则法；Taubert的搜索决策规则法；Vergin的费用模拟模型；Rinrs的模糊算法以及Bastos的专家系统法。Giffler B和Thompson G.L在1960年提出了生产调度的优先分派规则方法。Gere W.S在1966年提出了用于Job-Shop调度问题的一组基于优先分派规则的启发式算法。BalasE在1969年第一个应用基于分离图（Disjunctine Graph）的列举方法来处理机器的调度问题。这些是可见到的较早的关于对Job-shop调度问题研究的文献报道。上世纪70年代到80年代中期，人们的研究重点转移到证明Job-Shop调度问题的复杂性从对及其棘手的Job-shop调度问题的复杂性的大量的研究工作中人们发现仅有少量特殊实例可以在多项式时间内解决。80年代末，对Job-shop调度问题的研究工作的重点从对其复杂性的研究转移到了开创最优化技术上来[5]。由于优先分派规则的缺陷，人们又着对更加适当的最优化技术的追求。 根据美国计划与控制管理专家Buffa的定义，综合生产计划问题，也就是以现有物资设备为前提，使生产系统适应市场需求变动的问题。具体而言，综合生产计划问题，也就是以现有物资设备为前提，使生产系统适应市场需求变动的问题。 传统调度方法能产生一个最优调度方案，但随着调度规模增大，求解难道急剧增加，而且难以表达实际生产的随机性，所以通常同其他方法相结合。其中最具代表性的有：Matsuura（1993）等提出的重调度算法[6]，利用分支定界法产生一个调度，当工况变化时，再度调度规则来分配工件；徐智等（2002）借鉴预测控制的思想，采用滚动优化的原理求解，把动态环境下的调度问题合理地分解。启发式方法以较小的计算量来得到最优或满意解，与其它方法结合增加对整体性能的把握和预见能力。Abumizar（1997）等提出的重调度算法,仅重调度那些直接或间接受扰动影响的工作，效率和稳定性都较好。Mohanasundaram（2003）等针对一类多层制造作业车间问题，提出一些有效的调度规则来最小化最大流程时间阶段延迟和最大作业拖期等。随着科学技术的发展，生产规模越来越大，复杂性越来越高，市场竞争也越来越激烈，同时对企业的管理和生产过程的要求也越来越高，这就要求调度系统不仅要对企业内部生产环境的变化做出相应的调整，同时对市场的变化也要有相当的敏感性。 然而，传统的调度技术和模型无论所使用具体的计算技术是属于数学优化方法的、还是运筹学的、抑或是人工智能方法，调度的研究工作始终是从应用数学的分析与研究角度展开的。由于这种调度模型和概念是对实际生产调度问题的抽象，在实际下料车间系统开放的、动态的环境下，生产调度问题呈现极强的动态性，这就使得传统的调度技术和模型很难直接运用于解