RT info:eu-repo/semantics/masterThesis
T1 Planificación de menús escolares con mínimo impacto ambiental usando algoritmos evolutivos.
A1 García Campos, Iván
K1 Computación
K1 Nutrición
K1 Algoritmo evolutivo
K1 Problema de asignación de menús
K1 Heur´ística
K1 Optimización lineal
AB El objetivo de este trabajo ha sido el estudio y resolución de un problema de asignación de menús para comedores escolares con variables multiobjetivo. Este estudio se enmarca dentro del ámbito de la Optimización Combinatoria y para su resolución se desarrollan técnicas aproximadas que permitan resolver el problema consiguiendo soluciones factibles en un tiempo razonable. En este problema se debe asegurar un menú equilibrado y variado analizando diferentes restricciones nutricionales(energía, proteínas, azúcar, ...), máximo de repeticiones válido de un mismo plato en la misma semana y mes, o repetición del tipo de plato(arroz, pasta, vegetable, huevo, ...) semanalmente. Sin embargo, también se considera la optimización de dos valores relacionados con la Logística Verde, medidas medioambientales que ponen de manifiesto el impacto negativo que tienen para el planeta la adquisición de los diferentes alimentos y la generación de cada plato. En este caso se medirá la Huella Hídrica y la Huella de Carbono. Estos valores deberán minimizarse para obtener menús además de equilibrados, sostenibles. Se ha considerado iniciar el procedimiento partiendo de soluciones aleatorias y utilizar un evaluador capaz de medir la infactibilidad y los valores para los distintos objetivos. A continuación, se utilizan distintas técnicas metaheurísticas como búsquedas locales y algoritmos evolutivos que en su conjunto pueden lograr alcanzar soluciones factibles. Los resultados experimentados ponen de manifiesto que las técnicas aproximadas son capaces de proporcionar solución cercana a la exacta en un tiempo razonable.
YR 2019
FD 2019
LK http://riull.ull.es/xmlui/handle/915/17430
UL http://riull.ull.es/xmlui/handle/915/17430
LA es
NO Máster Universitario en Ingeniería Informática por la Ull
DS Repositorio institucional de la Universidad de La Laguna
RD 25-abr-2024