调度问题是NP组合优化问题,研究方法主要可分为两类:精确方法和近似方法。精TBPS1R103K440H5Q确方法主要包括分支定界法及数学规划法,它虽然能够求得全局最优解,但只能针对较小规模的求解问题。对于大规模调度问题,近似算法是更好的选择,它们能较快地得到问题的较优解,满足解决实际问题的需要。近似方法主要包括构造性算法和迭代算法。研究趋势是多种算法的混合使用,实现互补并提供更高质量的解和搜索效率。

   (1)车间调度只调度设各,没有考虑物料搬运的问题,即大多数情况忽略了搬运时间。

   (2)车间调度不存在滞留约束问题。车间调度的特点与集束型装备的调度特点存在不同,所以车间调度的算法不适用于集束型装备的调度。