Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines

H. Furmanczyk, M. Kubale

In the paper we consider the problem of scheduling $n$ identical jobs on 4 uniform machines with speeds $s_1\ge s_2\ge s_3\ge s_4,$ respectively. Our aim is to find a schedul…