同卓スケジューリング問題のモデル化とその動的スケジューリング

抄録

When a group of people orders dishes at a restaurant, in many cases it is desirable to realize “simultaneous offering of dishes” - to carry all dishes as simultaneously as possible. However, it is difficult to manage the cooking schedule so that the dishes ordered by the same group are completed at the same time in a situation where many other dishes are ordered by other groups. In this paper, we develop a scheduling system to generate a cooking schedule to realize simultaneous offering of dishes in accordance to the current situation on the orders from all groups. We also propose a dynamic scheduling method to generate a schedule in dynamic environments where orders come in one after another.