Skip to content

Scheduling on parallel machines with different speeds (\(Q\|C_{\max}\))

Definition 1: Scheduling on parallel machines with different speeds

In the three-field notation \(\alpha\,|\,\beta\,|\,\gamma\), the machine environment \(\alpha=Q\) denotes parallel machines with different speeds; \(Q\,||\,C_{\max}\) assigns jobs without additional characteristics to such machines, minimizing the makespan \(C_{\max}\).

What the course does on this problem

Technique Where
Definition Ch. 7 «Scheduling problems»