A new multicommodity flow model for the job sequencing and tool switching problem

Autor(es)

da Silva, Tiago Tiburcio ^[1] ; Chaves, Antonio Augusto ^[1] ; Yanasse, Horacio Hideki ^[1]

Afiliação do(s) autor(es)

^[1] Univ Fed Sao Paulo, Sao Jose Dos Campos - Brazil

• Tipo de documento: Artigo Científico
• Fonte: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH; v. 59, n. 12, p. 3617-3632, JUN 18 2021.
• Citações Web of Science: 2

Resumo

In this paper a new multicommodity flow mathematical model for the Job Sequencing and Tool Switching Problem (SSP) is presented. The proposed model has an LP relaxation lower bound equal to the number of tools minus the tool machine's capacity. Computational tests were performed comparing the new model with the models of the literature. The proposed model performed better, both in execution time and in the number of instances solved to optimality. (AU)

• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 18/15417-8 - Desenvolvimento de uma meta-heurística híbrida com fluxo de controle e parâmetros adaptativos
• Beneficiário: Antônio Augusto Chaves
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores - Fase 2