Using the free disposal hull formulation of data envelopment analysis to evaluate a multi-criteria problem in parallel machine scheduling

Using the free disposal hull formulation of data envelopment analysis to evaluate a multi-criteria problem in parallel machine scheduling

0.00 Avg rating0 Votes
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: ,
Keywords: statistics: data envelopment analysis
Abstract:

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.

Reviews

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