Sequenciamento de Cirurgias no Médio/Curto Prazo

Nesse trabalho são analisados modelos de programação inteira para o sequenciamento de cirurgias eletivas no médio/curto prazo. É considerado um horizonte de planejamento divido em períodos, por exemplo, uma semana divida em dias, em que um conjunto de cirurgias devem ser alocadas a salas e devem ser definidos os horários de início e os recursos necessários. São estudadas duas variantes de função objetivo. Na primeira deseja-se maximizar a ocupação das salas, e na segunda deseja-se minimizar o atraso com relação a uma data limite recomendada para a execução da cirurgia. São apresentados resultados computacionais preliminares. O trabalho em andamento inclui reformulação para aplicação de estratégias de decomposição.

27/08/2014

10:00

sala a definir

Anexos:

cartaz virginia.pdf

[ ]

101 Kb

SINGLE MACHINE SCHEDULING PROBLEMS WITH SEQUENCE-DEPENDENT SETUP TIMES (PROBLEMAS DE SEQUENCIAMENTO DE UMA MÁQUINA COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA)

Problemas de otimização do tipo NP-Difícil aparecem nas mais distintas aplicações do mundo real, tais como planejamento da produção, sequenciamento de projetos, design de redes, roteamento de veículos, sequenciamento de máquinas e vários outros campos de importância econômica, industrial e científica. Dentre eles, destacam-se os problemas de sequenciamento de máquinas, os quais consistem em alocar recursos escassos em atividades ao longo do tempo, desejando minimizar um ou mais objetivos. Neste trabalho, um conjunto de jobs deve ser processado uma única vez, em uma máquina, sem preemption. Cada job pode possuir release date, due date, weight, processing time e sequence-dependent setup time. Ao longo deste trabalho, as funções objetivo consideradas minimizam total weighted tardiness, total weighted completion time e total tardiness. Inicialmente são propostas e analisadas seis mixed integer programming (MIP) formulações para o problema de sequenciamento de uma máquina com sequence-dependent setup times e release dates. Em seguida, apresenta-se um panorama histórico de uma variedade de formulações para esta família de problemas. Extensivos experimentos computacionais são realizados, considerando-se uma variedade de características das instâncias para capturar vários aspectos das situações práticas. Para exemplificar uma aplicação real, os problemas de sequenciamento de uma máquina propostos são utilizados para o sequenciamento
de trens em uma rede ferroviária de via única com intercâmbio entre ferrovias. Uma parte da rede ferroviária é pertencente à Companhia VALE e a outra parte à Centro-Atlântica ferroviário (FCA). Nesta linha férrea compartilhada, os comboios circulam em ambos os sentidos e o gargalo é devido ao denso fluxo entre as ferrovias. O objetivo dos modelos matemáticos é minimizar o atraso total ponderado pela prioridade atribuida a cada trem ou total weighted tardiness no ambiente de sequenciamento de máquinas. Finalmente, para atingir o máximo de desempenho e economia de memória, de forma a resolver grandes instâncias, propõe-se uma metaheurística Lagrangeana híbrida que não depende de solvers comerciais. A metaheurística híbrida proposta é uma relaxação Lagrangeana integrada com metaheurísticas. Considerando-se as informações sobre os multiplicadores de Lagrange, esta metaheurística proposta utiliza as informações destes multiplicadores para construir e perturbar soluções viáveis. Boas soluções viáveis para instâncias da literatura com até 45 jobs foram obtidos num tempo razoável. A metaheurística híbrida proposta é comparada com metaheurísticas da literatura. Os limites superiores obtidos foram particularmente bons para as instâncias estudadas, a otimalidade foi provada para várias instâncias e gaps apertados para as demais. Além disso, a metaheurística proposta apresentou geralmente melhores resultados do que as metaheurísticas consultadas na literatura.

22/08/2014

14:00

sala 1014, Escola de Engenharia

Anexos:

cartaz thiago nogueira.pdf

[ ]

111 Kb

Regulação ou criação de variabilidade? O papel dos operadores nas lógicas prescritivas versus a lógica do trabalho

Um dos principais problemas durante o start-up de uma planta industrial é atingir e manter a estabilidade dos processos e, consequentemente, da produção. Isso significa diminuir tanto quanto possível a variabilidade existente na matéria-prima fornecida para a planta, no funcionamento dos equipamentos e na sua operação. Para os gestores, o caminho para alcançar a estabilidade é procurar por "uniformidade" em todos os casos. Assim, da mesma forma que as máquinas devem trabalhar de forma harmoniosa e consistente, deve haver uma "operação uniforme" entre operadores e entre turnos. A suposição de que os operadores são apenas fonte de variabilidade é subjacente ao crescimento de "abordagens prescritivas para fazer e aprender" (Ribeiro, 2013), que incidem sobre o controle, uniformidade e padronização de operação, diminuindo o âmbito e alcance das ações dos operadores. Esta busca por "Operadores Robôs", no entanto, não leva em conta que a sua principal função é regular a variabilidade proveniente de toda a planta. Dito isto, é verdade que, em princípio, os operadores inexperientes podem criar variabilidade quando ainda estão aprendendo. Este estudo analisa um caso paradigmático de tentativa de controle das ações dos operadores, em uma usina de níquel, através da contagem do número de "cliques" no mouse que dão ao operar a planta automatizada a partir de suas telas na sala de controle. Os problemas por trás dessa abordagem e as suas hipóteses são então utilizadas na seguinte ordem: (i) para oferecer uma maneira de identificar quando os operadores podem estar criando ou regulando variabilidade através da articulação de análise quantitativa e qualitativa; (ii) para fazer uma crítica à visão predominante prescritiva do que é o trabalho dos operadores em uma planta industrial.

18/08/2014

08:00

Sala de Seminário 1012, Escola de Engenharia

Anexos:

cartaz samira.pdf

[ ]

108 Kb