Do Lógico ao Abstrato: A Ciência no Cotidiano
24 a 26 de outubro de 2017
Trabalho 9086
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Graduação |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Matemática pura e aplicada |
| Setor | Instituto de Ciências Exatas e Tecnológicas |
| Bolsa | FAPEMIG |
| Conclusão de bolsa | Sim |
| Apoio financeiro | FAPEMIG |
| Primeiro autor | Jose Francisco Gontijo Junior |
| Orientador | VAGNER RODRIGUES DE BESSA |
| Outros membros | MIGUEL JUNIOR CEZANA, THIAGO HENRIQUE NOGUEIRA |
| Título | Desenvolvimento e Aplicação da Técnica de Relaxação Lagrangeana com Fixação de Variáveis ao Problema de Sequenciamento de Uma Máquina |
| Resumo | Nos últimos anos, diversos setores da indústria têm adotado a estratégia de distribuição que se utiliza dos Centros de Crossdocking (CCD). Isto se deve a redução de custos operacionais logísticos importantes e a rapidez na movimentação dos produtos ao longo da cadeia de distribuição. Entretanto para que toda a cadeia de distribuição funcione de forma eficiente e os CCDs tenham sua funcionalidade máxima alcançada é necessária uma sincronização operacional de todos os integrantes da cadeia. Uma atividade bastante complexa e que influencia consideravelmente na eficiência de um CCD é o sequenciamento dos caminhões nas docas de recebimento e expedição. A definição da sequência correta de chegada e saída de todos os caminhões e a atribuição de uma doca especifica para carregamento ou descarregamento é uma tarefa complexa e que demanda um bom planejamento. Assim, o presente trabalho trata do desenvolvimento, implementação e análise de métodos de solução aproximada, exatos e híbridos, para o problema de sequenciamento de caminhões em docas de Crossdocking, denotado por Pm||Cmax e formulado como problema de sequenciamento de máquinas paralelas, sendo que as restrições de precedência entre os jobs são apresentadas de forma implícita no modelo. Experimentos computacionais e a discussão de uma instância de tamanho reduzida foi apresentada a fim de exemplificar o modelo e verificar a sua eficiência computacional. Após os testes computacionais, verificou-se que o modelo apresenta bons resultados nas instâncias testadas, com valores relaxados fortes, próximos dos valores ótimos. Além disso, o tempo de computação necessário para resolver as instâncias foi relativamente baixo, sendo um ponto favorável para os problemas de sequenciamento, que necessitam de bastante tempo computacional em sua resolução. Além disto, o estudo e elaboração deste modelo matemático, bem como seus resultados, foram discutidos por um grupo de debates composto por docentes e discentes de diversificadas áreas, como matemática, computação e engenharia de produção, na qual serviu como meio de exposição do conteúdo estudado ao longo do projeto, atraindo e envolvendo demais pessoas à área de pesquisa operacional. |
| Palavras-chave | crossdocking, matemática aplicada, modelos matemáticos |
| Forma de apresentação..... | Oral |