A knowledge-based technique for constraints satisfaction in manpower allocation

Authors:
Khaireel A. Mohamed;Amitava Datta;Ryszard Kozera
Affiliations:
Institut für Informatik, Albert-Ludwigs-Universität Freiburg, Freiburg, Germany;School of Computer Science & Software Engineering, University of Western Australia, Perth, WA, Australia;School of Computer Science & Software Engineering, University of Western Australia, Perth, WA, Australia
Venue:
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
Year:
2003

Citing 9
Cited 1

Approximate spatial reasoning

IEA/AIE '88 Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
Use of metaknowledge in the verification of knowledge-based systems

IEA/AIE '88 Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
An expert systems based methodology for solving resource allocation problems

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms

SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
Adaptive stochastic manpower scheduling

Proceedings of the 30th conference on Winter simulation
Impact of connection bank redesign on airport gate assignment

Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 2
Coping with the imprecision of the real world

Communications of the ACM
Knowledge-Based Intelligent Techniques in Industry

Knowledge-Based Intelligent Techniques in Industry
Application of fuzzy logic to approximate reasoning using linguistic synthesis

MVL '76 Proceedings of the sixth international symposium on Multiple-valued logic

A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that knowledge-based techniques are as effective as mathematical techniques when satisfying constraints for solving manpower allocation problems. These techniques can be used to fulfill the corresponding local and global constraints based on the dynamic programming algorithm. It uses tools borrowed from genetic and simulated annealing algorithms, and fuzzy logic methodologies. The schedules produced by our algorithm match the best schedules produced by human experts.