Minimização do comprimento de ciclo em máquinas de corte de vidro
DOI:
https://doi.org/10.4322/PODes.2024.006Palavras-chave:
Otimização Inteira-Mista, Corte de Vidro, Indústria AutomotivaResumo
Estudamos o problema de determinar um ciclo de comprimento mínimo para uma máquina de corte de vidro usada para criar vincos verticais e horizontais em chapas de vidro retangulares. Mostramos que o problema pode ser modelado como um Problema do Caixeiro Viajante (Traveling Salesman Problem-TSP) e como um Problema do Carteiro Rural (Rural Postman Problem-RPP) usando o mesmo grafo. Algumas características específicas do problema tornam a formulação usando a abordagem RPP equivalente à formulação TSP se um certo tipo de restrição de eliminação de sub-rotas for usado. Experimentos computacionais realizados em um grande conjunto de instâncias indicam que o tempo necessário para resolver uma instância está relacionado com o tamanho do grafo e com a paridade do número de vincos verticais e horizontais no padrão de corte.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2024 Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.
