[en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM

[pt] A programação de máquinas é um processo de tomada de decisão que desempenha um importante papel na maioria das indústrias de manufatura e serviços. Esta dissertação aborda o problema de programação de máquinas paralelas idênticas sem preempção, considerando características da programação de dat...

Descripción completa

Detalles Bibliográficos
Autor: LUANA MESQUITA CARRILHO
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2019
País:Brasil
Institución:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repositorio:Repositório Institucional da PUC-RIO (Projeto Maxwell)
Idioma:portugués
OAI Identifier:oai:MAXWELL.puc-rio.br:46469
Acceso en línea:https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=2
http://doi.org/10.17771/PUCRio.acad.46469
Access Level:acceso abierto
Palabra clave:[pt] PROGRAMACAO LINEAR INTEIRA MISTA
[pt] FORMULACAO TIME INDEXED
[pt] FORMULACAO BUCKET INDEXED
[pt] PROGRAMACAO DE MAQUINAS PARALELAS IDENTICAS
[en] MIXED INTEGER LINEAR PROGRAMMING
[en] TIME INDEXED FORMULATION
[en] BUCKET INDEXED FORMULATION
[en] IDENTICAL PARALLEL MACHINE SCHEDULING
id BR_9df7d5fb688fbc8e9864f7d4d0d56b8a
oai_identifier_str oai:MAXWELL.puc-rio.br:46469
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
[pt] FORMULAÇÃO BUCKET-INDEXED: UMA NOVA ABORDAGEM PARA RESOLVER O PROBLEMA DE PROGRAMAÇÃO DE MÁQUINAS PARALELAS
title [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
spellingShingle [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
LUANA MESQUITA CARRILHO
[pt] PROGRAMACAO LINEAR INTEIRA MISTA
[pt] FORMULACAO TIME INDEXED
[pt] FORMULACAO BUCKET INDEXED
[pt] PROGRAMACAO DE MAQUINAS PARALELAS IDENTICAS
[en] MIXED INTEGER LINEAR PROGRAMMING
[en] TIME INDEXED FORMULATION
[en] BUCKET INDEXED FORMULATION
[en] IDENTICAL PARALLEL MACHINE SCHEDULING
title_short [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
title_full [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
title_fullStr [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
title_full_unstemmed [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
title_sort [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM
dc.creator.none.fl_str_mv LUANA MESQUITA CARRILHO
author LUANA MESQUITA CARRILHO
author_facet LUANA MESQUITA CARRILHO
author_role author
dc.contributor.none.fl_str_mv SILVIO HAMACHER
dc.subject.por.fl_str_mv [pt] PROGRAMACAO LINEAR INTEIRA MISTA
[pt] FORMULACAO TIME INDEXED
[pt] FORMULACAO BUCKET INDEXED
[pt] PROGRAMACAO DE MAQUINAS PARALELAS IDENTICAS
[en] MIXED INTEGER LINEAR PROGRAMMING
[en] TIME INDEXED FORMULATION
[en] BUCKET INDEXED FORMULATION
[en] IDENTICAL PARALLEL MACHINE SCHEDULING
topic [pt] PROGRAMACAO LINEAR INTEIRA MISTA
[pt] FORMULACAO TIME INDEXED
[pt] FORMULACAO BUCKET INDEXED
[pt] PROGRAMACAO DE MAQUINAS PARALELAS IDENTICAS
[en] MIXED INTEGER LINEAR PROGRAMMING
[en] TIME INDEXED FORMULATION
[en] BUCKET INDEXED FORMULATION
[en] IDENTICAL PARALLEL MACHINE SCHEDULING
description [pt] A programação de máquinas é um processo de tomada de decisão que desempenha um importante papel na maioria das indústrias de manufatura e serviços. Esta dissertação aborda o problema de programação de máquinas paralelas idênticas sem preempção, considerando características da programação de data de liberação e data limite para execução do início das tarefas, restrição de precedência entre pares de tarefas, elegibilidade e disponibilidade de máquinas. Para resolver este problema, uma formulação de programação linear inteira mista é proposta. O novo modelo, chamado de bucket-indexed (BI), particiona o horizonte de planejamento em períodos de tempos de mesmo tamanho (buckets). O tamanho dos buckets é um par âmetro que varia de acordo com a instância e influencia o porte do modelo, podendo assumir valores entre 1 e o menor tempo de processamento das tarefas. Quanto maior o tamanho do bucket, menor é o número de buckets criados e, consequentemente, menor o porte do modelo. A formulação proposta é testada em instâncias reais referentes ao problema de programação de sondas para construção de poços de petróleo de uma indústria brasileira de óleo e gás. A fim de avaliar os resultados obtidos pela formulação BI, a formulação clássica time-indexed (TI) foi também implementada para comparação dos tempos computacionais e qualidade da solução. Os resultados da formulação proposta apontam um melhor desempenho nas instâncias testadas, reduzindo o tempo computacional em todos os casos e resolvendo instâncias de grande porte não resolvidas pela formulação TI.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=2
http://doi.org/10.17771/PUCRio.acad.46469
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=2
http://doi.org/10.17771/PUCRio.acad.46469
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1853670998758391808
spelling [en] BUCKET-INDEXED FORMULATION: A NEW APPROACH TO SOLVE PARALLEL MACHINE SCHEDULING PROBLEM[pt] FORMULAÇÃO BUCKET-INDEXED: UMA NOVA ABORDAGEM PARA RESOLVER O PROBLEMA DE PROGRAMAÇÃO DE MÁQUINAS PARALELAS[pt] PROGRAMACAO LINEAR INTEIRA MISTA[pt] FORMULACAO TIME INDEXED[pt] FORMULACAO BUCKET INDEXED[pt] PROGRAMACAO DE MAQUINAS PARALELAS IDENTICAS[en] MIXED INTEGER LINEAR PROGRAMMING[en] TIME INDEXED FORMULATION[en] BUCKET INDEXED FORMULATION[en] IDENTICAL PARALLEL MACHINE SCHEDULING[pt] A programação de máquinas é um processo de tomada de decisão que desempenha um importante papel na maioria das indústrias de manufatura e serviços. Esta dissertação aborda o problema de programação de máquinas paralelas idênticas sem preempção, considerando características da programação de data de liberação e data limite para execução do início das tarefas, restrição de precedência entre pares de tarefas, elegibilidade e disponibilidade de máquinas. Para resolver este problema, uma formulação de programação linear inteira mista é proposta. O novo modelo, chamado de bucket-indexed (BI), particiona o horizonte de planejamento em períodos de tempos de mesmo tamanho (buckets). O tamanho dos buckets é um par âmetro que varia de acordo com a instância e influencia o porte do modelo, podendo assumir valores entre 1 e o menor tempo de processamento das tarefas. Quanto maior o tamanho do bucket, menor é o número de buckets criados e, consequentemente, menor o porte do modelo. A formulação proposta é testada em instâncias reais referentes ao problema de programação de sondas para construção de poços de petróleo de uma indústria brasileira de óleo e gás. A fim de avaliar os resultados obtidos pela formulação BI, a formulação clássica time-indexed (TI) foi também implementada para comparação dos tempos computacionais e qualidade da solução. Os resultados da formulação proposta apontam um melhor desempenho nas instâncias testadas, reduzindo o tempo computacional em todos os casos e resolvendo instâncias de grande porte não resolvidas pela formulação TI.[en] Machine scheduling is a decision-making process that plays an important role in most manufacturing and service industries. This dissertation tackles a nonpreemptive identical parallel machine scheduling problem, considering release dates, deadlines, precedences, eligibility, and machine availability constraints. To solve this problem, a mixed-integer linear programming formulation is proposed. The new model, called bucketindexed, partitions the planning horizon in periods of equal length (buckets). The bucket size is a parameter which varies according to instances and influences the model size, assuming values between 1 and the shortest processing time of jobs. The larger the bucket size, the smaller is the number of buckets created and, consequently, the smaller the model size. The proposed formulation is tested in real instances of the rig scheduling problem for a Brazilian oil and gas industry. To evaluate the results obtained by the BI formulation, the classical time-indexed (TI) formulation was also implemented for comparison of computational times and solution quality. The results of the proposed formulation highlight a better performance in all the tested instances, reducing computational time in all cases and solving large instances unsolvable by the TI formulation. MAXWELLSILVIO HAMACHER2019-12-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=46469&idi=2http://doi.org/10.17771/PUCRio.acad.46469porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccessLUANA MESQUITA CARRILHO2022-07-22T00:00:00Zoai:MAXWELL.puc-rio.br:46469Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-07-22T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
score 15.301629

Similares en LA Referencia