A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study

Rafaela P.C. Moreira; Carolina G. Marcelino; Flávio V.C. Martins; Elizabeth F. Wanner; Silvia Jimenez-Fernandez; Sancho Salcedo-Sanz

doi:10.1007/978-3-031-23236-7_20

A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study

Rafaela P.C. Moreira^*
, Carolina G. Marcelino
, Flávio V.C. Martins
, Elizabeth F. Wanner
, Silvia Jimenez-Fernandez
, Sancho Salcedo-Sanz

^*Corresponding author for this work

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

Abstract

In this paper, we propose a multi-objective formulation for solving the menu planning problem, in a Brazilian school context. Considering the school category, the student age group, and the school duration time, we propose a formulation of the problem in which the total cost and the nutritional error according to the Brazilian reference are simultaneously minimized. The menus must also meet some qualitative requirements, such as variety and harmony of preparations. We propose a NSGA-II for solving the problem. As a comparison, we use a weighted-sum approach for transforming the multi-objective problem into a mono-objective one and solve it using a generic Genetic Algorithm. Using as test scenario full-time preschool students (4-5 years old), 5-day menus are obtained by both methodologies. The menus are qualitatively and quantitatively assessed applying the Quality Index of Nutritional Food Safety Coordination (IQ COSAN, acronym in Portuguese) and compared to a 5-day menu for a Brazilian school. Results show the methodology is very promising and the obtained menus are adequate.

Original language	English
Title of host publication	Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings
Editors	Ana I. Pereira, Andrej Košir, Florbela P. Fernandes, Maria F. Pacheco, João P. Teixeira, Rui P. Lopes
Publisher	Springer
Pages	275-290
ISBN (Electronic)	9783031232367
ISBN (Print)	9783031232350
DOIs	https://doi.org/10.1007/978-3-031-23236-7_20
Publication status	Published - 1 Jan 2023
Event	2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022 - Braganca, Portugal Duration: 24 Oct 2022 → 25 Oct 2022

Publication series

Name	Communications in Computer and Information Science
Volume	1754 CCIS
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022
Country/Territory	Portugal
City	Braganca
Period	24/10/22 → 25/10/22

Funding

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk̷lodowska-Curie grant agreement No 754382. This research has also been partially supported by Comunidad de Madrid, PROMINT-CM project (grant ref: P2018/EMT-4366) and by the project PID2020-115454GB-C21 of the Spanish Ministry of Science and Innovation (MICINN). The authors thank UAH, UFRJ and CEFET-MG for the infrastructure used to conduct this work, and Brazilian research agencies for partially support: CAPES (Finance Code 001), FAPERJ, and CNPq. “The content of this publication does not reflect the official opinion of the European Union. Responsibility for the information and views expressed herein lies entirely with the author(s).” Acknowledgment. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No 754382. This research has also been partially supported by Comunidad de Madrid, PROMINT-CM project (grant ref: P2018/EMT-4366) and by the project PID2020-115454GB-C21 of the Spanish Ministry of Science and Innovation (MICINN). The authors thank UAH, UFRJ and CEFET-MG for the infrastructure used to conduct this work, and Brazilian research agencies for partially support: CAPES (Finance Code 001), FAPERJ, and CNPq. “The content of this publication does not reflect the official opinion of the European Union. Responsibility for the information and views expressed herein lies entirely with the author(s).”

Keywords

Evolutionary algorithms
Menu planning problem
Multi-objective optimization

Access to Document

10.1007/978-3-031-23236-7_20

Cite this

Moreira, R. P. C., Marcelino, C. G., Martins, F. V. C., Wanner, E. F., Jimenez-Fernandez, S., & Salcedo-Sanz, S. (2023). A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study. In A. I. Pereira, A. Košir, F. P. Fernandes, M. F. Pacheco, J. P. Teixeira, & R. P. Lopes (Eds.), Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings (pp. 275-290). (Communications in Computer and Information Science; Vol. 1754 CCIS). Springer. https://doi.org/10.1007/978-3-031-23236-7_20

Moreira, Rafaela P.C. ; Marcelino, Carolina G. ; Martins, Flávio V.C. et al. / A Multi-objective Approach for the Menu Planning Problem : A Brazilian Case Study. Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings. editor / Ana I. Pereira ; Andrej Košir ; Florbela P. Fernandes ; Maria F. Pacheco ; João P. Teixeira ; Rui P. Lopes. Springer, 2023. pp. 275-290 (Communications in Computer and Information Science).

