An Exact Algorithm for Makespan Minimisation on Unrelated Parallel Machines.

Silvano Martello François Soumis Paolo Toth

Published in: IPCO (1992)

Keyphrases

unrelated parallel machines
scheduling problem
parallel machines
setup times
scheduling jobs
flowshop
branch and bound algorithm
np hard
single machine
open shop
processing times
integer programming
column generation
precedence constraints
linear programming
release dates
sequence dependent setup times
job shop