Show simple item record

dc.contributor.authorCowling, Peter I.*
dc.contributor.authorColledge, N.J.*
dc.contributor.authorDahal, Keshav P.*
dc.contributor.authorRemde, Stephen M.*
dc.date.accessioned2009-03-30T14:58:44Z
dc.date.available2009-03-30T14:58:44Z
dc.date.issued2006
dc.identifier.citationCowling, P. I., Colledge, N. J., Dahal, K. P. and Remde, S. M. (2006) The trade off between diversity and quality for multi-objective workforce scheduling. In: Evolutionary computation in combinatorial optimization. Proceedings of the 6th European Conference (EvoCOP 2006) Budapest, Hungary, April 10-12, 2006. pp 13-24.en
dc.identifier.urihttp://hdl.handle.net/10454/2511
dc.description.abstractIn this paper we investigate and compare multi-objective and weighted single objective approaches to a real world workforce scheduling problem. For this difficult problem we consider the trade off in solution quality versus population diversity, for different sets of fixed objective weights. Our real-world workforce scheduling problem consists of assigning resources with the appropriate skills to geographically dispersed task locations while satisfying time window constraints. The problem is NP-Hard and contains the Resource Constrained Project Scheduling Problem (RCPSP) as a sub problem. We investigate a genetic algorithm and serial schedule generation scheme together with various multi-objective approaches. We show that multi-objective genetic algorithms can create solutions whose fitness is within 2% of genetic algorithms using weighted sum objectives even though the multi-objective approaches know nothing of the weights. The result is highly significant for complex real-world problems where objective weights are seldom known in advance since it suggests that a multi-objective approach can generate a solution close to the user preferred one without having knowledge of user preferences.en
dc.language.isoenen
dc.publisherSpringer-Verlagen
dc.relation.isreferencedbyhttp://www.springerlink.comen
dc.rights© 2006 Springer-Verlag. Reproduced in accordance with the publisher's self-archiving policy. Original publication is available at http://www.springerlink.com.en
dc.subjectWorkforce schedulingen
dc.subjectNP-Harden
dc.subjectResouce Constrained Project Scheduling Problem (RCPSP)en
dc.subjectGenetic algorithmsen
dc.titleThe trade off between diversity and quality for multi-objective workforce schedulingen
dc.status.refereedYesen
dc.typeConference paperen
dc.type.versionAccepted Manuscripten
refterms.dateFOA2018-07-18T02:19:40Z


Item file(s)

Thumbnail
Name:
dahal13-1.pdf
Size:
265.6Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record