VBAとGASを用いたシフト表自動化アプリの作成とシフト組合せ最適化用の遺伝的アルゴリズムの検討

抄録

In Japan today, the demand for operational efficiency has increased due to the declining birthrate and aging population. However, many efficiency tools to solve these problems require a special IT environment. Therefore, in this research, we developed an application which automatically creates work shift tables for restaurants using general-purpose tools such as VBA and GAS. Furthermore, we examined the genetic algorithm for optimizing shift scheduling. Our application was developed for a work shift table in a weak for a restaurant in which approximately 30 part-time and full-time workers are involved. We used an evaluation function considering each point for each worker. Our genetic algorithm was designed to maximize the sum of the points of applicable workers, while the dispersion of the sum in the weak would be small. The outputs of our genetic algorithm were compared with the real work shift tables used in the restaurant. The holiday correct rate in the work shift table, which is one of important parameters for the operation of the real restaurant, was found to be as high as 80% in the outputs of our application. The calculation time in our genetic algorithm was less than 1 minute using a common laptop computer. Our application has been successfully utilized in the real restaurant, and favorable comments have been received from the users.