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 language | English |
|---|---|
| Pages (from-to) | 1439-1448 |
| Number of pages | 10 |
| Journal | IEICE Transactions on Information and Systems |
| Volume | E98D |
| Issue number | 8 |
| DOIs | |
| Publication status | Published - Aug 1 2015 |
Fingerprint
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 journal › Article
}
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 -