Personnel Scheduling in Laboratories

Philip Franses; Gerhard F. Post

doi:10.1007/978-3-540-45157-0_7

Personnel Scheduling in Laboratories

Philip Franses, Gerhard F. Post

Discrete Mathematics and Mathematical Programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

4 Citations (Scopus)

13 Downloads (Pure)

Abstract

We describe an assignment problem particular to the personnel scheduling of organisations such as laboratories. Here we have to assign tasks to employees. We focus on the situation where this assignment problem reduces to constructing maximal matchings in a set of interrelated bipartite graphs. We describe in detail how the continuity of tasks over the week is achieved to suit the wishes of the planner. Finally, we discuss the implementation of the algorithm in the package IPS. Its main characteristic is the introduction of profiles, which easily allows the user to steer the algorithm.

Original language	English
Title of host publication	Practice and Theory of Automated Timetabling IV
Subtitle of host publication	4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002. Selected Revised Papers
Editors	Edmund Burke, Patrick De Causmaecker
Pages	113-119
ISBN (Electronic)	978-3-540-45157-0
DOIs	https://doi.org/10.1007/978-3-540-45157-0_7
Publication status	Published - 2003
Event	4th International Conference on Practice and Theory of Automated Timetabling, PATAT 2002 - Gent, Belgium Duration: 21 Aug 2002 → 23 Aug 2002 Conference number: 4 http://www.patatconference.org/patat2002/

Publication series

Name	Lecture Notes in Computer Science
Volume	2740

Conference

Conference	4th International Conference on Practice and Theory of Automated Timetabling, PATAT 2002
Abbreviated title	PATAT 2002
Country/Territory	Belgium
City	Gent
Period	21/08/02 → 23/08/02
Internet address	http://www.patatconference.org/patat2002/

Keywords

IR-79816

Access to Document

10.1007/978-3-540-45157-0_7

Cite this

Franses, P., & Post, G. F. (2003). Personnel Scheduling in Laboratories. In E. Burke, & P. De Causmaecker (Eds.), Practice and Theory of Automated Timetabling IV: 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002. Selected Revised Papers (pp. 113-119). (Lecture Notes in Computer Science ; Vol. 2740). https://doi.org/10.1007/978-3-540-45157-0_7

@inproceedings{90c0e9afda4147509f37264cc085d725,

title = "Personnel Scheduling in Laboratories",

abstract = "We describe an assignment problem particular to the personnel scheduling of organisations such as laboratories. Here we have to assign tasks to employees. We focus on the situation where this assignment problem reduces to constructing maximal matchings in a set of interrelated bipartite graphs. We describe in detail how the continuity of tasks over the week is achieved to suit the wishes of the planner. Finally, we discuss the implementation of the algorithm in the package IPS. Its main characteristic is the introduction of profiles, which easily allows the user to steer the algorithm.",

keywords = "IR-79816",

author = "Philip Franses and Post, {Gerhard F.}",

year = "2003",

doi = "10.1007/978-3-540-45157-0_7",

language = "English",

isbn = "978-3-540-40699-0",

series = "Lecture Notes in Computer Science ",

pages = "113--119",

editor = "Edmund Burke and {De Causmaecker}, Patrick",

booktitle = "Practice and Theory of Automated Timetabling IV",

note = "4th International Conference on Practice and Theory of Automated Timetabling, PATAT 2002, PATAT 2002 ; Conference date: 21-08-2002 Through 23-08-2002",

url = "http://www.patatconference.org/patat2002/",

}

Franses, P & Post, GF 2003, Personnel Scheduling in Laboratories. in E Burke & P De Causmaecker (eds), Practice and Theory of Automated Timetabling IV: 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002. Selected Revised Papers. Lecture Notes in Computer Science , vol. 2740, pp. 113-119, 4th International Conference on Practice and Theory of Automated Timetabling, PATAT 2002, Gent, Belgium, 21/08/02. https://doi.org/10.1007/978-3-540-45157-0_7

Personnel Scheduling in Laboratories. / Franses, Philip; Post, Gerhard F.
Practice and Theory of Automated Timetabling IV: 4th International Conference, PATAT 2002, Gent, Belgium, August 21-23, 2002. Selected Revised Papers. ed. / Edmund Burke; Patrick De Causmaecker. 2003. p. 113-119 (Lecture Notes in Computer Science ; Vol. 2740).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Personnel Scheduling in Laboratories

AU - Franses, Philip

AU - Post, Gerhard F.

N1 - Conference code: 4

PY - 2003

Y1 - 2003

N2 - We describe an assignment problem particular to the personnel scheduling of organisations such as laboratories. Here we have to assign tasks to employees. We focus on the situation where this assignment problem reduces to constructing maximal matchings in a set of interrelated bipartite graphs. We describe in detail how the continuity of tasks over the week is achieved to suit the wishes of the planner. Finally, we discuss the implementation of the algorithm in the package IPS. Its main characteristic is the introduction of profiles, which easily allows the user to steer the algorithm.

AB - We describe an assignment problem particular to the personnel scheduling of organisations such as laboratories. Here we have to assign tasks to employees. We focus on the situation where this assignment problem reduces to constructing maximal matchings in a set of interrelated bipartite graphs. We describe in detail how the continuity of tasks over the week is achieved to suit the wishes of the planner. Finally, we discuss the implementation of the algorithm in the package IPS. Its main characteristic is the introduction of profiles, which easily allows the user to steer the algorithm.

KW - IR-79816

U2 - 10.1007/978-3-540-45157-0_7

DO - 10.1007/978-3-540-45157-0_7

M3 - Conference contribution

SN - 978-3-540-40699-0

T3 - Lecture Notes in Computer Science

SP - 113

EP - 119

BT - Practice and Theory of Automated Timetabling IV

A2 - Burke, Edmund

A2 - De Causmaecker, Patrick

T2 - 4th International Conference on Practice and Theory of Automated Timetabling, PATAT 2002

Y2 - 21 August 2002 through 23 August 2002

ER -

Personnel Scheduling in Laboratories

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this