Stability in multi-skill workforce scheduling

M. Firat, C.A.J. Hurkens, A. Laugier

Research output: Book/ReportReportAcademic

98 Downloads (Pure)

Abstract

This paper analyzes stability in multi-skill workforce schedules. In our stability analysis, we extend the notion of blocking pairs as stated in the Marriage model of Gale-Shapley. It is shown that finding stable schedules is NP-Hard. In some special cases stable schedules can be constructed in polynomial time. An integer linear programming model is proposed to decrease the instability of schedules.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages12
ISBN (Print)978-90-386-2360-3
Publication statusPublished - 2010

Publication series

NameBETA publicatie : working papers
Volume326
ISSN (Print)1386-9213

Fingerprint

Dive into the research topics of 'Stability in multi-skill workforce scheduling'. Together they form a unique fingerprint.

Cite this