Article ID: | iaor2005904 |
Country: | Netherlands |
Volume: | 47 |
Issue: | 2/3 |
Start Page Number: | 107 |
End Page Number: | 121 |
Publication Date: | Oct 2004 |
Journal: | Computers & Industrial Engineering |
Authors: | Ruiz-Torres Alex J., Lpez Francisco J. |
Keywords: | statistics: data envelopment analysis |
We consider the problem of scheduling jobs on parallel machines when there are two criteria to optimize, namely, minimizing both the makespan and the number of tardy jobs. We propose four heuristics to find solutions to this problem, which we evaluate and compare using the Free Disposal Hull (FDH) formulation of Data Envelopment Analysis (DEA). Our approach illustrates how DEA can be used to compare the performance of heuristics in a multi-criteria environment. We also analyze the impact that some scheduling elements, like the number of machines, the ratio jobs/machines, the congestion, etc. have on the heuristics.