摘要：提出一类考虑工序相关性的、工件批量到达的动态Job shop调度问题，在对工序相关性进行了定义和数学描述的基础上，进一步建立了动态Job shop调度问题的优化模型。设计了一种组合式调度规则RAN（FCFS，ODD），并提出了基于规则的启发式算法以及该类动态Job shop调度问题的算例生成方法。为验证算法和比较评估调度规则的性能，对算例采用文献提出的7种调度规则和RAN（FCES，ODD）进行了仿真调度，对调度结果的分析表明了算法的有效性和RAN（FCFS，ODD）调度规则求解所提出的动态Job Shop调度问题的优越性能。

关键词：动态job shop调度 工序相关性 启发式算法 调度规则 

单位：武汉科技大学机械自动化学院; 武汉430081; 华中科技大学模具国家重点实验室; 武汉430074