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

摘要

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