A robust optimization approach for the unrelated parallel machine scheduling problem

Autor(es)

De La Vega, Jonathan ; Moreno, Alfredo ; Morabito, Reinaldo ; Munari, Pedro

• Tipo de documento: Artigo Científico
• Fonte: Top; v. N/A, p. 36-pg., 2022-01-28.

Resumo

In this paper, we address the Unrelated Parallel Machine Scheduling Problem (UPMSP) with sequence- and machine-dependent setup times and job due-date constraints. Different uncertainties are typically involved in real-world production planning and scheduling problems. If ignored, they can lead to suboptimal or even infeasible schedules. To avoid this, we present two new robust optimization models for this UPMSP variant, considering stochastic job processing and machine setup times. To the best of our knowledge, this is the first time that a robust optimization approach is used to address uncertain processing and setup times in the UPMSP with sequence- and machine-dependent setup times and job due-date constraints. We carried out computational experiments to compare the performance of the robust models and verify the impact of uncertainties to the problem solutions when minimizing the production makespan. The results of computational experiments indicate that the robust models incorporate uncertainties appropriately into the problem and produce effective and robust schedules. Furthermore, the results show that the models are useful for analyzing the impact of uncertainties in the cost and risk of the scheduling solutions. (AU)

• Processo FAPESP: 16/15966-6 - Programação e roteamento de equipes de trabalho na restauração de redes sob incerteza
• Beneficiário: Alfredo Daniel Moreno Arteaga
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 19/23596-2 - Problemas de roteamento de veículos ricos: modelos e algoritmos para variantes determinísticas e estocásticas
• Beneficiário: Pedro Augusto Munari Junior
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 15/14582-7 - Programação Estocástica e Otimização Robusta para Variantes do Problema de Roteamento de Veículos: Formulações e Métodos Exatos
• Beneficiário: Jonathan Justen de La Vega Martínez
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• 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