Publicação
Planeamento da recolha de uvas : modelos e algoritmos
| Resumo: | 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. |
|---|---|
| Autores principais: | Martins, Isabel Maria de Jesus |
| Assunto: | escalonamento programação linear inteira programação linear por metas heurísticas |
| Ano: | 1994 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | 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. |
|---|