Combining rules and constraints for employee timetabling
β Scribed by Amnon Meisels; Ehud Gudes; Gadi Solotorevsky
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 143 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
β¦ Synopsis
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 knowledgebased 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 an 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-world 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.
π SIMILAR VOLUMES
This paper presents a novel boosting algorithm for genetic learning of fuzzy classiΓΏcation rules. The method is based on the iterative rule learning approach to fuzzy rule base system design. The fuzzy rule base is generated in an incremental fashion, in that the evolutionary algorithm optimizes one
New combining rules are proposed for the well depth, E , and interaction distance, a, describing nonbonded interatomic forces for rare gas pair interactions. Concepts underlying current combining rules applied in simulations of macromolecular and polymer systems are shown to be incompatible with exp