Dissertação

Optimização do Sistema de Distribuição Hospitalar: o caso do Armazém Central do Hospital de Santa Maria EVALUATED

Este trabalho foca-se na minimização do makespan (tempo em que é finalizado o processamento da última tarefa no sistema) num problema de máquinas idênticas em paralelo, sem preemption, através do escalonamento de tarefas com durações conhecidas e variáveis consoante a sua localização na respectiva sequência de processamentos, considerando um horizonte temporal discreto. O estudo de caso real para a aplicação deste trabalho baseia-se no funcionamento do sistema de distribuição de material clínico, previamente colocado pela equipa de picking em carros específicos para o seu transporte, desde a Sala de Distribuição do Armazém Central do Hospital de Santa Maria até cada um dos serviços hospitalares. As entregas são feitas todos os dias úteis, desde as 9horas até 17horas, segundo o conhecimento da lista de serviços a satisfazer. Uma tarefa é composta pelas deslocações de ida e volta do carro do picking, reposição dos artigos nos armazéns avançados e um intervalo de descanso. Pretende-se, através de um modelo de optimização por programação linear inteira mista (PLIM ou do inglês MILP) adequado ao problema, propor uma sequência de tarefas com o menor makespan sabendo que as durações das deslocações no Hospital, recolhidas manualmente, estão directamente ligadas à disponibilidade dos elevadores que varia segundo a frequência de utilização ao longo do dia. O respectivo modelo matemático será resolvido por um método exacto através da implementação no sistema para programação e optimização matemática GAMS. No caso geral, o makespan obtido demonstrou que a totalidade das tarefas durante os dias úteis está terminada antes das 16horas.
Makespan, Máquinas em paralelo, Escalonamento a curto prazo sem preemption, Distribuição manual de material clínico num hospital

novembro 28, 2011, 14:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Susana Isabel Carvalho Relvas

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar