A carregar...
Publicação
Planeamento da recolha de uvas : modelos e algoritmos
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 2.75 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Uma 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.
Descrição
Mestrado em Matemática Aplicada à. Economia e à Gestão
Palavras-chave
escalonamento programação linear inteira programação linear por metas heurísticas
Contexto Educativo
Citação
Martins, 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ão
Editora
Instituto Superior de Economia e Gestão