【摘要】构建了一个考虑有限可用性可控的两批次并行机调度模型。每台机器在考虑周期内可实施一次关机操作,由此形成一个不可用的时间段,关机开始时间和长度都不确定,需要在决策过程中决定,目标是最小化由完成时间和关机时间组成的总成本。先证明了问题最优解的一些性质,然后采用了基于列生成的分支定界法来求解,并结合了动态规划法来提高方法的效率。数据检验证明,该方法对求解中等规模的问题有很好的效率。