MIP–based heuristic for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times

Autores

  • Felipe Martins Muller Universidade Federal de Santa Maria
  • Olinto Bassi Araujo Universidade Federal de Santa Maria
  • Fernando Stefanello Universidade Federal de Santa Maria
  • Marcelo Zanetti Universidade Federal do Maranhão

DOI:

https://doi.org/10.5902/1983465913305

Resumo

In this paper we study the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times. We consider the objective of minimizing the maximum completion time of the latest job, usually referred to as makespan. We propose a new MIP-based heuristic combining atomic moves such as insertion, ejection and closure, in order to generate sequences of such atomic moves minimizing the makespan. This heuristic employs a commercial solver to search the neighborhood in a multi-start algorithm. Our approach performed well in computational experiments targeting two sets of benchmark instances previously used in the literature.

 

Downloads

Não há dados estatísticos.

Biografia do Autor

Felipe Martins Muller, Universidade Federal de Santa Maria

Possui graduação em Engenharia Elétrica pela Universidade Federal de Santa Maria (1987), mestrado em Engenharia Elétrica pela Universidade Estadual de Campinas (1990) e doutorado em
Engenharia Elétrica pela Universidade Estadual de Campinas (1993). Foi Reitor da UFSM (2009-2013), Vice-Reitor da UFSM (2005-2009), Diretor do Centro de Tecnologia (2003- 2005) e Vice-
Diretor do Centro de Tecnologia (1999_2003). Atualmente orienta no PPGA, PPGEP e PPGI da UFSM. É professor titular da Universidade Federal de Santa Maria, no Departamento de Computação Aplicada do Centro de Tecnologia. Tem experiência na área de Engenharia de Produção, com ênfase em Programação Linear, Não-Linear, Mista e Dinâmica, atuando principalmente nos seguintes temas: otimização combinatória,
heurísticas e meta-heurísticas, problemas de sequenciamento, scheduling e busca tabu.

Olinto Bassi Araujo, Universidade Federal de Santa Maria

CTISM

Fernando Stefanello, Universidade Federal de Santa Maria

PPGI

Marcelo Zanetti, Universidade Federal do Maranhão

CCCT

Downloads

Publicado

2014-09-20

Como Citar

Muller, F. M., Araujo, O. B., Stefanello, F., & Zanetti, M. (2014). MIP–based heuristic for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times. Revista De Administração Da UFSM, 7(3), 506–523. https://doi.org/10.5902/1983465913305

Edição

v. 7 n. 3 (2014): Jul-Set

Seção

Artigos

Licença

Até 2023 os direitos autorais eram transferidos pelos autores para a ReA/UFSM. A partir de 2024 os autores dos artigos publicados pela ReA/UFSM mantêm os direitos autorais de seus trabalhos.
A revista adota a licença Creative Commons (CC-BY 4.0), que permite que os artigos sejam reutilizados e distribuídos sem restrições, desde que o trabalho original seja devidamente citado.