O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut

Detalhes bibliográficos
Autor(a) principal: Furtado,Maria Gabriela S.
Data de Publicação: 2017
Outros Autores: Munari,Pedro, Morabito,Reinaldo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Gestão & Produção
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000300501
Resumo: Resumo Este trabalho trata do problema de roteamento e programação de navios que transportam óleo cru das plataformas offshore (localizadas no oceano) até os terminais costeiros, motivado por um estudo de caso feito em uma empresa brasileira que realiza essa operação. Com base nesse estudo, propõe-se um modelo de programação inteira mista que é uma extensão do problema clássico de coleta e entrega com janelas de tempo. Esse problema pertence à classe NP-difícil, sendo sua resolução bastante desafiadora na prática. Ao problema da literatura foram agregadas outras restrições práticas relacionadas ao caso em estudo, o que torna a formulação ainda mais desafiadora para resolução direta por meio de softwares de otimização. Em vista disso, dois métodos de solução exatos do tipo branch-and-cut são propostos neste trabalho, os quais usam desigualdades válidas específicas para o problema em estudo. Os resultados de experimentos computacionais realizados com instâncias reais fornecidas pela empresa mostram que os métodos branch-and-cut propostos resolveram uma quantidade maior de instâncias em comparação com a resolução direta do modelo por meio de software de otimização.
id UFSCAR-3_6ee9d4e965db9d2a54b36b5626b1eb88
oai_identifier_str oai:scielo:S0104-530X2017000300501
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cutProblema de coleta e entregaRoteamento e programação de naviosIndústria petrolíferaMétodo branch-and-cutResumo Este trabalho trata do problema de roteamento e programação de navios que transportam óleo cru das plataformas offshore (localizadas no oceano) até os terminais costeiros, motivado por um estudo de caso feito em uma empresa brasileira que realiza essa operação. Com base nesse estudo, propõe-se um modelo de programação inteira mista que é uma extensão do problema clássico de coleta e entrega com janelas de tempo. Esse problema pertence à classe NP-difícil, sendo sua resolução bastante desafiadora na prática. Ao problema da literatura foram agregadas outras restrições práticas relacionadas ao caso em estudo, o que torna a formulação ainda mais desafiadora para resolução direta por meio de softwares de otimização. Em vista disso, dois métodos de solução exatos do tipo branch-and-cut são propostos neste trabalho, os quais usam desigualdades válidas específicas para o problema em estudo. Os resultados de experimentos computacionais realizados com instâncias reais fornecidas pela empresa mostram que os métodos branch-and-cut propostos resolveram uma quantidade maior de instâncias em comparação com a resolução direta do modelo por meio de software de otimização.Universidade Federal de São Carlos2017-09-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000300501Gestão & Produção v.24 n.3 2017reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/0104-530x2297-16info:eu-repo/semantics/openAccessFurtado,Maria Gabriela S.Munari,PedroMorabito,Reinaldopor2017-10-20T00:00:00Zoai:scielo:S0104-530X2017000300501Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2017-10-20T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
title O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
spellingShingle O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
Furtado,Maria Gabriela S.
Problema de coleta e entrega
Roteamento e programação de navios
Indústria petrolífera
Método branch-and-cut
title_short O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
title_full O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
title_fullStr O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
title_full_unstemmed O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
title_sort O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
author Furtado,Maria Gabriela S.
author_facet Furtado,Maria Gabriela S.
Munari,Pedro
Morabito,Reinaldo
author_role author
author2 Munari,Pedro
Morabito,Reinaldo
author2_role author
author
dc.contributor.author.fl_str_mv Furtado,Maria Gabriela S.
Munari,Pedro
Morabito,Reinaldo
dc.subject.por.fl_str_mv Problema de coleta e entrega
Roteamento e programação de navios
Indústria petrolífera
Método branch-and-cut
topic Problema de coleta e entrega
Roteamento e programação de navios
Indústria petrolífera
Método branch-and-cut
description Resumo Este trabalho trata do problema de roteamento e programação de navios que transportam óleo cru das plataformas offshore (localizadas no oceano) até os terminais costeiros, motivado por um estudo de caso feito em uma empresa brasileira que realiza essa operação. Com base nesse estudo, propõe-se um modelo de programação inteira mista que é uma extensão do problema clássico de coleta e entrega com janelas de tempo. Esse problema pertence à classe NP-difícil, sendo sua resolução bastante desafiadora na prática. Ao problema da literatura foram agregadas outras restrições práticas relacionadas ao caso em estudo, o que torna a formulação ainda mais desafiadora para resolução direta por meio de softwares de otimização. Em vista disso, dois métodos de solução exatos do tipo branch-and-cut são propostos neste trabalho, os quais usam desigualdades válidas específicas para o problema em estudo. Os resultados de experimentos computacionais realizados com instâncias reais fornecidas pela empresa mostram que os métodos branch-and-cut propostos resolveram uma quantidade maior de instâncias em comparação com a resolução direta do modelo por meio de software de otimização.
publishDate 2017
dc.date.none.fl_str_mv 2017-09-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000300501
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000300501
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/0104-530x2297-16
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv Gestão & Produção v.24 n.3 2017
reponame:Gestão & Produção
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Gestão & Produção
collection Gestão & Produção
repository.name.fl_str_mv Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br
_version_ 1750118206308089856

Registros relacionados