Workforce-constrained preventive maintenance scheduling using evolution strategies

Workforce-constrained preventive maintenance scheduling using evolution strategies

0.00 Avg rating0 Votes
Article ID: iaor20031782
Country: United States
Volume: 31
Issue: 4
Start Page Number: 833
End Page Number: 859
Publication Date: Oct 2000
Journal: Decision Sciences
Authors: , , ,
Abstract:

Heavy equipment overhaul facilities such as aircraft service centers and railroad yards face the challenge of minimizing the makespan for a set of preventive maintenance (PM) tasks, requiring single or multiple skills, within workforce availability constraints. In this paper, we examine the utility of evolution strategies to this problem. Comparison of the computational efforts of evolution strategies with exhaustive enumeration to reach optimal solutions for 60 small problems illustrates the ability of evolution strategies to yield optimal solutions increasingly efficiently with increasing problem size. A set of 852 large-scale problems was solved using evolution strategies to examine the effects of task-related problem characteristics, workforce-related variables, and evolution strategies population size (m) on CPU time. The results empirically supported practical utility of evolution strategies to solve large-scale, complex preventive maintenance problems involving single- and multiple-skilled workforce. Finally, comparison of evolution strategies and simulated annealing for the 852 experiments indicated much faster convergence to optimality with evolution strategies.

Reviews

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