On-Line Bin Packing with Arbitrary Release Times.

Yongqiang Shi Deshi Ye

Published in: ESCAPE (2007)

Keyphrases

bin packing
release times
single machine
single machine scheduling problem
number of late jobs
graph colouring
search tree
learning effect
processing times
packing problem
release dates
scheduling problem
evolutionary algorithm
orders of magnitude
tabu search
scheduling jobs