Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento

Detalhes bibliográficos
Autor(a) principal: Maranhão Filho, Éfrem de Aguiar
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/17544
Resumo: A logística de contêiner vem aumentando sua participação em volume de cargas transportadas, tornando-se a parcela mais significativa do tráfego de mercadorias. Com isso, o gerenciamento dos altos custos envolvidos com a aquisição, manutenção, manipulação e transporte desses contêineres tornam-se um problema relevante para as organizações. As alocações dos contêineres cheios e vazios são comumente vistos como dois sistemas distintos e estáticos e não de forma intregada e dinâmica. Há um número restrito de trabalhos na literatura desenvolvendo heurísticas integrando os sistemas, porém não foi encontrada uma formulação ótima para o problema. Logo, a questão para a dissertação é quão próximo estão os resultados das heurísticas encontradas na literatura, para o problema da alocação de contêineres, dos resultados ótimos. O presente trabalho apresenta uma formulação matemática para o problema de alocação dinâmica, e integrada, para contêineres cheios e vazios. A formulação foi testada com diversos cenários, objetivando saber o limite computacional das instâncias para a formulação. Como o problema é um problema NP-Hard, heurísticas são comumente apresentadas na literatura. Demonstra-se como podem ser realizadas comparações entre os resultados das heurísticas e os resultados ótimos e visam a constatação da importância de uma formulação ótima para comparações.
id URGS_8218c5d43cb91b10bdd8125c05fb374b
oai_identifier_str oai:www.lume.ufrgs.br:10183/17544
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Maranhão Filho, Éfrem de AguiarBecker, Joao Luiz2009-10-22T04:18:02Z2009http://hdl.handle.net/10183/17544000715694A logística de contêiner vem aumentando sua participação em volume de cargas transportadas, tornando-se a parcela mais significativa do tráfego de mercadorias. Com isso, o gerenciamento dos altos custos envolvidos com a aquisição, manutenção, manipulação e transporte desses contêineres tornam-se um problema relevante para as organizações. As alocações dos contêineres cheios e vazios são comumente vistos como dois sistemas distintos e estáticos e não de forma intregada e dinâmica. Há um número restrito de trabalhos na literatura desenvolvendo heurísticas integrando os sistemas, porém não foi encontrada uma formulação ótima para o problema. Logo, a questão para a dissertação é quão próximo estão os resultados das heurísticas encontradas na literatura, para o problema da alocação de contêineres, dos resultados ótimos. O presente trabalho apresenta uma formulação matemática para o problema de alocação dinâmica, e integrada, para contêineres cheios e vazios. A formulação foi testada com diversos cenários, objetivando saber o limite computacional das instâncias para a formulação. Como o problema é um problema NP-Hard, heurísticas são comumente apresentadas na literatura. Demonstra-se como podem ser realizadas comparações entre os resultados das heurísticas e os resultados ótimos e visam a constatação da importância de uma formulação ótima para comparações.Containers' Logistics has increased their importance in the goods transportion and nowadays, has the most important share of them. With that in mind, the management of high costs of acquisition, maintenance, manipulation and transportation of them became a significant problem to organizations. The problem of empty container allocation and load container allocation are commonly treated as two distinct, and static, systems, which means without integration and not dynamically. Just a couple of examples could be found of the two systems dynamically integrated, and no optimal model was found. So, the question here is how close heuristics' results are from the optimal results. A mathematical formulation is presented to the problem concerned with the integration and the dynamics associated to it. The formulation was tested with several scenarios to determine the maximum size that could be tested with optimal results, in an acceptable computacional time. Since the problem is a NP-Hard problem, heuristics approach are commonly used. Here is demonstrated how could be compare optimal solutions of the formulation and solutions from heuristics, and aim to demonstrate the significance of the optimal formulation.application/pdfporLogísticaProgramação matemáticaContêineresDynamic container allocationScheduling problemJob-shop problemMathematical programmingAlocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2009mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000715694.pdf.txt000715694.pdf.txtExtracted Texttext/plain122718http://www.lume.ufrgs.br/bitstream/10183/17544/2/000715694.pdf.txt99da89590287e129021778fac0d54070MD52ORIGINAL000715694.pdf000715694.pdfTexto completoapplication/pdf1060893http://www.lume.ufrgs.br/bitstream/10183/17544/1/000715694.pdfa5fa1b6ae9d6fdcc5294c98777e3be0dMD51THUMBNAIL000715694.pdf.jpg000715694.pdf.jpgGenerated Thumbnailimage/jpeg1292http://www.lume.ufrgs.br/bitstream/10183/17544/3/000715694.pdf.jpg769a117c41861bbddc93a7973d8e619eMD5310183/175442018-10-05 09:00:13.553oai:www.lume.ufrgs.br:10183/17544Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-05T12:00:13Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
title Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
spellingShingle Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
Maranhão Filho, Éfrem de Aguiar
Logística
Programação matemática
Contêineres
Dynamic container allocation
Scheduling problem
Job-shop problem
Mathematical programming
title_short Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
title_full Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
title_fullStr Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
title_full_unstemmed Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
title_sort Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
author Maranhão Filho, Éfrem de Aguiar
author_facet Maranhão Filho, Éfrem de Aguiar
author_role author
dc.contributor.author.fl_str_mv Maranhão Filho, Éfrem de Aguiar
dc.contributor.advisor1.fl_str_mv Becker, Joao Luiz
contributor_str_mv Becker, Joao Luiz
dc.subject.por.fl_str_mv Logística
Programação matemática
Contêineres
topic Logística
Programação matemática
Contêineres
Dynamic container allocation
Scheduling problem
Job-shop problem
Mathematical programming
dc.subject.eng.fl_str_mv Dynamic container allocation
Scheduling problem
Job-shop problem
Mathematical programming
description A logística de contêiner vem aumentando sua participação em volume de cargas transportadas, tornando-se a parcela mais significativa do tráfego de mercadorias. Com isso, o gerenciamento dos altos custos envolvidos com a aquisição, manutenção, manipulação e transporte desses contêineres tornam-se um problema relevante para as organizações. As alocações dos contêineres cheios e vazios são comumente vistos como dois sistemas distintos e estáticos e não de forma intregada e dinâmica. Há um número restrito de trabalhos na literatura desenvolvendo heurísticas integrando os sistemas, porém não foi encontrada uma formulação ótima para o problema. Logo, a questão para a dissertação é quão próximo estão os resultados das heurísticas encontradas na literatura, para o problema da alocação de contêineres, dos resultados ótimos. O presente trabalho apresenta uma formulação matemática para o problema de alocação dinâmica, e integrada, para contêineres cheios e vazios. A formulação foi testada com diversos cenários, objetivando saber o limite computacional das instâncias para a formulação. Como o problema é um problema NP-Hard, heurísticas são comumente apresentadas na literatura. Demonstra-se como podem ser realizadas comparações entre os resultados das heurísticas e os resultados ótimos e visam a constatação da importância de uma formulação ótima para comparações.
publishDate 2009
dc.date.accessioned.fl_str_mv 2009-10-22T04:18:02Z
dc.date.issued.fl_str_mv 2009
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://hdl.handle.net/10183/17544
dc.identifier.nrb.pt_BR.fl_str_mv 000715694
url http://hdl.handle.net/10183/17544
identifier_str_mv 000715694
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/17544/2/000715694.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/17544/1/000715694.pdf
http://www.lume.ufrgs.br/bitstream/10183/17544/3/000715694.pdf.jpg
bitstream.checksum.fl_str_mv 99da89590287e129021778fac0d54070
a5fa1b6ae9d6fdcc5294c98777e3be0d
769a117c41861bbddc93a7973d8e619e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085157393137664

Registros relacionados