The menu planning problem: a multi-objective approach for the Brazilian schools context

Rafaela Priscila Cruz Moreira, Elizabeth Fialho Wanner, Flávio Vinícius Cruzeiro Martins, João Ferdinando Machry Sarubbi

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

Abstract

In this work, we developed a genetic algorithm for solving the automatic menu planning for the Brazilian school context. Our objectives are to create menus that: (i) minimize the total cost and, simultaneously, (ii) minimize the nutritional error according to the Brazilian reference. Those menus also satisfy requirements of the Brazilian government, for example: (i) student age group, (ii) school category, (iii) school duration time, (iv) school location, (v) variety of preparations, (vi) harmony of preparations and, (vii) maximum amount to be paid for each meal. To tackle this problem, we transformed our multiobjective in a mono-objective problem using the linear scalarization method and solved it with a genetic algorithm. We also developed a multiobjective algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA-II). Our results demonstrate that the multiobjective approach is 5 times faster, with 30 times more non-dominated solutions and give solutions that are statistically better compared with the mono-objective algorithm. Another advantage of this the approach is the diversity of solutions, allowing the professional (nutritionist) choose one among the various menus obtained by the algorithm, giving priority to the objective that is considered to be the most relevant in a given situation.
Original languageEnglish
Title of host publicationGECCO '17: proceedings of the Genetic and Evolutionary Computation Conference
Place of PublicationNew York, NY (US)
PublisherACM
Pages113-114
Number of pages2
ISBN (Electronic)978-1-4503-4939-0
ISBN (Print)978-1-4503-4920-8
DOIs
Publication statusPublished - 15 Jul 2017
EventGenetic and Evolutionary Computation Conference, GECCO '17 - Berlin, Germany
Duration: 15 Jul 201719 Jul 2017

Conference

ConferenceGenetic and Evolutionary Computation Conference, GECCO '17
CountryGermany
CityBerlin
Period15/07/1719/07/17

    Fingerprint

Bibliographical note

-

Cite this

Cruz Moreira, R. P., Wanner, E. F., Martins, F. V. C., & Sarubbi, J. F. M. (2017). The menu planning problem: a multi-objective approach for the Brazilian schools context. In GECCO '17: proceedings of the Genetic and Evolutionary Computation Conference (pp. 113-114). ACM. https://doi.org/10.1145/3067695.3076070