DESENVOLVIMENTO DE MODELOS E ALGORITMOS PARA A PROGRAMAÇÃO DE PEDIDOS CONSIDERANDO OS TEMPOS DE PREPARAÇÃO DAS MÁQUINAS.
Resumo
Este trabalho tem como objetivo desenvolver modelos e algoritmos para a solução do problema de programação de pedidos, em máquinas paralelas independentes, considerando os tempos de preparação (setups). Com a falta de trabalhos que considerem explicitamente os tempos de setup neste ambiente de produção, tem-se uma lacuna nessa importante classe de problema para aplicações reais. Como etapa inicial foi revisado o estado da arte. Tal acompanhamento revelou o atual andamento dos estudos referentes à classe de problema e poderá apontar posteriormente novos caminhos para a atual linha de pesquisa. Em seguida, deu-se início à especificação do problema e à formulação de um novo modelo matemático, considerando tempos de setup dependentes do pedido e operações faltantes (missing operations). Foram implementados os algoritmos propostos por Riahi et al. (2019), os quais servirão como base para novos algoritmos e como referência para testes. Após o término da formulação dos modelos acontecerá a implementação dos algoritmos propostos, bem como de métodos exatos. Testes serão realizados comparando os algoritmos propostos, os métodos exatos e os atuais algoritmos do estado da arte, apoiando uma análise da eficácia e da eficiência dos algoritmos propostos, levando em consideração o tempo computacional e a qualidade das soluções obtidas. Por fim, será elaborado um relatório final compilando descobertas e considerações referente ao estudo. Apesar da pesquisa ainda estar em andamento, espera-se que ao final do estudo sejam desenvolvidos algoritmos mais eficientes e de maior qualidade, levando em consideração o tempo de preparação das máquinas, os quais possam ser utilizados na solução de problemas reais.Publicado
2019-01-01
Edição
Seção
XXXVIII Encontro de Iniciação Científica
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.