Employee timetabling, constraint networks and knowledge-based rules: A mixed approach

Amnon Meisels, Ehud Gudes, Gadi Solotorevsky

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations

Abstract

Employee timetabling problems (ETP) usually involve an organization with a set of tasks that need to be fulfilled by a set of employees, each with his/her own qualifications, constraints and preferences. The organization usually enforces some overall constraints and attempts to achieve some global objectives such as a just or equitable division of work. Examples for such problems are: assignment of nurses to shifts in a hospital, or assignment of phone operators to shifts and stations in a service-oriented call-center. One possible approach for solving ETPs is to use constraint processing techniques. Another approach is to model human knowledge into knowledge-based systems for timetabling. The present paper presents an approach to representing and processing employee timetabling problems (ETP) by a combination of explicit representations of some constraints in the network and rule-based processing in which specific heuristics for generic constraints of ETPs are embedded. The mixed-mode approach has been implemented in the form of a commercial software package for defining and solving real world ETPs. Example of a real world ETP is followed through the presentation and is used to experimentally compare standard CSP techniques with the proposed mixed-mode approach.

Original languageEnglish
Title of host publicationPractice and Theory of Automated Timetabling - 1st International Conference, 1995, Selected Papers
EditorsPeter Ross, Edmund Burke
PublisherSpringer Verlag
Pages93-105
Number of pages13
ISBN (Print)3540617949, 9783540617945
DOIs
StatePublished - 1 Jan 1996
Event1st International Conference on Practice and Theory of Automated Timetabling, PATAT 1995 - Edinburgh, United Kingdom
Duration: 29 Aug 19951 Sep 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1153
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Practice and Theory of Automated Timetabling, PATAT 1995
Country/TerritoryUnited Kingdom
CityEdinburgh
Period29/08/951/09/95

Keywords

  • Constraint networks
  • Knowledge-based systems
  • Timetabling

Fingerprint

Dive into the research topics of 'Employee timetabling, constraint networks and knowledge-based rules: A mixed approach'. Together they form a unique fingerprint.

Cite this