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

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