动态调度新规则：LFT/RPS/CP与ELFT在单件装配生产中的应用

"2种新的单件装配生产过程组合调度规则 (2012年) - 李明，郭焕银，曹吉花" 本文由李明、郭焕银和曹吉花发表于2012年《合肥工业大学学报（自然科学版）》第35卷第10期，探讨了在单件装配生产过程中动态调度的新策略。文章提出了两种创新的调度规则，分别是LFT/RPS/CP规则和ELFT规则，旨在优化生产流程，减少拖期产品数量和总拖期时间。 在单件装配生产中，由于每个产品的制造过程都是独一无二的，因此调度决策变得尤为重要。这两种新的调度规则在设计时考虑了三个关键因素： 1. 工序的最晚完成时间（Latest Finishing Time, LFT）：这是衡量工序必须在何时完成以满足整个生产计划的重要指标。调度规则需要确保每个工序在允许的最晚时间内完成，以避免延误整个生产流程。 2. 工序所在路径上的剩余工序数（Remaining Path Size, RPS）：这个因素涉及到工序在生产线中的位置及其后续还需完成的工序数量。理解这一点有助于优化工作流，确保资源的合理分配。 3. 工序是否在关键路径上（Critical Path, CP）：关键路径是指生产过程中决定项目最早可能完成时间的一系列相互依赖的工序。位于关键路径上的工序对整体生产周期有直接影响，因此在调度中需要特别关注。 LFT/RPS/CP规则和ELFT规则通过不同方式结合这三个因素，形成了针对单件装配生产环境的动态调度策略。为了验证新规则的性能，作者们利用Visual Studio 2003和C++语言开发了一套动态调度仿真程序。通过数值实验，结果显示这两种调度规则在减少延迟产品数量和总延迟时间方面表现出色，证明了它们的有效性。 关键词：动态调度、单件生产、装配、组合规则、离散事件仿真。这些关键词强调了研究的主要领域，即在动态环境中如何通过有效的调度策略提高单件装配生产的效率，同时利用计算机模拟技术进行验证。 这篇论文对于理解如何在复杂的单件装配生产环境中优化调度策略具有重要意义，对于工业工程、运营管理以及制造业的实践者来说，提供了有价值的理论依据和方法论。