A proposal of a menu planning algorithm for two-phase cooking by busy persons

Nobuo Funabiki, Shiho Taniguchi, Yukiko Matsushima, Toru Nakanishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

For busy persons such as working people, students, and nurturing parents, it is very hard to spend a long time in cooking foods by themselves at home after working for long hours on weekdays. As one solution, the cooking process can be divided into two phases, where the preparation steps for foods that they will eat on the following weekdays are performed on a weekend, and the final steps for some foods are finished on the eating day in a short time. Then, the task of generating a menu planning with this two-phase cooking becomes a complex problem to satisfy the limited cooking time. In this paper, we formulate this time-constrained menu planning problem with the two-phase cooking, and prove the NP-completeness of its decision problem through the reduction from the NP-complete knapsack problem. Then, we present its heuristic algorithm based on a simple greedy method for the knapsack problem, where foods are sequentially selected into the menu in descending order of food priorities. We apply the algorithm to the generation of one week menu plan from 53 food candidates, where the result verifies the effectiveness of our approach.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
Pages668-673
Number of pages6
DOIs
Publication statusPublished - Sep 19 2011
Event5th International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011 - Seoul, Korea, Republic of
Duration: Jun 30 2011Jul 2 2011

Publication series

NameProceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011

Other

Other5th International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
CountryKorea, Republic of
CitySeoul
Period6/30/117/2/11

Keywords

  • Menu planning
  • algorithm
  • finishing phase
  • preparation phase
  • two-phase cooking

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'A proposal of a menu planning algorithm for two-phase cooking by busy persons'. Together they form a unique fingerprint.

  • Cite this

    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 the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011 (pp. 668-673). [5989119] (Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011). https://doi.org/10.1109/CISIS.2011.112