Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso

Detalhes bibliográficos
Autor(a) principal: Medeiros, José Maurício Fernandes
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/31091
Resumo: Este trabalho aborda o problema de escalonamento de lotes em máquinas paralelas idênticas com penalidades por atraso, datas de liberação e famílias de tarefas. Nesse ambiente, lotes são constituídos por tarefas de uma mesma família e alocados a uma m´máquina para processamento. As tarefas agrupadas são processadas simultaneamente respeitando a data de liberação e tempo de processamento associados ao lote. O objetivo consiste em determinar um sequenciamento de lotes a serem processados em cada m´máquina a fim de minimizar a soma dos atrasos ponderados. Para resolver o problema, são propostos dois algoritmos meta-heurísticos empregando procedimento de busca local com múltiplas estruturas de vizinhança e de mecanismos de perturbação de soluções. Experimentos computacionais são realizados em instâncias conhecidas e os resultados são analisados e comparados com aqueles obtidos utilizando outros métodos reportados na literatura.
id UFPB-2_03437ff7a115a1f9d813e0d4a52b5a0e
oai_identifier_str oai:repositorio.ufpb.br:123456789/31091
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str 2546
spelling 2024-07-26T12:28:20Z2023-10-052024-07-26T12:28:20Z2023-07-03https://repositorio.ufpb.br/jspui/handle/123456789/31091Este trabalho aborda o problema de escalonamento de lotes em máquinas paralelas idênticas com penalidades por atraso, datas de liberação e famílias de tarefas. Nesse ambiente, lotes são constituídos por tarefas de uma mesma família e alocados a uma m´máquina para processamento. As tarefas agrupadas são processadas simultaneamente respeitando a data de liberação e tempo de processamento associados ao lote. O objetivo consiste em determinar um sequenciamento de lotes a serem processados em cada m´máquina a fim de minimizar a soma dos atrasos ponderados. Para resolver o problema, são propostos dois algoritmos meta-heurísticos empregando procedimento de busca local com múltiplas estruturas de vizinhança e de mecanismos de perturbação de soluções. Experimentos computacionais são realizados em instâncias conhecidas e os resultados são analisados e comparados com aqueles obtidos utilizando outros métodos reportados na literatura.This work addresses the identical parallel batch machines scheduling problem subject to tardiness penalties, release dates, and job families. In this environment, jobs of the same family are partitioned into batches and each batch is assigned to a machine. The jobs are processed simultaneously and are subject to the release date and processing time of the batch to which they belong. The objective is to determine the sequence of batches to be processed on each machine in order to minimize the total weighted tardiness. To solve the problem, two metaheuristic algorithms are proposed, employing local search procedures with multiple neighborhood structures and perturbations mechanisms. Computational experiments are conducted on known instances, and the results are analyzed and compared with those obtained using other methods found in the literature.Submitted by Jackson Nunes (jackson@biblioteca.ufpb.br) on 2024-07-26T12:28:20Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) JoséMaurícioFernandesMedeiros_Dissert.pdf: 1417597 bytes, checksum: 2513c6dd5690c614fc65ba837c033bab (MD5)Made available in DSpace on 2024-07-26T12:28:20Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) JoséMaurícioFernandesMedeiros_Dissert.pdf: 1417597 bytes, checksum: 2513c6dd5690c614fc65ba837c033bab (MD5) Previous issue date: 2023-07-03NenhumaporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em InformáticaUFPBBrasilInformáticaAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMáquinas paralelas - Otimização combinatóriaProblema de escalonamento de lotesMeta-heurísticaCombinatorial optimizationBatch scheduling problemParallel machinesMetaheuristicsIterated local searchAbordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atrasoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSubramanian, Anandhttp://lattes.cnpq.br/275221015648063600797805478http://lattes.cnpq.br/7960796783117609Medeiros, José Maurício Fernandesreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTJoséMaurícioFernandesMedeiros_Dissert.pdf.txtJoséMaurícioFernandesMedeiros_Dissert.pdf.txtExtracted texttext/plain89343https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/4/Jos%c3%a9Maur%c3%adcioFernandesMedeiros_Dissert.pdf.txt3f1c44dd4bcdb5a8827c94f9e655c562MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82390https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/3/license.txte20ac18e101915e6935b82a641b985c0MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/2/license_rdfc4c98de35c20c53220c07884f4def27cMD52ORIGINALJoséMaurícioFernandesMedeiros_Dissert.pdfJoséMaurícioFernandesMedeiros_Dissert.pdfapplication/pdf1417597https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/1/Jos%c3%a9Maur%c3%adcioFernandesMedeiros_Dissert.pdf2513c6dd5690c614fc65ba837c033babMD51123456789/310912024-07-27 03:10:56.146oai:repositorio.ufpb.br:123456789/31091QVVUT1JJWkHDh8ODTyBFIExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBdXRvcml6byBlIGVzdG91IGRlIGFjb3JkbywgbmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbyBhdXRvLWRlcG9zaXRhZGEsIGNvbmZvcm1lIExlaSBuwrogOTYxMC85OCwgb3Mgc2VndWludGVzIHRlcm1vczoKIApEYSBEaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSAKTyBhdXRvciBkZWNsYXJhIHF1ZTogCmEpIE8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0ZSB0ZXJtby4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuIApiKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0ZSB0ZXJtbywgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IGNvbnRlw7pkbyBkbyB0cmFiYWxobyBlbnRyZWd1ZS4gCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgUGFyYcOtYmEgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCmQpIENvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBvIGRpcmVpdG8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIsIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNhw6fDo28gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KZSkgVm9jw6ogY29uY29yZGEgcXVlIG8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZQQiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgpmKSBWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrdXAgZSBwcmVzZXJ2YcOnw6NvLgoKRG9zIEVtYmFyZ29zIGUgUmVzdHJpw6fDtWVzIGRlIEFjZXNzbwpPIGVtYmFyZ28gcG9kZXLDoSBzZXIgbWFudGlkbyBwb3IgYXTDqSAxICh1bSkgYW5vLCBwb2RlbmRvIHNlciBwcm9ycm9nYWRvIHBvciBpZ3VhbCBwZXLDrW9kbywgY29tIGEgbmVjZXNzaWRhZGUgZGUgYW5leGFyIGRvY3VtZW50b3MgY29tcHJvYmF0w7NyaW9zLiBPIHJlc3VtbyBlIG9zIG1ldGFkYWRvcyBkZXNjcml0aXZvcyBzZXLDo28gZGlzcG9uaWJpbGl6YWRvcyBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRlBCLgpPIGRlcMOzc2l0byBkbyB0cmFiYWxobyDDqSBvYnJpZ2F0w7NyaW8sIGluZGVwZW5kZW50ZSBkbyBlbWJhcmdvLgpRdWFuZG8gZW1iYXJnYWRvLCBvIHRyYWJhbGhvIHBlcm1hbmVjZXLDoSBpbmRpc3BvbsOtdmVsIGVucXVhbnRvIHZpZ29yYXIgYXMgcmVzdHJpw6fDtWVzLiBQYXNzYWRvIG8gcGVyw61vZG8gZG8gZW1iYXJnbywgbyB0cmFiYWxobyBzZXLDoSBhdXRvbWF0aWNhbWVudGUgZGlzcG9uaWJpbGl6YWRvIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEIuIAo=Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.bropendoar:25462024-07-27T06:10:56Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.pt_BR.fl_str_mv Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
title Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
spellingShingle Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
Medeiros, José Maurício Fernandes
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Máquinas paralelas - Otimização combinatória
Problema de escalonamento de lotes
Meta-heurística
Combinatorial optimization
Batch scheduling problem
Parallel machines
Metaheuristics
Iterated local search
title_short Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
title_full Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
title_fullStr Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
title_full_unstemmed Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
title_sort Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
author Medeiros, José Maurício Fernandes
author_facet Medeiros, José Maurício Fernandes
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 00797805478
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7960796783117609
dc.contributor.author.fl_str_mv Medeiros, José Maurício Fernandes
contributor_str_mv Subramanian, Anand
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Máquinas paralelas - Otimização combinatória
Problema de escalonamento de lotes
Meta-heurística
Combinatorial optimization
Batch scheduling problem
Parallel machines
Metaheuristics
Iterated local search
dc.subject.por.fl_str_mv Máquinas paralelas - Otimização combinatória
Problema de escalonamento de lotes
Meta-heurística
Combinatorial optimization
Batch scheduling problem
Parallel machines
Metaheuristics
Iterated local search
description Este trabalho aborda o problema de escalonamento de lotes em máquinas paralelas idênticas com penalidades por atraso, datas de liberação e famílias de tarefas. Nesse ambiente, lotes são constituídos por tarefas de uma mesma família e alocados a uma m´máquina para processamento. As tarefas agrupadas são processadas simultaneamente respeitando a data de liberação e tempo de processamento associados ao lote. O objetivo consiste em determinar um sequenciamento de lotes a serem processados em cada m´máquina a fim de minimizar a soma dos atrasos ponderados. Para resolver o problema, são propostos dois algoritmos meta-heurísticos empregando procedimento de busca local com múltiplas estruturas de vizinhança e de mecanismos de perturbação de soluções. Experimentos computacionais são realizados em instâncias conhecidas e os resultados são analisados e comparados com aqueles obtidos utilizando outros métodos reportados na literatura.
publishDate 2023
dc.date.available.fl_str_mv 2023-10-05
2024-07-26T12:28:20Z
dc.date.issued.fl_str_mv 2023-07-03
dc.date.accessioned.fl_str_mv 2024-07-26T12:28:20Z
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 https://repositorio.ufpb.br/jspui/handle/123456789/31091
url https://repositorio.ufpb.br/jspui/handle/123456789/31091
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Informática
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/123456789/31091/4/Jos%c3%a9Maur%c3%adcioFernandesMedeiros_Dissert.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/3/license.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/2/license_rdf
https://repositorio.ufpb.br/jspui/bitstream/123456789/31091/1/Jos%c3%a9Maur%c3%adcioFernandesMedeiros_Dissert.pdf
bitstream.checksum.fl_str_mv 3f1c44dd4bcdb5a8827c94f9e655c562
e20ac18e101915e6935b82a641b985c0
c4c98de35c20c53220c07884f4def27c
2513c6dd5690c614fc65ba837c033bab
bitstream.checksumAlgorithm.fl_str_mv 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
_version_ 1815449114514554880

Registros relacionados