Almeida, Teresa Chaves deMartins, Isabel Maria de Jesus2022-06-092022-06-091994-12Martins, Isabel Maria de Jesus (1994). “Planeamento da recolha de uvas : modelos e algoritmos”. Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestãohttp://hdl.handle.net/10400.5/24510Mestrado em Matemática Aplicada à. Economia e à GestãoUma adega pretende racionalizar a recolha das uvas produzidas pelos seus fornecedores. Esta racionalização envolve o planeamento da entrada das uvas na adega, o escalonamento das vindimas dos fornecedores e, finalmente, a organização do transporte das uvas vindimadas. Este problema é de difícil resolução dado que as condições que os fornecedores e a adega desejariam ver respeitadas são, por vezes, divergentes. Durante as vindimas, os dados do problema podem ter de ser corrigidos várias vezes devido a factores diversos, de que se destacam as condições climatéricas. Este trabalho apresenta um sistema computacional que pretende substituir o procedimento manual realizado pela adega e contribuir para a racionalização da recolha das uvas. O planeamento da entrada das uvas na adega e o escalonamento das vindimas dos fornecedores são formalizados simultaneamente com recurso a problemas de programação linear inteira. A sua resolução computacional é inviável em situações reais e, por isso, resolveu-se abordar separadamente os dois problemas. O escalonamento das vindimas é abordado com heurísticas construtivas e o planeamento da entrada das uvas é formalizado como um problema de programação linear por metas. Para ambos os problemas, são apresentados resultados computacionais relativos a uma situação real e a dados gerados aleatoriamente. O problema do transporte das uvas é formalizado em programação linear inteira, mas a sua dificuldade computacional conduz provavelmente a mais uma abordagem heurística, a desenvolver em trabalho futuro.porescalonamentoprogramação linear inteiraprogramação linear por metasheurísticasmaster thesis