Multi-Objective Evolutionary Optimization of Personnel Scheduling
2015 (English)In: International Journal of Artificial Intelligence & Applications, ISSN 0976-2191, E-ISSN 0975-900X, Vol. 6, no 1, 41-52 p.Article in journal (Refereed) Published
This paper presents an evolutionary multi-objective simulation-optimization system for personnelscheduling. The system is developed for the Swedish postal services and aims at finding personnelschedules that minimizes both total man hours and the administrative burden of the person responsible forhandling schedules. For the optimization, the multi-objective evolutionary algorithm NSGA-II isimplemented. In order to make the optimization fast enough, a two-level parallelisation model is beingadopted. The simulation-optimization system is evaluated on a real-world test case and results from theevaluation shows that the algorithm is successful in optimizing the problem.
Place, publisher, year, edition, pages
AIRCC Publishing Corporation , 2015. Vol. 6, no 1, 41-52 p.
Multi-objective evolutionary optimization, NSGA-II, hill climbing, personnel scheduling, case study.
Production Engineering, Human Work Science and Ergonomics
Research subject Technology
IdentifiersURN: urn:nbn:se:his:diva-10629DOI: 10.5121/ijaia.2015.6103OAI: oai:DiVA.org:his-10629DiVA: diva2:785072