Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Kramen, Arthur Harry frederico Ribeiro lattes
Orientador(a): Subramanian, Anand lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
Departamento: Engenharia de Produção
País: Brasil
Palavras-chave em Português:
Sequenciamento da produção
Antecipação e Atraso
Meta-heurística
Earliness and Tardiness
Metaheuristic
Optimization
Palavras-chave em Inglês:
Production Scheduling
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/8159
Resumo: This work proposes a uni ed heuristic algorithm for a large class of earlinesstardiness (E-T) scheduling problems. We consider single/parallel machine E-T problems that may or may not consider some additional features such as idle time, setup times and release dates. In addition, we also consider those problems whose objective is to minimize either the total (average) weighted completion time or the total (average) weighted ow time, which arise as particular cases when the due dates of all jobs are either set to zero or to their associated release dates, respectively. The developed local search based metaheuristic framework is quite simple, but at the same time relies on sophisticated procedures for e ciently performing local search according to the characteristics of the problem. The algorithm was tested in hundreds of instances of several E-T problems and particular cases. The results obtained show that our general heuristic is capable of producing high quality solutions when compared to the best ones available in the literature that were obtained by speci c methods. Moreover, the algorithm was tested on a new set of instances proposed for the most general case (Rjrj ; sk ij jPw0j Ej + wjTj) of the class of problems considered, in order to validate the method.
id UFPB-2_d756fa5ef5c73b64fdbce73be02cc55c
oai_identifier_str oai:repositorio.ufpb.br:tede/8159
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2016-04-27T14:06:26Z2018-07-21T00:02:08Z2018-07-21T00:02:08Z2015-04-14KRAMEN, Arthur Hanny Frederico Ribeiro. Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso, 2015. 158 f. Dissertação, (Mestrado em Engenharia de Produção) - Universidade Federal da Paraíba, João Pessoa, 2015.https://repositorio.ufpb.br/jspui/handle/tede/8159This work proposes a uni ed heuristic algorithm for a large class of earlinesstardiness (E-T) scheduling problems. We consider single/parallel machine E-T problems that may or may not consider some additional features such as idle time, setup times and release dates. In addition, we also consider those problems whose objective is to minimize either the total (average) weighted completion time or the total (average) weighted ow time, which arise as particular cases when the due dates of all jobs are either set to zero or to their associated release dates, respectively. The developed local search based metaheuristic framework is quite simple, but at the same time relies on sophisticated procedures for e ciently performing local search according to the characteristics of the problem. The algorithm was tested in hundreds of instances of several E-T problems and particular cases. The results obtained show that our general heuristic is capable of producing high quality solutions when compared to the best ones available in the literature that were obtained by speci c methods. Moreover, the algorithm was tested on a new set of instances proposed for the most general case (Rjrj ; sk ij jPw0j Ej + wjTj) of the class of problems considered, in order to validate the method.Esta disserta c~ao prop~oe uma heur stica uni cada para uma classe de problemas de sequenciamento da produ c~ao com penalidades por antecipa c~ao e atraso. S~ao considerados problemas que envolvem uma ou m ultiplas m aquinas e que podem, ou n~ao, considerar algumas particularidades, tais como: a inser c~ao de tempos ociosos entre as tarefas, tempos de setup e datas de libera c~ao distintas. Al em desses problemas, tamb em s~ao considerados os em que a fun c~ao objetivo e de minimizar tanto o a soma (ponderada) dos tempos de t ermino das tarefas, quanto a soma (ponderada) dos tempos de uxo das tarefas, que surgem como casos particulares quando as datas de entrega de todas as tarefas s~ao de nidas com zero ou iguais a suas respectivas datas de libera c~ao, respectivamente. A meta-heur stica baseada em busca local proposta e simples, mas cont em procedimentos so sticados que possibilitam uma execu c~ao e ciente da busca local, de acordo com as caracter sticas do problema. O algoritmo foi testado em centenas de inst^ancias de problemas envolvendo penalidades por antecipa c~ao e atraso e em casos particulares. Os resultados obtidos mostram que a heur stica proposta e capaz de produzir solu c~oes de alta qualidade quando comparadas com os melhores dispon veis na literatura, os quais foram obtidos por m etodos espec cos. Al em disso, o algoritmo foi testado em um novo conjunto de inst^ancias propostas para caso mais geral (Rjrj ; sk ij jPw0j Ej +wjTj) da classe de problemas considerados, com o intuito de validar o m etodo.Submitted by Maike Costa (maiksebas@gmail.com) on 2016-04-27T14:06:26Z No. of bitstreams: 1 arquivo total.pdf: 1831708 bytes, checksum: edf5d3b8c2b5483f249063f565ba3024 (MD5)Made available in DSpace on 2016-04-27T14:06:26Z (GMT). No. of bitstreams: 1 arquivo total.pdf: 1831708 bytes, checksum: edf5d3b8c2b5483f249063f565ba3024 (MD5) Previous issue date: 2015-04-14Made available in DSpace on 2018-07-21T00:02:08Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 1831708 bytes, checksum: edf5d3b8c2b5483f249063f565ba3024 (MD5) arquivototal.pdf.jpg: 3348 bytes, checksum: 5ca13d19e25519a72bce26dd7fdb282e (MD5) Previous issue date: 2015-04-14Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBBrasilEngenharia de ProduçãoSequenciamento da produçãoAntecipação e AtrasoMeta-heurísticaEarliness and TardinessMetaheuristicOptimizationProduction SchedulingENGENHARIAS::ENGENHARIA DE PRODUCAOUm método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atrasoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSubramanian, Anandhttp://lattes.cnpq.br/275221015648063608081754407http://lattes.cnpq.br/8758321572086879Kramen, Arthur Harry frederico Ribeirohttp://tede.biblioteca.ufpb.br:8080/retrieve/16796/arquivototal.pdf.jpginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTarquivototal.pdf.txtarquivototal.pdf.txtExtracted texttext/plain404303https://repositorio.ufpb.br/jspui/bitstream/tede/8159/5/arquivototal.pdf.txt318e1d77cf66b546ed42d759430e9365MD55THUMBNAILarquivototal.pdf.jpgarquivototal.pdf.jpgIM Thumbnailimage/jpeg3312https://repositorio.ufpb.br/jspui/bitstream/tede/8159/6/arquivototal.pdf.jpg648bdf172da8a5b42ef5331efeedc787MD56ORIGINALarquivototal.pdfarquivototal.pdfapplication/pdf1831708https://repositorio.ufpb.br/jspui/bitstream/tede/8159/2/arquivototal.pdfedf5d3b8c2b5483f249063f565ba3024MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81892https://repositorio.ufpb.br/jspui/bitstream/tede/8159/1/license.txt8c8cacc7fa454d1f71e17b728b8bcecdMD51license.txtlicense.txttext/plain; charset=utf-81867https://repositorio.ufpb.br/jspui/bitstream/tede/8159/4/license.txt07956d2f9f6879bad6c75289be248398MD54tede/81592018-09-05 21:13:24.793oai:repositorio.ufpb.br:tede/8159TElDRU4/QSBERSBESVNUUklCVUk/P08gTj9PLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhPz9vIGRlc3RhIGxpY2VuP2EsIHZvYz8gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlID8gVW5pdmVyc2lkYWRlIApGZWRlcmFsIGRhIFBhcmE/YmEgKFVGUEIpIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zID91ZGlvIG91IHY/ZGVvLgoKVm9jPyBjb25jb3JkYSBxdWUgYSBVRlBCIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGU/ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGE/P28gCnBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YT8/by4KClZvYz8gdGFtYj9tIGNvbmNvcmRhIHF1ZSBhIFVGUEIgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgYz9waWEgYSBzdWEgdGVzZSBvdSAKZGlzc2VydGE/P28gcGFyYSBmaW5zIGRlIHNlZ3VyYW4/YSwgYmFjay11cCBlIHByZXNlcnZhPz9vLgoKVm9jPyBkZWNsYXJhIHF1ZSBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vID8gb3JpZ2luYWwgZSBxdWUgdm9jPyB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW4/YS4gVm9jPyB0YW1iP20gZGVjbGFyYSBxdWUgbyBkZXA/c2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byBuP28sIHF1ZSBzZWphIGRlIHNldSAKY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndT9tLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2M/IG4/byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2M/IApkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzP28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciA/IFVGUEIgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlP2RvIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQT8/TyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0M/TklPIE9VIApBUE9JTyBERSBVTUEgQUc/TkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTj9PIFNFSkEgQSBVRlBCLCBWT0M/IERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJUz9PIENPTU8gClRBTUI/TSBBUyBERU1BSVMgT0JSSUdBPz9FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlBCIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSAKZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSB0ZXNlIG91IGRpc3NlcnRhPz9vLCBlIG4/byBmYXI/IHF1YWxxdWVyIGFsdGVyYT8/bywgYWw/bSBkYXF1ZWxhcyAKY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbj9hLgo=Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462018-09-06T00:13:24Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.por.fl_str_mv Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
title Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
spellingShingle Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
Kramen, Arthur Harry frederico Ribeiro
Sequenciamento da produção
Antecipação e Atraso
Meta-heurística
Earliness and Tardiness
Metaheuristic
Optimization
Production Scheduling
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
title_full Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
title_fullStr Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
title_full_unstemmed Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
title_sort Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso
author Kramen, Arthur Harry frederico Ribeiro
author_facet Kramen, Arthur Harry frederico Ribeiro
author_role author
dc.contributor.advisor1.fl_str_mv Subramanian, Anand
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2752210156480636
dc.contributor.authorID.fl_str_mv 08081754407
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8758321572086879
dc.contributor.author.fl_str_mv Kramen, Arthur Harry frederico Ribeiro
contributor_str_mv Subramanian, Anand
dc.subject.por.fl_str_mv Sequenciamento da produção
Antecipação e Atraso
Meta-heurística
Earliness and Tardiness
Metaheuristic
Optimization
topic Sequenciamento da produção
Antecipação e Atraso
Meta-heurística
Earliness and Tardiness
Metaheuristic
Optimization
Production Scheduling
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Production Scheduling
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description This work proposes a uni ed heuristic algorithm for a large class of earlinesstardiness (E-T) scheduling problems. We consider single/parallel machine E-T problems that may or may not consider some additional features such as idle time, setup times and release dates. In addition, we also consider those problems whose objective is to minimize either the total (average) weighted completion time or the total (average) weighted ow time, which arise as particular cases when the due dates of all jobs are either set to zero or to their associated release dates, respectively. The developed local search based metaheuristic framework is quite simple, but at the same time relies on sophisticated procedures for e ciently performing local search according to the characteristics of the problem. The algorithm was tested in hundreds of instances of several E-T problems and particular cases. The results obtained show that our general heuristic is capable of producing high quality solutions when compared to the best ones available in the literature that were obtained by speci c methods. Moreover, the algorithm was tested on a new set of instances proposed for the most general case (Rjrj ; sk ij jPw0j Ej + wjTj) of the class of problems considered, in order to validate the method.
publishDate 2015
dc.date.issued.fl_str_mv 2015-04-14
dc.date.accessioned.fl_str_mv 2016-04-27T14:06:26Z
2018-07-21T00:02:08Z
dc.date.available.fl_str_mv 2018-07-21T00:02:08Z
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.citation.fl_str_mv KRAMEN, Arthur Hanny Frederico Ribeiro. Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso, 2015. 158 f. Dissertação, (Mestrado em Engenharia de Produção) - Universidade Federal da Paraíba, João Pessoa, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/tede/8159
identifier_str_mv KRAMEN, Arthur Hanny Frederico Ribeiro. Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso, 2015. 158 f. Dissertação, (Mestrado em Engenharia de Produção) - Universidade Federal da Paraíba, João Pessoa, 2015.
url https://repositorio.ufpb.br/jspui/handle/tede/8159
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia de Produção
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/tede/8159/5/arquivototal.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/8159/6/arquivototal.pdf.jpg
https://repositorio.ufpb.br/jspui/bitstream/tede/8159/2/arquivototal.pdf
https://repositorio.ufpb.br/jspui/bitstream/tede/8159/1/license.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/8159/4/license.txt
bitstream.checksum.fl_str_mv 318e1d77cf66b546ed42d759430e9365
648bdf172da8a5b42ef5331efeedc787
edf5d3b8c2b5483f249063f565ba3024
8c8cacc7fa454d1f71e17b728b8bcecd
07956d2f9f6879bad6c75289be248398
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1877597290623926272

Registros relacionados