Secretaria da Pós: +55(31)3409 4881

Qualificação de KARINA LISSETTE LLACSA SARAVIA

Ligado . Publicado em Qualificações

MINIMIZAÇÃO DO MAKESPAN PARA O PROBLEMA DE SEQUENCIAMENTO FLOWSHOP HIBRIDO EM MAQUINAS PARELAS COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA  E DA MÁQUINA

 

O presente trabalho tem como foco o problema de sequenciamento  de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e  máquina, considerando como critério de desempenho a minimização do makespan. Para a contextualização do problema estudado são apresentadas técnicas utilizadas por alguns autores para a resolução de problemas afins. Inicialmente, modelos de programação linear inteira mista(PLIM) são adaptados para representar o problema abordado. Estes modelos foram implementados usando a ferramenta de modelagem AMPL e resolvidos pelo software de otimização CPLEX 12.6.0., com instâncias de teste criadas aleatoriamente. Os experimentos computacionais realizados fornecem a solução ótima do problema para problemas de pequeno porte. Para problemas com maior número de tarefas, são propostos métodos heurísticos de resolução baseados nas heurísticas Relax and Fix os quais são trabalhados sobre o modelo de PLIM, com resultados promissores. Finalmente, os resultados das heurísticas Relax and Fix são avaliados e comparados com as soluções obtidas pelo solver.

 

17/08/2015

10:00

Qualificação de CAROLINA SILVA PENA

Ligado . Publicado em Qualificações

Análise de Redes Multiplex para Inferência Robusta em Modelos de Resposta ao Item

 

Existem diversas situações nas quais a estrutura dos dados poderia ser concebida como uma rede. Neste trabalho propõe-se que dados de resposta ao item, obtidos em um contexto no qual os respondentes podem escolher quais itens desejam realizar, sejam concebidos como uma rede multiplex, e a informação extraída a partir desse tipo de representação, utilizada para melhorar a inferência estatística. Bradlow e Thomas (1998) mostraram que, ao se permitir a seleção de itens, somente quando são atendidas simultaneamente as suposições de Missing at random (MAR) e de ignorabilidade do mecanismo de escolha dos itens a função usual de verossimilhança do modelo de TRI é válida.
O primeiro resultado relevante desta tese é a proposição de uma nova maneira de agregar redes multiplex em uma única matriz de adjacência, denominada Matriz U.  A Matriz U preserva somente as arestas cujo número de ocorrências entre as diversas camadas da rede é suficientemente grande para se considerar que aquela conexão não ocorreu de maneira meramente aleatória.
O segundo resultado obtido é que a topologia da rede representada pela Matriz U pode ser utilizada para verificar se a suposição de MAR é estatisticamente provável. Essa afirmação foi testada a partir da avaliação de quatro medidas de topologia da rede: o número de arestas presentes na Matriz U, a entropia, a raiz da divergência de Jensen–Shannon e a complexidade MPR, sendo que as três primeiras apresentaram ótimos resultados no sentido de identificar os cenários em que a suposição de MAR foi violada. Por exemplo, nas situações em que uma escolha vantojosa era pelo menos 20% mais provável do que uma escolha não favorável, o poder dos testes construídos a partir das três primeiras medidas foi superior a 93%.
O terceiro resultado obtido foi que a posição dos itens dentro da rede multiplex calculada a partir das medidas de centralidade betweenness, closeness, degree e strength está correlacionada com a dificuldade do item quando a suposição de MAR não é válida, especialmente quando há um maior grau de violação dessa suposição. A medida de centralidade betweenness apresentou correlações lineares mais fracas comparadas às demais, e a medida de centralidade strength, correlações lineares mais fortes, seguida pela medida de centralidade degree.  Nos cenários em que uma escolha vantajosa era pelo menos 40% mais provável do que uma escolha não favorável, a correlação de Pearson  entre a dificuldade dos itens e o strength foi considerada muito forte (inferior a -0,8). Desse modo, acredita-se que a incorporação de informações extraídas da rede ao modelo provavelmente resultará na melhora das estimativas.

 

14/08/2015

13:30

sala 1010

Qualificação de JOAB SYMON COSTA SANTOS

Ligado . Publicado em Qualificações

Estudo da implementação do método de decomposição de Benders e Dual-based ao problema de Localização de facilidades Multi período

 

O estudo em localização de facilidades é um fator de extrema importância para a vantagem competitiva de muitas empresas que trabalham com transporte de bens de consumo e serviços para clientes em uma rede de demanda. Definir as melhores localizações para as facilidades dentro de uma abordagem de custo mínimo se constitui como uma maior eficiência na utilização dos recursos. Para um horizonte de longo prazo, a localização das facilidades pode mudar devido a alterações nas demandas dos nós de clientes e, por isso, é apresentado segundo a formulação de Wesolowsky e Truscott (1975), um modelo de localização de facilidades multi período, em que é feito um balanceamento entre as melhores localizações de acordo com os custos de implantação, realocação e fechamento das possíveis facilidades determinadas. Tal modelo se destaca como uma ferramenta de competitividade dado a importância de se planejar a longo prazo, levando em consideração as variações de demanda de acordo com o tempo. O estudo compreende a implementação do método de decomposição de Benders com abordagens de cortes pareto-ótimos de Magnanti e Wong (1981), método de Papadakos (2008), e método Dual-Based na abordagem de Roy e Erlenkotter (1982) ao modelo de Wesolowsky e Truscott (1975) com dados dos municípios do Estado de Minas Gerais. Os resultados computacionais demonstraram que os métodos propostos são eficientes em cada uma de suas performances, sendo feita uma comparação do tempo de CPU do CPLEX. A etapa complementar é o estudo de Dual Based aplicado ao modelo e uma comparação descritiva final.

 

06/08/2015

10:00

Qualificação de JÚLIA COUTO

Ligado . Publicado em Qualificações

O impacto das rotinas organizacionais na Inovação Cumulativa

 

A capacidade de inovar continuamente é de fundamental importância para que as organizações possam alcançar ou manter sua vantagem competitiva. Uma sequência de inovações pode proporcionar a uma empresa não apenas um novo produto ou técnica, mas também uma plataforma de conhecimentos que servirá de base para suas inovações futuras. Este trabalho investiga forma como o conhecimento é acumulado por uma empresa ao longo do tempo, associando decisões gerenciais de investimento à dinâmica da inovação. Para isso, utilizaremos dados de patentes para analisar se a inovação cumulativa pode ser mais bem explicada por modelos dependentes do tempo ou por modelos dependentes do estado, tendo como unidade de análise a empresa depositante da patente. Além disso, procuramos analisar quais condições organizacionais propiciam o desenvolvimento de inovações disruptivas ou de inovações incrementais em uma empresa. Para tal, desenvolveremos um modelo que permita identificar como diferentes grupos de rotinas organizacionais impactam o acúmulo de inovações e os seus retornos financeiros ao longo do tempo. Ressalta-se que esses investimentos em geral são elevados e os recursos, naturalmente, são escassos. Assim, esperamos, ao final desta pesquisa, entender melhor como decisões de investimento nesses grupos de rotinas trazem retornos às empresas.

 

31/07/2015

15:30