考虑有限可用性可控的两批次并行机调度研究

作者：陈利伟,董明

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

发文机构：上海交通大学安泰经济与管理学院

关键词：并行机调度可用性可控列生成法分支定界parallel machine schedulingcontrollable availabilitycolumn generationbranch and bound

分类号： F273[经济管理—企业管理][经济管理—国民经济]