Article ID: | iaor2013553 |
Volume: | 7 |
Issue: | 1 |
Start Page Number: | 61 |
End Page Number: | 67 |
Publication Date: | Feb 2013 |
Journal: | Journal of Simulation |
Authors: | Kernan B, Sheahan C |
Keywords: | heuristics, combinatorial optimization, scheduling |
In this paper, we analyse four different heuristics for qualified worker selection for machines in discrete event simulation. Conventional simulators simply select a capable worker randomly or from the top‐of‐the‐stack (TOS) of candidates that are qualified to operate a machine, without considering the impact of removing that worker from the current available qualification pool (qPool). To investigate the efficacy of this approach, we compare these random and TOS approaches with two other worker selection rules: least number of qualifications (LENQ), and a heuristic that selects a worker with the lowest impact factor on the qualification pool (LIMP). LIMP ranks workers based on their contribution to the qPool and the constrainedness of each of their qualifications. We apply LENQ to a simulation model of a real company, and compared with the Random heuristic we observe a 44% reduction in the qualification resource constraint metric (RCM