Alocação e movimentação dinâmica de contêineres : um modelo integrado de escalonamento
Autor(a) principal: | |
---|---|
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 |