Michele Amaral Da Silva

Idiomas

Áreas de atuação

Projetos de pesquisa

• 2016 - Atual

  Implementação de algoritmos construtivos e de refinamento para o problema de scheduling em máquina única com tempos de setup dependentes da sequência, Descrição: Considerando principalmente a indústria manufatureira, mas o mesmo também ocorre no setor de serviços, verifica-se a crescente complexidade no processo da tomada de decisão buscando garantir objetivos de desempenho como qualidade, custo e tempo. Grande parte dos problemas combinatórios de scheduling são classificados como NP-Difíceis, implicando que os métodos tradicionais de pesquisa operacional sejam inaplicáveis para casos reais em larga escala, uma vez que o tempo de execução do algoritmo depende exponencialmente do número de tarefas que devem ser sequenciadas. O problema de scheduling em ambiente de máquina única com tempos de setup dependentes da sequência é NP-difícil. Almejando tornar o processo decisório menos dispendioso e demorado, torna-se relevante para a pesquisa científica o desenvolvimento de algoritmos que forneçam soluções ótimas para os problemas, com baixos custo e tempo de execução. O presente projeto propõe a implementação de métodos heurísticos para a construção de respostas factíveis para esse problema e também procedimentos para busca local, que serão aplicados para o refinamento das respostas obtidas. Para tal, a revisão de literatura definirá os métodos mais adequados ao problema proposto.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Michele Amaral da Silva - Integrante / Roberto Fernandes Tavares Neto - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.