复杂作业模式下车间动态调度问题的研究.pdfVIP

2013年3月 机械设计与制造工程 Mar．2013 第42卷 第 3期 MachineDesignandManufacturingEngineering Vo1．42No．3 DOI：10．3969／j．issn．2095—509X．2013．03．009 复杂作业模式下车间动态调度 问题的研究 张 蕾 (陕西国防工业职业技术学院机械工程学院，陕西 西安 710302) 摘要：对复杂作业模式下车间生产过程 中的动态扰动进行了分类，并 以此为基础，建立 了基于扰 动类型的动态调度策略，提出了自动调度与人工调度相结合的双重调度机制，并给出了相应的动 态调度过程模型。该方法既保证了扰动响应的灵活性，又综合 了典型调度算法单 目标的精准性 和人工经验的实用性，为有效解决复杂作业模式下的车间调度 问题打下了良好的理论基础。 关键词：复杂作业模式；重调度策略；动态调度机制；动态调度过程模型 中图分类号；TP391 文献标识码：A 文章编号：2095—509X(2013)03—0041—04 时至今 日，在以市场为导向的现代工业界，以 效性大打折扣。为了尽可能消除生产过程 中各种 订单驱动生产的制造方式已经获得了大多数企业 扰动所带来的不 良影响、保证车间生产的顺利进 的推崇。与此同时，随着市场竞争的日益激烈，企 行，本文提出了一种面向复杂作业模式的动态调度 业所面临的生产环境也开始恶化，制造车间的生产 问题处理机制：根据扰动类型触发重调度方案，并 过程更是充满了各种各样的不确定因素。为了能 采用 自动调度与人工调度相结合的调度方式对其 够及时满足瞬息万变的国内外市场需求，作为企业 进行优化排序，最后以实例说明其有效性。 生产管理核心之一的生产调度，就必须具备足够的 能力来快速、有效地响应生产过程中出现的各种变 1 复杂作业模式下的动态扰动及其分类 化。 根据动态扰动所产生的结果对生产过程的不 针对车间的生产调度问题，国内外的学者也做 同影响，可将动态扰动分为显性扰动和隐性扰动2 了大量研究，并取得了一定的成果。目前常用的调 种 (见表 1)。如果每次扰动的发生都会明显地 度方法主要有以下几种：(1)智能方法，包括基于 影响到整个或部分生产过程，并对车间生产的正常 人机交互的专家系统…、仿真方法、人工神经网络 运行起到破坏性的作用，那么该扰动就属于显性扰 方法 等，该类方法可以利用知识库提供多种调 动，如紧急件的插人会影响整个生产作业计划的实 度方案以供决策者选择；(2)基于规则的方法，该 施，并导致原有的调度结果失去效力等；如果一次 方法不考虑扰动的类型及其对系统的影响，只要扰 扰动的发生不会很明显地影响到正常的生产过程， 动发生就按某种规则进行计算，并获得近似解； 但经过一段时间的累加后，也会严重影响到车间生 (3)基于预测 一反应的方法，该方法是先对可能发 产的正常运行，那么该扰动就属于隐性扰动，如加 生的扰动进行预测 、分类 ，当扰动发生时再进行相 工时间延误到一定程度会推迟交货期等。 应的处理，如事件驱动重调度策略和周期性重调度 策略，以及两者相结合的混合重调度策略 等。 2 复杂作业模式下的重调度 上述方法虽然都能在一定程度上解决车间的 2．1 复杂作业模式下的重调度方法 调度问题，但因其更多的是从算法结构上着手，以 重调度方法是生成重调度方案的重要依据。 提高调度效率为 目标 t【j，因此即使在一定程度上