Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/3613 |
Resumo: | Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Problem, which more generally consists in arranging items (for example, products packaged in boxes) of various sizes within larger objects (for example, containers) with the maximum use of the available volume. In particular, it is considered the special case where the boxes to be arranged are rectangular and identical (single sized) and there is only a single container. In order to tackle these problems, the 2006´s Tabu Search heuristic by Pureza and Morabito, originally proposed for the Manufacturer s Pallet Loading Problem, was extended. From an initial solution generated by a block heuristic, moves are applied to selected blocks in order to change their box orientation and/or to expand them in one of the six directions, which result in the reduction, elimination and creation of other blocks. Criteria for stability of the load are also addressed in this work. Computational experiments using a set of instances in the literature demonstrate the performance of the proposed approach. |
id |
SCAR_4e66e04f5c3de19ca06d1825fe7ba138 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/3613 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Poli, Guilherme IzidoroPureza, Vitória Maria Mirandahttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5http://lattes.cnpq.br/2842453464277778b2fdec18-343c-47e4-bd4a-497dbfdf32d12016-06-02T19:51:41Z2009-12-112016-06-02T19:51:41Z2009-09-25POLI, Guilherme Izidoro. Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas. 2009. 106 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009.https://repositorio.ufscar.br/handle/ufscar/3613Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Problem, which more generally consists in arranging items (for example, products packaged in boxes) of various sizes within larger objects (for example, containers) with the maximum use of the available volume. In particular, it is considered the special case where the boxes to be arranged are rectangular and identical (single sized) and there is only a single container. In order to tackle these problems, the 2006´s Tabu Search heuristic by Pureza and Morabito, originally proposed for the Manufacturer s Pallet Loading Problem, was extended. From an initial solution generated by a block heuristic, moves are applied to selected blocks in order to change their box orientation and/or to expand them in one of the six directions, which result in the reduction, elimination and creation of other blocks. Criteria for stability of the load are also addressed in this work. Computational experiments using a set of instances in the literature demonstrate the performance of the proposed approach.O transporte intermodal, ou seja, a integração entre diversos modos de transporte foi facilitada com o uso de contêineres. O acondicionamento da carga em dispositivos de unitização de cargas é uma importante atividade logística, uma vez que o volume total efetivamente utilizado pode afetar de maneira significativa o custo de transporte dos produtos. Este trabalho aborda o problema do carregamento de contêineres, cuja forma mais geral consiste em arranjar itens (por exemplo, produtos embalados em caixas) de vários tamanhos dentro de objetos maiores (por exemplo, contêineres) com máximo aproveitamento do volume disponível. Em particular, é considerado o caso especial em que as caixas a serem arranjadas são retangulares e idênticas e dispõe-se de apenas um único contêiner. Com vistas à resolução destes problemas, estendemos a heurística de busca tabu de Pureza e Morabito (2006), originalmente projetada para o problema de carregamento de paletes do produtor. Partindo-se de uma solução inicial gerada por uma heurística de blocos, são realizados movimentos de troca de orientação e/ou expansão de blocos selecionados, e que resultam na diminuição, eliminação e criação de outros blocos. Critérios de estabilidade da carga são também abordados neste trabalho. Experimentos computacionais utilizando um conjunto de instâncias da literatura demonstram o desempenho da abordagem proposta.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRPesquisa operacionalSistema de unitização de cargasModelagem matemáticaHeurísticaTransporte intermodalCarregamento de contêinerCaixas idênticasIntermodal transportContainer loadingSingle size of boxTabu searchENGENHARIAS::ENGENHARIA DE PRODUCAOMetaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1182f3ca4-2654-42f2-ad85-445bc2cadb2binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL2685.pdfapplication/pdf1876781https://repositorio.ufscar.br/bitstream/ufscar/3613/1/2685.pdfd3c1e2f0274bc0264d006a778e4c3ccdMD51THUMBNAIL2685.pdf.jpg2685.pdf.jpgIM Thumbnailimage/jpeg7353https://repositorio.ufscar.br/bitstream/ufscar/3613/2/2685.pdf.jpg61469b90a8290ecee7b67075fad8c0f9MD52ufscar/36132023-09-18 18:30:55.847oai:repositorio.ufscar.br:ufscar/3613Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:55Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
title |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
spellingShingle |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas Poli, Guilherme Izidoro Pesquisa operacional Sistema de unitização de cargas Modelagem matemática Heurística Transporte intermodal Carregamento de contêiner Caixas idênticas Intermodal transport Container loading Single size of box Tabu search ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
title_full |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
title_fullStr |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
title_full_unstemmed |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
title_sort |
Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas |
author |
Poli, Guilherme Izidoro |
author_facet |
Poli, Guilherme Izidoro |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/2842453464277778 |
dc.contributor.author.fl_str_mv |
Poli, Guilherme Izidoro |
dc.contributor.advisor1.fl_str_mv |
Pureza, Vitória Maria Miranda |
dc.contributor.advisor1Lattes.fl_str_mv |
http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5 |
dc.contributor.authorID.fl_str_mv |
b2fdec18-343c-47e4-bd4a-497dbfdf32d1 |
contributor_str_mv |
Pureza, Vitória Maria Miranda |
dc.subject.por.fl_str_mv |
Pesquisa operacional Sistema de unitização de cargas Modelagem matemática Heurística Transporte intermodal Carregamento de contêiner Caixas idênticas |
topic |
Pesquisa operacional Sistema de unitização de cargas Modelagem matemática Heurística Transporte intermodal Carregamento de contêiner Caixas idênticas Intermodal transport Container loading Single size of box Tabu search ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.eng.fl_str_mv |
Intermodal transport Container loading Single size of box Tabu search |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Problem, which more generally consists in arranging items (for example, products packaged in boxes) of various sizes within larger objects (for example, containers) with the maximum use of the available volume. In particular, it is considered the special case where the boxes to be arranged are rectangular and identical (single sized) and there is only a single container. In order to tackle these problems, the 2006´s Tabu Search heuristic by Pureza and Morabito, originally proposed for the Manufacturer s Pallet Loading Problem, was extended. From an initial solution generated by a block heuristic, moves are applied to selected blocks in order to change their box orientation and/or to expand them in one of the six directions, which result in the reduction, elimination and creation of other blocks. Criteria for stability of the load are also addressed in this work. Computational experiments using a set of instances in the literature demonstrate the performance of the proposed approach. |
publishDate |
2009 |
dc.date.available.fl_str_mv |
2009-12-11 2016-06-02T19:51:41Z |
dc.date.issued.fl_str_mv |
2009-09-25 |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:51:41Z |
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.citation.fl_str_mv |
POLI, Guilherme Izidoro. Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas. 2009. 106 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/3613 |
identifier_str_mv |
POLI, Guilherme Izidoro. Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas. 2009. 106 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009. |
url |
https://repositorio.ufscar.br/handle/ufscar/3613 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
182f3ca4-2654-42f2-ad85-445bc2cadb2b |
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.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Produção - PPGEP |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR 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 |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/3613/1/2685.pdf https://repositorio.ufscar.br/bitstream/ufscar/3613/2/2685.pdf.jpg |
bitstream.checksum.fl_str_mv |
d3c1e2f0274bc0264d006a778e4c3ccd 61469b90a8290ecee7b67075fad8c0f9 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1813715529216557056 |