云制造环境下资源受限的同类机调度问题

• 作者: 刘淑丹 周天和 蒋义伟
• 来源期刊: 浙江理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 资源受限 同类机调度 完工时间 近似算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 电子与信息技术
• 页码范围: 206-210
• 页数: 5页
• 分类号: O242.1
• 字数: 3731字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851(n).2018.02.014

摘要

研究云制造环境下资源受限的同类机调度问题,目标函数为在不超过成本上限的情况下,极小化最大完工时间,每台机器有不同的机器速度和不同的固定加工成本.针对工件长度相同和不同的两种情况分别给出了一个近似算法,并得到算法的最坏情况界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋义伟	浙江理工大学理学院	19	25	3.0	4.0
2	周天和	浙江理工大学理学院	5	4	1.0	2.0
3	刘淑丹	浙江理工大学理学院	2	1	1.0	1.0