Een lijst van jobs bv J1 J2 J4 J7 J3. Dit is de volgorde van de jobs. Een lijst van jobs die niet uitgevoerd worden.
Greedy algoritme gebruiken waarbij eerst de jobs gesorteerd worden van eerste due date en vervolgens gescheduled worden
- Verwisseling van een paar
- Verwijdering van een job en invoegen van andere job (die niet gescheduled zou worden)
- ... Moet voldoen aan constraints
Weighted schedule duration + earliness penalty + penalty of rejected jobs