A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems

A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.