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

Detalhes bibliográficos
Autor(a) principal: Rodrigues Neto, Walter Greff
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
Texto Completo: http://repositorio.ufsm.br/handle/1/21329
Resumo: 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.
id UFSM_1059726c0a58960f412e4b85488ea785
oai_identifier_str oai:repositorio.ufsm.br:1/21329
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequênciaSolving the parallel machine scheduling problem with sequence-dependent deterioration effectsMáquinas paralelasProgramação inteiraModelo matemáticoProgramação de tarefasManutençãoParallel machinesInteger programmingMathematical modelMachine schedulingMaintenanceCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOMachine 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.Problemas de escalonamento de tarefas consideram situações nas quais é necessário definir a sequência em que um conjunto de tarefas será processado em uma ou mais máquinas, de modo a minimizar (maximizar) uma função objetivo. Diferentes restrições oriundas de aplicações reais podem ser incorporadas na formulação de problemas de escalonamento de tarefas, dentre elas os desgastes dependentes da sequência e o tempo de parada programada para manutenção. O foco deste trabalho é o Problema de Sequenciamento de Tarefas em Máquinas Paralelas considerando Desgastes Dependentes da Sequência que tem como objetivo a minimização do tempo necessário para processar a última tarefa programada (RmjSddjCmax). Neste problema, a execução de uma tarefa resulta na deterioração no nível de performance da máquina para a execução das tarefas seguintes. Em específico, este estudo considera o problema RmjSdd;MntjCmax, no qual eventos de parada programada para manutenção são incluídos. Dois modelos matemáticos, baseados em programação linear inteira mista, são propostos. O primeiro, ADF+, é voltado para o problema RmjSddjCmax e o segundo, ADFM, é direcionado para o problema RmjSdd;MntjCmax. Testes computacionais conduzidos para avaliar o desempenho dos modelos propostos revelaram que ambos modelos produziram melhores resultados, tanto em qualidade de solução como em tempos computacionais, quando comparados com as abordagens propostas na literatura.Universidade Federal de Santa MariaBrasilEngenharia de ProduçãoUFSMPrograma de Pós-Graduação em Engenharia de ProduçãoCentro de TecnologiaAraújo, Olinto César Bassi dehttp://lattes.cnpq.br/3250263200794986Dhein, GuilhermeVisentini, Monize SâmaraRodrigues Neto, Walter Greff2021-07-07T13:53:45Z2021-07-07T13:53:45Z2020-03-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.ufsm.br/handle/1/21329porAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2021-07-08T06:01:37Zoai:repositorio.ufsm.br:1/21329Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2021-07-08T06:01:37Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
Solving the parallel machine scheduling problem with sequence-dependent deterioration effects
title Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
spellingShingle Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
Rodrigues Neto, Walter Greff
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
title_short Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
title_full Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
title_fullStr Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
title_full_unstemmed Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
title_sort Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
author Rodrigues Neto, Walter Greff
author_facet Rodrigues Neto, Walter Greff
author_role author
dc.contributor.none.fl_str_mv Araújo, Olinto César Bassi de
http://lattes.cnpq.br/3250263200794986
Dhein, Guilherme
Visentini, Monize Sâmara
dc.contributor.author.fl_str_mv Rodrigues Neto, Walter Greff
dc.subject.por.fl_str_mv 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
topic 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
description 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.
publishDate 2020
dc.date.none.fl_str_mv 2020-03-30
2021-07-07T13:53:45Z
2021-07-07T13:53:45Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/21329
url http://repositorio.ufsm.br/handle/1/21329
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1805922090631561216

Registros relacionados