An Evolutionary Mono-Objective Approach for Solving the Menu Planning Problem

Rafaela Priscila Cruz Moreira; Elizabeth  Wanner; Flavio V.C. Martins; Joao F.M. Sarubbi

doi:10.1109/CEC.2018.8477888

An Evolutionary Mono-Objective Approach for Solving the Menu Planning Problem

Rafaela Priscila Cruz Moreira, Elizabeth Wanner, Flavio V.C. Martins, Joao F.M. Sarubbi

College of Engineering and Physical Sciences

Research output: Chapter in Book/Published conference output › Conference publication

Abstract

This work proposes an evolutionary approach to solve the Menu Planning Problem. Our work uses the Brazilian school context and our principal goal is to create menus that minimize the total cost of these menus. However, those menus must also satisfy requirements of the Brazilian government, such as: (i) student age group, (ii) school category, (iii) school duration time, (iv) school location, (v) variety of preparations, (vi) harmony of preparations, (vii) maximum amount to be paid for each meal and, (viii) lower and upper limits of macronutrients. The results demonstrate that the evolutionary approach is not only able to generate a set of inexpensive and healthy menus but also respect the required set of constraints. A constrained deterministic approach is performed to generate 5-day menu through a greedy-based function taking into account the normalized sum of all macronutrients and the monetary cost of the menu. A comparison between the 5-day menu obtained by the proposed approach and the constrained greedy-based approach menu is carried out. Despite the fact the obtained menu outperforms the greed-based menu taking into account the total cost, this difference is not so expressive. However, all macronutrients were outside the pre-defined range at least in one day of the week. The 5-day menu obtained by the proposed approach is evaluated by a nutritionist. The overall quality of the menu is outstanding and the time spent to generate it is 60 seconds.

Original language	English
Title of host publication	2018 IEEE Congress on Evolutionary Computation (CEC)
Publisher	IEEE
ISBN (Electronic)	978-1-5090-6017-7
ISBN (Print)	978-1-5090-6018-4
DOIs	https://doi.org/10.1109/CEC.2018.8477888
Publication status	Published - 4 Oct 2018
Event	2018 IEEE Congress on Evolutionary Computation (CEC) - Rio de Janeiro, Brazil Duration: 8 Jul 2018 → 13 Jul 2018

Conference

Conference	2018 IEEE Congress on Evolutionary Computation (CEC)
Country/Territory	Brazil
City	Rio de Janeiro
Period	8/07/18 → 13/07/18

Bibliographical note

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Access to Document

10.1109/CEC.2018.8477888

An Evolutionary Mono-Objective Approach for
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript, 479 KB

Cite this

