Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência

• Ano de defesa: 2020
• Autor(a) principal: Rodrigues Neto, Walter Greff
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Santa Maria; Brasil; Engenharia de Produção; UFSM; Programa de Pós-Graduação em Engenharia de Produção; Centro de Tecnologia
• Palavras-chave em Português: Máquinas paralelas; Programação inteira; Modelo matemático; Programação de tarefas; Manutenção; Parallel machines; Integer programming; Mathematical model; Machine scheduling; Maintenance; CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: http://repositorio.ufsm.br/handle/1/21329

Machine scheduling problems consider situations where it is necessary to define the sequence in which a set of jobs is processed in one or more machines to minimize (maximize) an objective function. It is possible to incorporate several restrictions from real applications into the formulations of these problems, including sequence dependent machine deterioration and maintenance events. This work focus on the parallel machine scheduling problem with sequence dependent deteriorating effects to minimize the makespan (RmjSddjCmax). In this problem, job processing results in performance deterioration of the machine for the processing of the following jobs. Specifically, this study considers the problem RmjSdd;MntjCmax, in which maintenance events are considered. We propose two mathematical models based in Mixed Integer Linear Programming. The first one, ADF+, is applied to solve RmjSddjCmax and the second, ADFM, is applied to solve RmjSdd;MntjCmax. We conducted computational tests to evaluate the performance of the proposed models, revealing that they returned the best results, both in quality and in computational time, when compared with approaches from the literature.