Uma abordagem multi-objetivo do Problema de Planejamento de Cardápios voltada para escolas de ensino básico de Minas Gerais.

Abstract

Este trabalho teve como objetivo gerar um conjunto de cardápios para escolas de ensino básico do Estado de Minas Gerais, utilizando o Problema da Dieta Multi-objetivo, o algoritmo NonDominated Sorting Genetic Algorithm - II (NSGA-II) e a estratégia ϵ-Restrito, a fim de minimizar o custo e o erro nutricional das refeições, atendendo às necessidades nutricionais de adolescentes de 11 a 15 anos. Para alcançar esse objetivo, foram realizados testes utilizando uma base de dados de 97 alimentos obtidos da cartilha de Cardápios da Alimentação Escolar da Secretaria de Estado de Educação de Minas Gerais e seus valores nutricionais foram obtidos através da Tabela Brasileira de Composição dos Alimentos (TBCA). Os custos dos alimentos foram calculados considerando o valor médio praticado por supermercados de varejo do Brasil. A metodologia proposta foi capaz de gerar conjuntos de soluções não-dominadas para o problema, onde cada ponto representa uma solução entre os objetivos considerados. Cada solução não-dominada obtida representa um possível conjunto de cardápios para as escolas. Além disso, as dietas geradas atenderam a todos os valores nutricionais recomendados pelas referências consultadas.