@inproceedings{1a3e99a700ff42cba8b09e75a4d9ab83,

title = "An Evolutionary Mono-Objective Approach for Solving the Menu Planning Problem",

abstract = "This work proposes an evolutionary approach to solve the Menu Planning Problem. Our work uses the Brazilian school context and our principal goal is to create menus that minimize the total cost of these menus. However, those menus must also satisfy requirements of the Brazilian government, such as: (i) student age group, (ii) school category, (iii) school duration time, (iv) school location, (v) variety of preparations, (vi) harmony of preparations, (vii) maximum amount to be paid for each meal and, (viii) lower and upper limits of macronutrients. The results demonstrate that the evolutionary approach is not only able to generate a set of inexpensive and healthy menus but also respect the required set of constraints. A constrained deterministic approach is performed to generate 5-day menu through a greedy-based function taking into account the normalized sum of all macronutrients and the monetary cost of the menu. A comparison between the 5-day menu obtained by the proposed approach and the constrained greedy-based approach menu is carried out. Despite the fact the obtained menu outperforms the greed-based menu taking into account the total cost, this difference is not so expressive. However, all macronutrients were outside the pre-defined range at least in one day of the week. The 5-day menu obtained by the proposed approach is evaluated by a nutritionist. The overall quality of the menu is outstanding and the time spent to generate it is 60 seconds.",

author = "{Cruz Moreira}, {Rafaela Priscila} and Elizabeth Wanner and Martins, {Flavio V.C.} and Sarubbi, {Joao F.M.}",

note = "{\textcopyright} 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. ; 2018 IEEE Congress on Evolutionary Computation (CEC) ; Conference date: 08-07-2018 Through 13-07-2018",

year = "2018",

month = oct,

day = "4",

doi = "10.1109/CEC.2018.8477888",

language = "English",

isbn = "978-1-5090-6018-4",

booktitle = "2018 IEEE Congress on Evolutionary Computation (CEC)",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - An Evolutionary Mono-Objective Approach for Solving the Menu Planning Problem

AU - Cruz Moreira, Rafaela Priscila

AU - Wanner, Elizabeth

AU - Martins, Flavio V.C.

AU - Sarubbi, Joao F.M.

N1 - © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PY - 2018/10/4

Y1 - 2018/10/4

N2 - This work proposes an evolutionary approach to solve the Menu Planning Problem. Our work uses the Brazilian school context and our principal goal is to create menus that minimize the total cost of these menus. However, those menus must also satisfy requirements of the Brazilian government, such as: (i) student age group, (ii) school category, (iii) school duration time, (iv) school location, (v) variety of preparations, (vi) harmony of preparations, (vii) maximum amount to be paid for each meal and, (viii) lower and upper limits of macronutrients. The results demonstrate that the evolutionary approach is not only able to generate a set of inexpensive and healthy menus but also respect the required set of constraints. A constrained deterministic approach is performed to generate 5-day menu through a greedy-based function taking into account the normalized sum of all macronutrients and the monetary cost of the menu. A comparison between the 5-day menu obtained by the proposed approach and the constrained greedy-based approach menu is carried out. Despite the fact the obtained menu outperforms the greed-based menu taking into account the total cost, this difference is not so expressive. However, all macronutrients were outside the pre-defined range at least in one day of the week. The 5-day menu obtained by the proposed approach is evaluated by a nutritionist. The overall quality of the menu is outstanding and the time spent to generate it is 60 seconds.

AB - This work proposes an evolutionary approach to solve the Menu Planning Problem. Our work uses the Brazilian school context and our principal goal is to create menus that minimize the total cost of these menus. However, those menus must also satisfy requirements of the Brazilian government, such as: (i) student age group, (ii) school category, (iii) school duration time, (iv) school location, (v) variety of preparations, (vi) harmony of preparations, (vii) maximum amount to be paid for each meal and, (viii) lower and upper limits of macronutrients. The results demonstrate that the evolutionary approach is not only able to generate a set of inexpensive and healthy menus but also respect the required set of constraints. A constrained deterministic approach is performed to generate 5-day menu through a greedy-based function taking into account the normalized sum of all macronutrients and the monetary cost of the menu. A comparison between the 5-day menu obtained by the proposed approach and the constrained greedy-based approach menu is carried out. Despite the fact the obtained menu outperforms the greed-based menu taking into account the total cost, this difference is not so expressive. However, all macronutrients were outside the pre-defined range at least in one day of the week. The 5-day menu obtained by the proposed approach is evaluated by a nutritionist. The overall quality of the menu is outstanding and the time spent to generate it is 60 seconds.

UR - https://ieeexplore.ieee.org/document/8477888

U2 - 10.1109/CEC.2018.8477888

DO - 10.1109/CEC.2018.8477888

M3 - Conference publication

SN - 978-1-5090-6018-4

BT - 2018 IEEE Congress on Evolutionary Computation (CEC)

PB - IEEE

T2 - 2018 IEEE Congress on Evolutionary Computation (CEC)

Y2 - 8 July 2018 through 13 July 2018

ER -

An Evolutionary Mono-Objective Approach for Solving the Menu Planning Problem

Abstract

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this