A Biased Random Key Genetic Algorithm for the Flexible Job Shop Problem with Transportation

This work addresses the Flexible Job Shop Scheduling Problem with Transportation resources (FJSPT), which can be seen as an extension of both the Flexible Job Shop Scheduling Problem (FJS) and the Job Shop Scheduling Problem with Transportation resources (JSPT). Regarding the former case, the FJSPT...

ver descrição completa

Detalhes bibliográficos
Autor principal: S. Mahdi Homayouni (author)
Outros Autores: Dalila M. M. Fontes (author), Fernando A. C. C. Fontes (author)
Formato: book
Idioma:eng
Publicado em: 2019
Texto completo:https://hdl.handle.net/10216/130539
País:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/130539
Descrição
Resumo:This work addresses the Flexible Job Shop Scheduling Problem with Transportation resources (FJSPT), which can be seen as an extension of both the Flexible Job Shop Scheduling Problem (FJS) and the Job Shop Scheduling Problem with Transportation resources (JSPT). Regarding the former case, the FJSPT additionally considers that the jobs need to be transported to the machines they are processed in; while regarding the latter, in the FJSP the specific machine processing each operation also needs to decided. The FJSPT is NP-hard since, it extends NP-hard problems. In here, we propose an operation based biased random key genetic algorithm to efficiently find good quality solutions.