@inproceedings{9c01abdd2be6406f839a1069f8d5b9cb,

title = "A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study",

abstract = "In this paper, we propose a multi-objective formulation for solving the menu planning problem, in a Brazilian school context. Considering the school category, the student age group, and the school duration time, we propose a formulation of the problem in which the total cost and the nutritional error according to the Brazilian reference are simultaneously minimized. The menus must also meet some qualitative requirements, such as variety and harmony of preparations. We propose a NSGA-II for solving the problem. As a comparison, we use a weighted-sum approach for transforming the multi-objective problem into a mono-objective one and solve it using a generic Genetic Algorithm. Using as test scenario full-time preschool students (4-5 years old), 5-day menus are obtained by both methodologies. The menus are qualitatively and quantitatively assessed applying the Quality Index of Nutritional Food Safety Coordination (IQ COSAN, acronym in Portuguese) and compared to a 5-day menu for a Brazilian school. Results show the methodology is very promising and the obtained menus are adequate.",

keywords = "Evolutionary algorithms, Menu planning problem, Multi-objective optimization",

author = "Moreira, \{Rafaela P.C.\} and Marcelino, \{Carolina G.\} and Martins, \{Fl{\'a}vio V.C.\} and Wanner, \{Elizabeth F.\} and Silvia Jimenez-Fernandez and Sancho Salcedo-Sanz",

year = "2023",

month = jan,

day = "1",

doi = "10.1007/978-3-031-23236-7\_20",

language = "English",

isbn = "9783031232350",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "275--290",

editor = "Pereira, \{Ana I.\} and Andrej Ko{\v s}ir and Fernandes, \{Florbela P.\} and Pacheco, \{Maria F.\} and Teixeira, \{Jo{\~a}o P.\} and Lopes, \{Rui P.\}",

booktitle = "Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings",

address = "Germany",

note = "2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022 ; Conference date: 24-10-2022 Through 25-10-2022",

}

Moreira, RPC, Marcelino, CG, Martins, FVC, Wanner, EF, Jimenez-Fernandez, S & Salcedo-Sanz, S 2023, A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study. in AI Pereira, A Košir, FP Fernandes, MF Pacheco, JP Teixeira & RP Lopes (eds), Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings. Communications in Computer and Information Science, vol. 1754 CCIS, Springer, pp. 275-290, 2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022, Braganca, Portugal, 24/10/22. https://doi.org/10.1007/978-3-031-23236-7_20

A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study. / Moreira, Rafaela P.C.; Marcelino, Carolina G.; Martins, Flávio V.C. et al.
Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings. ed. / Ana I. Pereira; Andrej Košir; Florbela P. Fernandes; Maria F. Pacheco; João P. Teixeira; Rui P. Lopes. Springer, 2023. p. 275-290 (Communications in Computer and Information Science; Vol. 1754 CCIS).

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

TY - GEN

T1 - A Multi-objective Approach for the Menu Planning Problem

T2 - 2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022

AU - Moreira, Rafaela P.C.

AU - Marcelino, Carolina G.

AU - Martins, Flávio V.C.

AU - Wanner, Elizabeth F.

AU - Jimenez-Fernandez, Silvia

AU - Salcedo-Sanz, Sancho

PY - 2023/1/1

Y1 - 2023/1/1

N2 - In this paper, we propose a multi-objective formulation for solving the menu planning problem, in a Brazilian school context. Considering the school category, the student age group, and the school duration time, we propose a formulation of the problem in which the total cost and the nutritional error according to the Brazilian reference are simultaneously minimized. The menus must also meet some qualitative requirements, such as variety and harmony of preparations. We propose a NSGA-II for solving the problem. As a comparison, we use a weighted-sum approach for transforming the multi-objective problem into a mono-objective one and solve it using a generic Genetic Algorithm. Using as test scenario full-time preschool students (4-5 years old), 5-day menus are obtained by both methodologies. The menus are qualitatively and quantitatively assessed applying the Quality Index of Nutritional Food Safety Coordination (IQ COSAN, acronym in Portuguese) and compared to a 5-day menu for a Brazilian school. Results show the methodology is very promising and the obtained menus are adequate.

AB - In this paper, we propose a multi-objective formulation for solving the menu planning problem, in a Brazilian school context. Considering the school category, the student age group, and the school duration time, we propose a formulation of the problem in which the total cost and the nutritional error according to the Brazilian reference are simultaneously minimized. The menus must also meet some qualitative requirements, such as variety and harmony of preparations. We propose a NSGA-II for solving the problem. As a comparison, we use a weighted-sum approach for transforming the multi-objective problem into a mono-objective one and solve it using a generic Genetic Algorithm. Using as test scenario full-time preschool students (4-5 years old), 5-day menus are obtained by both methodologies. The menus are qualitatively and quantitatively assessed applying the Quality Index of Nutritional Food Safety Coordination (IQ COSAN, acronym in Portuguese) and compared to a 5-day menu for a Brazilian school. Results show the methodology is very promising and the obtained menus are adequate.

KW - Evolutionary algorithms

KW - Menu planning problem

KW - Multi-objective optimization

UR - https://link.springer.com/chapter/10.1007/978-3-031-23236-7_20

UR - https://www.scopus.com/pages/publications/85148006949

U2 - 10.1007/978-3-031-23236-7_20

DO - 10.1007/978-3-031-23236-7_20

M3 - Conference publication

AN - SCOPUS:85148006949

SN - 9783031232350

T3 - Communications in Computer and Information Science

SP - 275

EP - 290

BT - Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings

A2 - Pereira, Ana I.

A2 - Košir, Andrej

A2 - Fernandes, Florbela P.

A2 - Pacheco, Maria F.

A2 - Teixeira, João P.

A2 - Lopes, Rui P.

PB - Springer

Y2 - 24 October 2022 through 25 October 2022

ER -

Moreira RPC, Marcelino CG, Martins FVC, Wanner EF, Jimenez-Fernandez S, Salcedo-Sanz S. A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study. In Pereira AI, Košir A, Fernandes FP, Pacheco MF, Teixeira JP, Lopes RP, editors, Optimization, Learning Algorithms and Applications - Second International Conference, OL2A 2022, Proceedings. Springer. 2023. p. 275-290. (Communications in Computer and Information Science). doi: 10.1007/978-3-031-23236-7_20