考虑维护和可中断工件的混合型平行机调度问题研究

• 作者: 张家宝
• 来源期刊: 江西科学
• 关键词: 混合型平行机调度 可中断工件 注水模型 最小化时间表长 多项式时间算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 647-651,707
• 页数: 6页
• 分类号: O232
• 语种: 中文
• DOI: 10.13990/j.issn1001-3679.2015.05.007

摘要

考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题. 一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数. 目标是将所有工件安排到机器上加工,使得时间表长最小. 首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张家宝	东华理工大学理学院	1	4	1.0	1.0