Uma proposta de resolução para o problema de sequenciamento de tarefas em máquinas paralelas considerando desgastes dependentes da sequência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do 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 |
Biblioteca Digital de Teses e Dissertações do UFSM |
repository_id_str |
|
spelling |
2021-07-07T13:53:45Z2021-07-07T13:53:45Z2020-03-30http://repositorio.ufsm.br/handle/1/21329Machine 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.porUniversidade Federal de Santa MariaCentro de TecnologiaPrograma de Pós-Graduação em Engenharia de ProduçãoUFSMBrasilEngenharia de ProduçãoAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessMáquinas paralelasProgramação inteiraModelo matemáticoProgramação de tarefasManutençãoParallel machinesInteger programmingMathematical modelMachine schedulingMaintenanceCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOUma 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 effectsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAraújo, Olinto César Bassi dehttp://lattes.cnpq.br/3250263200794986Dhein, GuilhermeVisentini, Monize Sâmarahttp://lattes.cnpq.br/8942332174585971Rodrigues Neto, Walter Greff300800000005600600600600600e19c7167-c0f6-448a-b189-5a11f41b7a4f3e889e38-e3bb-41a9-95c8-eb1d4fc04a6c3e68d5f1-29cb-49fc-96a5-a2c12939097b322af830-3b9e-462b-b2d1-2fead8fc5a90reponame:Biblioteca Digital de Teses e Dissertações do UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.ufsm.br/bitstream/1/21329/2/license_rdf4460e5956bc1d1639be9ae6146a50347MD52ORIGINALDIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdfDIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdfDissertaçãoapplication/pdf807133http://repositorio.ufsm.br/bitstream/1/21329/1/DIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdfb2bd060f33cef11616c33b0b5bd5b6b9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81956http://repositorio.ufsm.br/bitstream/1/21329/3/license.txt2f0571ecee68693bd5cd3f17c1e075dfMD53TEXTDIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.txtDIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.txtExtracted texttext/plain96811http://repositorio.ufsm.br/bitstream/1/21329/4/DIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.txt62fa607461d5cd82602a4341f9951931MD54THUMBNAILDIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.jpgDIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.jpgIM Thumbnailimage/jpeg4426http://repositorio.ufsm.br/bitstream/1/21329/5/DIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.jpgee5f9b0c7aba4c176c2a6357700a0cb8MD551/213292021-07-08 03:01:37.589oai:repositorio.ufsm.br:1/21329TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU2FudGEgTWFyaWEgKFVGU00pIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZQplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVGU00gcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbwpwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVUZTTSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU00Kb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlw7pkbyBkYSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VCkFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgVUZTTQosIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNNIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKQpkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcwpjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgoKBiblioteca 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:37Biblioteca Digital de Teses e Dissertações do UFSM - Universidade Federal de Santa Maria (UFSM)false |
dc.title.por.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 |
dc.title.alternative.eng.fl_str_mv |
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.advisor1.fl_str_mv |
Araújo, Olinto César Bassi de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/3250263200794986 |
dc.contributor.referee1.fl_str_mv |
Dhein, Guilherme |
dc.contributor.referee2.fl_str_mv |
Visentini, Monize Sâmara |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/8942332174585971 |
dc.contributor.author.fl_str_mv |
Rodrigues Neto, Walter Greff |
contributor_str_mv |
Araújo, Olinto César Bassi de Dhein, Guilherme Visentini, Monize Sâmara |
dc.subject.por.fl_str_mv |
Máquinas paralelas Programação inteira Modelo matemático Programação de tarefas Manutenção |
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 |
dc.subject.eng.fl_str_mv |
Parallel machines Integer programming Mathematical model Machine scheduling Maintenance |
dc.subject.cnpq.fl_str_mv |
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.issued.fl_str_mv |
2020-03-30 |
dc.date.accessioned.fl_str_mv |
2021-07-07T13:53:45Z |
dc.date.available.fl_str_mv |
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.relation.cnpq.fl_str_mv |
300800000005 |
dc.relation.confidence.fl_str_mv |
600 600 600 600 600 |
dc.relation.authority.fl_str_mv |
e19c7167-c0f6-448a-b189-5a11f41b7a4f 3e889e38-e3bb-41a9-95c8-eb1d4fc04a6c 3e68d5f1-29cb-49fc-96a5-a2c12939097b 322af830-3b9e-462b-b2d1-2fead8fc5a90 |
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.publisher.none.fl_str_mv |
Universidade Federal de Santa Maria Centro de Tecnologia |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
UFSM |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Engenharia de Produção |
publisher.none.fl_str_mv |
Universidade Federal de Santa Maria Centro de Tecnologia |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do 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 |
Biblioteca Digital de Teses e Dissertações do UFSM |
collection |
Biblioteca Digital de Teses e Dissertações do UFSM |
bitstream.url.fl_str_mv |
http://repositorio.ufsm.br/bitstream/1/21329/2/license_rdf http://repositorio.ufsm.br/bitstream/1/21329/1/DIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf http://repositorio.ufsm.br/bitstream/1/21329/3/license.txt http://repositorio.ufsm.br/bitstream/1/21329/4/DIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.txt http://repositorio.ufsm.br/bitstream/1/21329/5/DIS_PPGEP_2020_RODRIGUES_NETO_WALTER.pdf.jpg |
bitstream.checksum.fl_str_mv |
4460e5956bc1d1639be9ae6146a50347 b2bd060f33cef11616c33b0b5bd5b6b9 2f0571ecee68693bd5cd3f17c1e075df 62fa607461d5cd82602a4341f9951931 ee5f9b0c7aba4c176c2a6357700a0cb8 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do UFSM - Universidade Federal de Santa Maria (UFSM) |
repository.mail.fl_str_mv |
atendimento.sib@ufsm.br||tedebc@gmail.com |
_version_ |
1801485235439796224 |