Chain RestaurantWork Scheduling Based on Genetic Algorithm with Fuzzy Logic

Makoto Watanabe; Hajime Nobuhara; Kazuhiko Kawamoto; Fangyan Dong; Kaoru Hirota

doi:10.20965/jaciii.2006.p0050

Chain RestaurantWork Scheduling Based on Genetic Algorithm with Fuzzy Logic

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

Tokyo Institute of Technology

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

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 nearoptimal 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.

Original language	English
Pages (from-to)	50-59
Number of pages	10
Journal	Journal of Advanced Computational Intelligence and Intelligent Informatics
Volume	10
Issue number	1
DOIs	https://doi.org/10.20965/jaciii.2006.p0050
Publication status	Published - Jan 2006
Externally published	Yes

Keywords

Work scheduling
fuzzy logic
genetic algorithm

Access to Document

10.20965/jaciii.2006.p0050

Cite this

@article{14f889249338479f9a32a43081813ced,

title = "Chain RestaurantWork Scheduling Based on Genetic Algorithm with Fuzzy Logic",

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 nearoptimal 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.",

keywords = "Work scheduling, fuzzy logic, genetic algorithm",

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

note = "Publisher Copyright: {\textcopyright} Fuji Technology Press Ltd.",

year = "2006",

month = jan,

doi = "10.20965/jaciii.2006.p0050",

language = "English",

volume = "10",

pages = "50--59",

journal = "Journal of Advanced Computational Intelligence and Intelligent Informatics",

issn = "1343-0130",

publisher = "Fuji Technology Press",

number = "1",

}

TY - JOUR

T1 - Chain RestaurantWork Scheduling Based on Genetic Algorithm with Fuzzy Logic

AU - Watanabe, Makoto

AU - Nobuhara, Hajime

AU - Kawamoto, Kazuhiko

AU - Dong, Fangyan

AU - Hirota, Kaoru

N1 - Publisher Copyright: © Fuji Technology Press Ltd.

PY - 2006/1

Y1 - 2006/1

N2 - 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 nearoptimal 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.

AB - 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 nearoptimal 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.

KW - Work scheduling

KW - fuzzy logic

KW - genetic algorithm

UR - http://www.scopus.com/inward/record.url?scp=85010916658&partnerID=8YFLogxK

U2 - 10.20965/jaciii.2006.p0050

DO - 10.20965/jaciii.2006.p0050

M3 - Article

AN - SCOPUS:85010916658

SN - 1343-0130

VL - 10

SP - 50

EP - 59

JO - Journal of Advanced Computational Intelligence and Intelligent Informatics

JF - Journal of Advanced Computational Intelligence and Intelligent Informatics

IS - 1

ER -

Chain RestaurantWork Scheduling Based on Genetic Algorithm with Fuzzy Logic

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this