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.

[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: