Energy-aware flexible job shop scheduling problem with nonlinear routes and position-based learning effect

Autor(es)

Birgin, Ernesto G. ; Riveaux, Jose Angel ; Ronconi, Debora P.

• Tipo de documento: Artigo Científico
• Fonte: International Transactions in Operational Research; v. N/A, p. 32-pg., 2025-06-05.

Resumo

Sustainability has become one of the main objectives in all human activities and, in particular, in manufacturing environments. In this paper, we consider the flexible job shop scheduling problem with the objective of minimizing energy consumption. As it is known that a considerable part of the energy consumption occurs when the machines are on and idle, the addressed problem includes the possibility of turning the machines off and on between processing operations. To bring the problem closer to the large variety of real-world problems it encompasses, we include two relevant factors: nonlinear routes and position-based learning effect. The treated problem is formally described through a mixed integer linear programming model. We propose constructive heuristics, two types of neighborhoods with which we construct local search schemes and three metaheuristics, namely, general variable neighborhood search, greedy randomized adaptive search procedure, and simulated annealing. We conduct a large number of experiments to evaluate the performance of the introduced methods on small-sized and large-sized instances. In the large-sized instances, the general variable neighborhood search that combines the two neighborhoods into a single method is particularly effective. In the small-sized instances with known optimal solutions, the greedy randomized adaptive search procedure finds solutions that, on average, are within 0.22% of the optimal solution. (AU)

• Processo FAPESP: 23/08706-1 - Métodos computacionais de otimização
• Beneficiário: Ernesto Julián Goldberg Birgin
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e 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: 22/16743-1 - Problema de programação sustentable no ambiente jobshop flexível com flexibilidade de sequenciamento e efeitos de aprendizagem/deterioração
• Beneficiário: José Angel Riveaux Merino
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs