Heuristics for flow shop scheduling : considering non-permutation schedules and a heterogeneous workforce

• Ano de defesa: 2015
• Autor(a) principal: Benavides Rojas, Alexander Javier
• Orientador(a): Ritt, Marcus Rolf Peter
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Palavras-chave em Português: Pesquisa operacional; Heurística
• Palavras-chave em Inglês: Heuristics; Scheduling; Flow shop; Non-permutation; Heterogeneous workers
• Link de acesso: http://hdl.handle.net/10183/131868

O problema de escalonamento num flow shop (ou flow shop scheduling problem, FSSP) é um modelo de sistemas de produção muito comum que é bem estudado na literatura. No entanto, quase toda a literatura foca-se em escalonamentos permutacionais, desconsiderando soluções ótimas e quase ótimas que são escalonamentos não-permutacionais. Além disso, a prática comum padroniza os tempos de processamento de cada operação, mesmo que estes tempos variem dependendo das diferentes capacidades dos operadores das máquinas, cuja diversidade deve ser considerada no processo de escalonamento quando seja significativa, e.g., em centros de emprego para deficientes (CEDs). Nesta tese, propomos métodos para resolver o FSSP não-permutacional, usando o mesmo tempo e esforço que os métodos do estado da arte usam para o FSSP permutacional, e produzindo escalonamentos não-permutacionais com melhor qualidade do que escalonamentos permutacionais e não-permutacionais produzidos por métodos do estado da arte. Também propomos métodos para resolver o problema combinado de designação de trabalhadores heterogêneos e escalonamento de tarefas num flow shop (ou heterogeneous workforce assignment and flow shop scheduling problem, Het-FSSP), produzindo soluções que compensam as diferentes capacidades e deficiências dos trabalhadores com pequenas perdas nos objetivos da produção. Além do mais, a designação de trabalhadores heterogêneos pode ser integrada em outros problemas de escalonamento, como fizemos com o problema combinado de designação de trabalhadores heterogêneos e escalonamento de tarefas num job shop (ou heterogeneous workforce assignment and job shop scheduling problem, Het-JSSP).