机器有使用限制的三台同类机排序问题

摘要：

该文对两种机器有使用限制的三台同类机排序问题进行了研究，已知有三台机器2M1, M 和M 3，其中2M1, M 的加工速度为1，3M 的加工速度为s(0<s<1)。第一种情形是机器M1在时段[B,F]不可用，而机器3M2,M 始终可用；第二种情形是机器M3在时段[B,F]不可用而机器2M1, M 始终可用，目标函数均为工件的最大完工时间和Cmax ，证明了上述两种情形下LS算法的性能比分别为 s

关键词：排序、同类机、使用限制、在线算法、竞争比

分类号：G64(高等教育)

在线出版日期：2015-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：52-53