Paper:
Language: English:

Chain Restaurant Work Scheduling Based on Genetic Algorithm with Fuzzy Logic

Makoto Watanabe, Hajime Nobuhara, Kazuhiko Kawamoto,
Fangyan Dong, and Kaoru Hirota

Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama 226-8502, Japan

Received: March 9, 2005

Accepted: July 1, 2005

Keywords: work scheduling, genetic algorithm, fuzzy logic

Journal ref: Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.1 pp. 50-59, 2006

Abstract

A quasi-optimization algorithm to generate chain restaurant work scheduling (WS) is proposed based on a genetic algorithm with fuzzy logic, where the whole weekly chain restaurant WS problem is fuzzily decomposed into 7 daily WS problems and a combined weekly WS problem. The proposed algorithm expresses the requirements of individual members by membership functions in fuzzy logic and finds a near-optimal solution using the genetic algorithm. Experimental results verified that a 24-hour 7-day schedule for 15 workers at a chain restaurant is produced in 6 minutes using the proposed algorithm implemented with C++ and executed on a PC. A professional expert evaluated WS quality as satisfactory.

Reference

[1] T. Inoue, T. Furuhashi, H. Maeda, and M. Takaba, “A Study on Bacterial Evolutionary Algorithm Engine for Interactive Nurse Scheduling Support System,” Proc. of the 1999 IEEE International Conference on Systems, Man and Cybernetics, Nagoya, Vol.5, pp. 533-537, 2000.

[2] L. Jeffrey, and A. Ravindran, “A Multiple Objective Nurse Scheduling Mode,” AIIE Transactions, Vol.13, No.1, pp. 55-60, 1981.

[3] D. Thierens, and D. E. Goldberg, “Elitist recombination: an integrated selection-recombination GA,” In Proceedings of ICEC 94, pp. 508-512, 1994.

[4] D. Thierens, Selection Schemes, “Elitist Recombination, and Selection Intensity,” Proc. 7th International Conference on Genetic Algorithms, pp. 152-159, 1997.

[5] W. Pedrycz, and F. Gomide, “An Introduction to Fuzzy Sets,” The MIT Press, pp. 303-325, 1998.

[6] W. Pedrycz, “Genetic algorithms for learning in fuzzy relational structures,” Fuzzy Sets and Systems, Vol.69, pp. 37-52, 1995.

[7] http://www.houko.com/index.shtml

[Notice]
* "Preview" is the first 2 pages of the article. You don't need the registration.
* To read the PDF file you will then need to download and install the Adobe Reader.
Adobe Reader is free and available for download here: