Premium
Combining rules and constraints for employee timetabling
Author(s) -
Meisels Am,
Gudes Ehud,
Solotorevsky Gadi
Publication year - 1997
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/(sici)1098-111x(199706)12:6<419::aid-int1>3.0.co;2-p
Subject(s) - heuristics , computer science , constraint satisfaction , constraint (computer aided design) , constraint satisfaction problem , software , artificial intelligence , mathematical optimization , operations research , programming language , mathematics , geometry , probabilistic logic , operating system
Employee Timetabling Problems (ETP) are all around us. One possible approach for solving ETPs is to use constraint processing techniques. Another approach is to model human knowledge which is commonly used for solving such problems into knowledge‐based systems for timetabling. It is difficult to represent the complex constraints of timetabling explicitly in constraint networks. On the other hand, knowledge‐based representations of constraints are implicit and cannot support most of the heuristics of constraint‐based processing that have been developed over the last decade. The present article presents on approach to representing and processing employee timetabling problems by a combination of explicit representations of some constraints and rule‐based processing with heuristics for generic ETP constraints. This mixed‐mode approach has been implemented in the form of a software package for defining and solving real‐word ETPs. A general description of the design and organization of this software tool is given. Results for solving a typical real‐world employee timetabling problem are presented and a comparison with the use of standard CSP (Constraint Satisfaction Problems) techniques is made. © 1997 John Wiley & Sons, Inc.