A Cooking-Step Scheduling Algorithm with Guidance System for Homemade Cooking

作者：Matsushima Yukiko^*; Funabiki Nobuo

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D(8): 1439-1448.

DOI：10.1587/transinf.2015EDP7048

• homemade cooking
• cooking model
• cooking-step scheduling
• algorithm
• exhaustive search
• simulated annealing

Homemade cooking plays a key role for a healthy and cost-efficient life. Unfortunately, preparing multiple dishes is generally time-consuming. In this paper, an algorithm is proposed to minimize the cooking time by scheduling the cooking-step of multiple dishes. The cooking procedure of a dish is divided into a sequence of six types of cooking-steps to consider the constraints in cooks and cooking utensils in a kitchen. A cooking model is presented to optimize the cooking-step schedule and estimate the cooking time for a given starting order of dishes under various constraints of cooks and utensils. Then, a high-quality schedule is sought by repeating the generation of a new order and the model application based on exhaustive search and simulated annealing. Our simulation results and cooking experiments confirm the effectiveness of our proposal.

• 出版日期2015-8