Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (3): 19-30.

• Original Articles • Previous Articles     Next Articles

Online Scheduling with Reassignment under  Non-Simultaneous Machine Available Times

Hou Liying, Kang Liying   

  • Online:2010-09-15 Published:2010-09-15

Abstract: In this paper, we consider online scheduling problems on two parallel machines with reassignment under non-simultaneous machine available times. The objective is to minimize the maximum completion time (makespan). We study two different versions and propose the best possible algorithms.