A cooking-step scheduling algorithm with guidance system for homemade cooking

Yukiko Matsushima, Nobuo Funabiki

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)1439-1448
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE98D
Issue number8
DOIs
Publication statusPublished - Aug 1 2015

Fingerprint

Cooking
Scheduling algorithms
Kitchens
Simulated annealing
Scheduling

Keywords

  • Algorithm
  • Cooking model
  • Cooking-step scheduling
  • Exhaustive search
  • Homemade cooking
  • Simulated annealing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

A cooking-step scheduling algorithm with guidance system for homemade cooking. / Matsushima, Yukiko; Funabiki, Nobuo.

In: IEICE Transactions on Information and Systems, Vol. E98D, No. 8, 01.08.2015, p. 1439-1448.

Research output: Contribution to journalArticle

@article{45ff96090df1440dab198859a0c9beff,
title = "A cooking-step scheduling algorithm with guidance system for homemade cooking",
abstract = "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.",
keywords = "Algorithm, Cooking model, Cooking-step scheduling, Exhaustive search, Homemade cooking, Simulated annealing",
author = "Yukiko Matsushima and Nobuo Funabiki",
year = "2015",
month = "8",
day = "1",
doi = "10.1587/transinf.2015EDP7048",
language = "English",
volume = "E98D",
pages = "1439--1448",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "8",

}

TY - JOUR

T1 - A cooking-step scheduling algorithm with guidance system for homemade cooking

AU - Matsushima, Yukiko

AU - Funabiki, Nobuo

PY - 2015/8/1

Y1 - 2015/8/1

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

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

KW - Algorithm

KW - Cooking model

KW - Cooking-step scheduling

KW - Exhaustive search

KW - Homemade cooking

KW - Simulated annealing

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

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

U2 - 10.1587/transinf.2015EDP7048

DO - 10.1587/transinf.2015EDP7048

M3 - Article

AN - SCOPUS:84938909620

VL - E98D

SP - 1439

EP - 1448

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 8

ER -