Article ID: | iaor20084373 |
Country: | Netherlands |
Volume: | 176 |
Issue: | 1 |
Start Page Number: | 643 |
End Page Number: | 652 |
Publication Date: | Jan 2007 |
Journal: | European Journal of Operational Research |
Authors: | Li Rongheng, Huang Huei-Chuen |
Keywords: | heuristics |
This paper considers the problem of on-line scheduling a list of independent jobs in which each job has an arbitrary release time on m parallel identical machines. In this problem, jobs arrive in form of order before its release time and decisions have to be made whenever an order is placed and the orders arrive according to any sequence. A heuristic algorithm,