Heurísticas construtivas para o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto (2017)
- Authors:
- Autor USP: SU, CONNIE TENIN - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; SCHEDULING; HEURÍSTICA
- Language: Português
- Abstract: Este trabalho propõe uma heurística construtiva determinística e uma heurística construtiva probabilística para resolver o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto (RACPT - Resource Availability Cost Problem with Tardiness). Os algoritmos combinam a flexibilidade da atividade com a flexibilidade do recurso para selecionar a próxima atividade a ser programada. A data de início de uma atividade é a data mais cedo em que sua execução não gera o maior pico de utilização dos recursos ou a data mais cedo na qual o custo total do projeto for menor. A melhor versão das heurísticas foi obtida após o teste de várias regras de prioridade, conforme a revisão bibliográfica realizada. As heurísticas propostas foram testadas em 360 instâncias de testes e seus resultados foram comparados aos obtidos pela formulação matemática baseada em strip packing e restrições disjuntivas implementada no programa CPLEX. A heurística construtiva determinística gera uma solução viável rapidamente, porém de baixa qualidade. Já a heurística construtiva probabilística gera soluções ótimas ou próximas da ótima para problemas pequenos ou para problemas fáceis e gera soluções muito melhores do que o CPLEX na metade do tempo computacional para os problemas médios e grandes ou para problemas difíceis. Dado os bons resultados obtidos e à implementação no programa VBA for Microsoft Excel, a heurística construtiva probabilística proposta é um método bom e prático para resolução do RACPT.
- Imprenta:
- Data da defesa: 04.08.2017
-
ABNT
SU, Connie Tenin. Heurísticas construtivas para o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-27092017-105107/. Acesso em: 28 set. 2024. -
APA
Su, C. T. (2017). Heurísticas construtivas para o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-27092017-105107/ -
NLM
Su CT. Heurísticas construtivas para o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto [Internet]. 2017 ;[citado 2024 set. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-27092017-105107/ -
Vancouver
Su CT. Heurísticas construtivas para o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto [Internet]. 2017 ;[citado 2024 set. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-27092017-105107/ - Improvements in the Brazilian agricultural products logistic network using a railway design method and a GIS-based optimization model
- Transporting soybean from Brazil to China through green corridors
- Evaluation of green transport corridors of Brazilian soybean exports to China
- What are the main factors that determine post-harvest losses of grains?
- What are the main factors that determine post-harvest losses of grains?
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas