A Knowledge-Based Technique for Constraints Satisfaction in Manpower Allocation

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.

[1]  An expert systems based methodology for solving resource allocation problems , 1990, IEA/AIE '90.

[2]  Yoshiyasu Takefuji,et al.  Knowledge-Based Intelligent Techniques in Industry , 1998 .

[3]  Lotfi A. Zadeh,et al.  Coping with the imprecision of the real world , 1984, CACM.

[4]  Linda S. Decelle.  Design of a robotic workstation for component insertion , 1988, AT&T Technical Journal.

[5]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[6]  Ronald J. Brachman.  The basics of knowledge representation and reasoning , 1988, AT&T Technical Journal.

[7]  Yu Gu,et al.  GENETIC ALGORITHM APPROACH TO AIRCRAFT GATE REASSIGNMENT PROBLEM , 1999 .

[8]  Roger L. Wainwright,et al.  Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms , 1992, SAC '92.

[9]  Soumitra Dutta,et al.  Approximate spatial reasoning , 1988, IEA/AIE '88.

[10]  Hoong Chuin Lau.  Efficient Multi-Skill Crew Rostering via Constrained Sets , 1997 .

[11]  David P. Morton,et al.  Adaptive stochastic manpower scheduling , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[12]  Larry J. Morell.  Use of metaknowledge in the verification of knowledge-based systems , 1988, IEA/AIE '88.

[13]  Michel Turcotte,et al.  Impact of connection bank redesign on airport gate assignment , 1999, WSC '99.

[14]  Kang Yen,et al.  More efficient genetic algorithm for solving optimization problems , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[15]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.