<b>A genetic algorithm and variable neighborhood search for the unrelated parallel machine scheduling problem with sequence dependent setup time

Autores

  • Everton Tozzo Universidade Estadual de Maringá
  • Syntia Lemos Cotrim Universidade Estadual de Maringá
  • Edwin Vladimir Cardoza Galdamez Universidade Estadual de Maringá
  • Gislaine Camila Lapasini Leal Universidade Estadual de Maringá

DOI:

https://doi.org/10.4025/actascitechnol.v40i1.36607

Palavras-chave:

scheduling problem, machine scheduling, metaheuristic.

Resumo

This paper presents the evaluation of two metaheuristics to solve the Unrelated Parallel Machine Scheduling Problem with Sequence Machine Dependent Setup Time. Considering such a problem, there is no relation between the time to process each task and the machine; and this is why the machines are referred to as unrelated. Furthermore, the setup time between the executions of two tasks depends on both, the task sequence and its associated machine. A metaheuristic genetic algorithm and a variable neighborhood search were used in order to solve the problem due to the difference among their characteristics. The maximal time for the schedule to be completed, also called makespan, was the performance measure used to evaluate the solutions. The results obtained by both metaheuristics were directly compared according to their performance to try to reduce this makespan. The results showed that the variable neighborhood algorithm search outperformed the genetic algorithm regarding the solutions quality and execution time.

 

Downloads

Não há dados estatísticos.

Biografia do Autor

Everton Tozzo, Universidade Estadual de Maringá

Graduado em Engenharia de Produção pela Universidade Estadual de Maringá, Mestre em Engenharia de Produção pela Universidade Federal de Pernambuco.

Syntia Lemos Cotrim, Universidade Estadual de Maringá

Graduada em Engenharia de Produção- UEM. Mestranda em Engenharia Urbana- Programa de Pós Graduação em Engenharia Urbana, Universidade Estadual de Maringá. Docente do Curso de Engenharia de Produção na Universidade Estadual de Maringá.

Edwin Vladimir Cardoza Galdamez, Universidade Estadual de Maringá

Graduado em Engenharia Mecânica pela Universidade Federal do Pará, mestre e doutor pela ESC- USP São Carlos, Pós Doutor pela Unesp-São Paulo e TUB- Berlim, Alemanha. 
Professor Associado do Curso de Engenharia de Produção da Universidade Estadual de Maringá.

Gislaine Camila Lapasini Leal, Universidade Estadual de Maringá

Graduada em Engenharia de Produção e Mestre em Ciência da Computação pela Universidade Estadual de Maringá, Doutora em Engenharia Elétrica pela Universidade Federal do Paraná.
Docente do Departamento de Engenharia de Produção da Universidade Estadual de Maringá.

Downloads

Publicado

2018-09-01

Como Citar

Tozzo, E., Cotrim, S. L., Galdamez, E. V. C., & Leal, G. C. L. (2018). <b>A genetic algorithm and variable neighborhood search for the unrelated parallel machine scheduling problem with sequence dependent setup time. Acta Scientiarum. Technology, 40(1), e36607. https://doi.org/10.4025/actascitechnol.v40i1.36607

Edição

v. 40 (2018): Publicação Contí­nua

Seção

Informação Tecnológica

Licença

DECLARAÇíO DE ORIGINALIDADE E DIREITOS AUTORAIS

Declaro que o presente artigo é original, não tendo sido submetido í  publicação em qualquer outro periódico nacional ou internacional, quer seja em parte ou em sua totalidade.

Os direitos autorais pertencem exclusivamente aos autores. Os direitos de licenciamento utilizados pelo periódico é a licença Creative Commons Attribution 4.0 (CC BY 4.0): são permitidos o compartilhamento (cópia e distribuição do material em qualqer meio ou formato) e adaptação (remix, transformação e criação de material a partir do conteúdo assim licenciado para quaisquer fins, inclusive comerciais. 

Recomenda-se a leitura desse link para maiores informações sobre o tema: fornecimento de créditos e referências de forma correta, entre outros detalhes cruciais para uso adequado do material licenciado.