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

Detalhes: {pt=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., en=This work aims at the minimization of the makespan (time for completion of the last task in the whole system) in an identical and parallel machine problem, without preemption, through the scheduling of jobs with variable process duration which depends on its location in the processing sequence. Job durations are known along the time horizon. The work?s case study is based on the distribution system of clinical material, previously placed on the picking car for transportation by the picking team. The distribution starts at the Distribution Room of the Central Warehouse of the Santa Maria?s Hospital and ends at each hospital service. Deliveries are done every working day, from 9 a.m. to 5 p.m., following a pre-made list of services to satisfy. One job corresponds to one delivery to a service, including the round trip of the transportation of the picking car from the Distribution Room to the service located anywhere in the Hospital. Through a heuristic model fitting the case study?s problem, one proposes a job sequence knowing that the availability of lifters is linked to the frequency with which the lifters are used throughout the day. The problem is optimized through a mixed integer linear programming (MILP) model that minimizes the makespan of the complete distribution list per day. The mathematical model was solved by an exact method and was implemented in the modelling system GAMS and solved using CPLEX. For a normal week, the makespan solution revealed that all tasks are completed before 4 p.m.}

Discussão: novembro 28, 2011, 14:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

AUTOR

Diana D'Elpás Buzaglo (ist154102)

ORIENTADOR

Susana Isabel Carvalho Relvas

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar