Cooking-Step Scheduling Algorithm for Simultaneous Cooking of Multiple Dishes
Nowadays, cooking everyday is hard for busy persons such as workers, students, and child-rearing families, because the time is limited on weekdays. At the same time, it is important for a healthy diet not to rely on eating-out and instant foods heavily. One solution to this situation is to cook dishes for the whole week on the weekend and eat them on the following weekdays. Then, the way of cooking with a good cooking-step schedule for multiple dishes is very important to save the time. In this chapter, we first propose a cooking model to estimate the cooking time accurately under various conditions including the kitchen layout and the number of cooks. Then, using this model, we propose a cooking-step scheduling algorithm for simultaneous cooking of multiple dishes under the cooking time constraint. Through experiments, we verify the effectiveness of our model and algorithm, where the cooking time difference between the model and the real cooking is only 2 min.
KeywordsHomemade cooking Cooking model Cooking-step scheduling Algorithm
- 1.Funabiki N, Taniguchi S, Matsushima Y, Nakanishi T (2011) A proposal of a menu planning algorithm for two-phase cooking by busy persons. In: Proceedings of 3rd international workshop on virtual environment and network-oriented applications (VENOA 2011), pp. 668–673.Google Scholar
- 2.Matsushima Y, Funabiki N, Nakanishi T (2011) A proposal of cooking model and cooking step scheduling algorithm for multiple dishes. In: Proceedings of international multiconference of engineers and computer scientists 2011 (IMECS 2011), Hong Kong, 16–18 March. Lecture notes in engineering and computer science, pp. 127–131.Google Scholar
- 3.Ministry of Health, Labour, and Welfare (MHLW) (2005) Food balance guide. http://www.mhlw.go.jp/bunya/kenkou/eiyou-syokuji.html. Accessed on November 14, 2011.
- 4.Ministry of Health, Labour, and Welfare (MHLW) (2007) Prevention of metabolic syndrome. http://www.mhlw.go.jp/bunya/kenkou/metabo02/. Accessed on November 14, 2011.
- 5.Ministry of Health, Labour, and Welfare (MHLW) (2011a) Equal employment. http://www.mhlw.go.jp/bunya/koyoukintou/index.html. Accessed on November 14, 2011.
- 6.Ministry of Health, Labour, and Welfare (MHLW) (2011b) Ikumen (child-rearing men) project. http://www.ikumen-project.jp/index.html. Accessed on November 14, 2011.
- 7.Osman IH, Kelly JP (1996) Meta-heuristics: theory & applications. Kluwer Academic Publishers, Norwell, MA, USA.Google Scholar
- 8.Sadiq MS, Youssef H (2000) Iterative computer algorithms with applications in engineering. Wiley-IEEE Computer Society Press, Los Alamitos, CA, USA.Google Scholar
- 9.Yagiura M, Ibaraki T (2001) Combinatorial optimization (in Japanese). Asakura Publishers, Tokyo, Japan.Google Scholar
- 10.Johnson DS, Aragon CR, Mcgeoch LA, Schevom C (1989) Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning, pp. 865–892.Google Scholar
- 11.Johnson DS, Aragon CR, Mcgeoch LA, Schevom C (1991) Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning, pp. 378–406.Google Scholar