Article ID: | iaor1999647 |
Country: | Netherlands |
Volume: | 94 |
Issue: | 2 |
Start Page Number: | 292 |
End Page Number: | 301 |
Publication Date: | Oct 1996 |
Journal: | European Journal of Operational Research |
Authors: | Sridharan V., Zhou Z. |
We consider the dynamic single-machine scheduling problem where the objective is to minimize the sum of weighted earliness and weighted tardiness costs. A single pass heuristic, based on decision theory, is developed for constructing schedules. The heuristic permits schedules with idle time between jobs and behaves like a dispatching procedure. The performance of the new heuristic is examined using 116 published problems for which the optimum solution is known. Its performance is also investigated using 540 randomly generated problems covering a variety of conditons by comparing it to two well known dispatching procedures, adapted for dynamic early/tardy problems. The results indicate that the heuristic performs very well.