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 - http://www.scopus.com/inward/record.url?scp=85148006949&partnerID=8YFLogxK
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 -