【摘要】很多年来动态车间的调度问题得到工程应用人员和专家学者的广泛关注和研究。通常调度问题是Np-hard问题。精确算法如整数规划、分支定界法、动态规划法,在求解大规模调度问题时变得不实用。在实践中,由于调度规则易于实现、计算复杂度低等原因,被广泛应用于动态车间调度中。首先针对每一级有一台和多台机器的多级生产系统调度问题,本文提出了一种基于调度规则和路径选择规则的调度方法；然后分析了在动态车间中, […]