Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

A Quasi-optimal Restaurant Work Scheduling Based-on Genetic Algorithm with Fuzzy Logic

  • Watanabe, Makoto (Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology) ;
  • Nobuhara, Hajime (Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology) ;
  • Kawamoto, Kazuhiko (Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology) ;
  • Yoshida, Shin-ichi (Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology) ;
  • Hirota, Kaoru (Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

A quasi-optimization algorithm for generating a chain restaurant work scheduling (WS) is proposed based on Genetic Algorithm with fuzzy logic, where the whole weekly chain restaurant WS problem is decomposed to 7 daily WS problems and a combined weekly WS problem. Experimental result shows that a weekly schedule for 15 workers and 24 hours in a chain restaurant is produced in 6 minutes using the proposed algorithm implemented with C++ and executed on a PC(Athlon XP 1900+), where the quality of WS is satisfactorily evaluated by professional experts.

Keywords