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

• 作者: 董明 陈利伟
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 并行机调度 可用性可控 列生成法 分支定界
• 年，卷（期）: 2011,（1）
• 页码范围: 79-84
• 分类号: F273
• 字数: 5902字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2011.01.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董明	上海交通大学安泰经济与管理学院	65	406	11.0	17.0
2	陈利伟	上海交通大学安泰经济与管理学院	1	0	0.0	0.0