Performance investigation of metaheuristics for the just-in-time single-machine under different time windows and setup restrictions

Autor(es)

de Freitas, Miguel Goncalves ; Abreu, Alex Paranahyba ; Branco, Fabio Jose Ceron ; Fuchigami, Helio Yochihiro ; de Mello, Rian Tavares

• Tipo de documento: Artigo Científico
• Fonte: INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS; v. N/A, p. 10-pg., 2025-03-14.

Resumo

In this paper, we assess the performance of five metaheuristics for the single-machine under different time windows and sequence-dependent setup times, optimizing the total weighted earliness and tardiness: Iterated Greedy Algorithm (IGA), Artificial Bee Colony (ABC), Bat Algorithm (BA), Particle Swarm Optimization (PSO), and Fireworks Algorithm (FWA). Many real-world situations require delivery in a specific time interval, analogous to optimization problems with a time window in the Just-in-Time philosophy. Also, several practical situations require different time intervals to prepare the environment to process the activities depending on what was immediately done and what will be executed next, characterizing the sequence-dependent setup problem. These cases are common among operations handling materials of diverse colors, different temperatures, or high demands on sterilization requirements. Statistical results highlight the superiority of the FWA, with the best results in all the problem dimensions analyzed, especially in the larger-size instances, with only 1.23% average relative deviation against 61.18% of the known Iterated Greedy algorithm. (c) 2025 by the authors; licensee Growing Science, Canada (AU)

• Processo FAPESP: 23/08678-8 - Problemas de coleta e entrega verdes sob demandas e tempos de viagem incertos
• Beneficiário: Alex Paranahyba de Abreu
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• 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/10993-6 - Problemas de roteamento de veículos com coletas e entregas sob incertezas nos tempos de viagem e demandas
• Beneficiário: Alex Paranahyba de Abreu
• Modalidade de apoio: Bolsas no Brasil - Mestrado