| 1. Identificação | |||||||||||||
| Tipo de Referência | Tese ou Dissertação (Thesis) | ||||||||||||
| Site | mtc-m21b.sid.inpe.br | ||||||||||||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | ||||||||||||
| Identificador | 8JMKD3MGP5W34M/3GA8EA5 | ||||||||||||
| Repositório | sid.inpe.br/mtc-m21b/2014/05.12.18.23 | ||||||||||||
| Última Atualização | 2014:10.09.12.39.06 (UTC) administrator | ||||||||||||
| Repositório de Metadados | sid.inpe.br/mtc-m21b/2014/05.12.18.23.23 | ||||||||||||
| Última Atualização dos Metadados | 2018:06.04.03.04.07 (UTC) administrator | ||||||||||||
| Chave Secundária | INPE-17417-TDI/2219 | ||||||||||||
| Chave de Citação | RanckJúnior:2014:CoPrEm | ||||||||||||
| Título | Contribuições para um problema de empacotamento em um veículo multicompartimentado  | ||||||||||||
| Título Alternativo | Contributions to a problem of packing boxes into a multi-compartment vehicle | ||||||||||||
| Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR | ||||||||||||
| Ano | 2014 | ||||||||||||
| Data | 2014-06-13 | ||||||||||||
| Data de Acesso | 24 abr. 2024 | ||||||||||||
| Tipo da Tese | Tese (Doutorado em Computação Aplicada) | ||||||||||||
| Tipo Secundário | TDI | ||||||||||||
| Número de Páginas | 316 | ||||||||||||
| Número de Arquivos | 1 | ||||||||||||
| Tamanho | 5767 KiB | ||||||||||||
| 2. Contextualização | |||||||||||||
| Autor | Ranck Júnior, Rodolfo | ||||||||||||
| Grupo | CAP-COMP-SPG-INPE-MCTI-GOV-BR | ||||||||||||
| Banca | Vijaykumar, Nandamudi Lankalapalli (presidente) Yanasse, Horacio Hideki (orientador) Morabito Neto, Reinaldo (orientador) Lorena, Luiz Antonio Nogueira Miyazawa, Flávio Keidi Moretti, Antônio Carlos Soma, Nei Yoshihiro | ||||||||||||
| Endereço de e-Mail | rodolforanck@gmail.com | ||||||||||||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | ||||||||||||
| Cidade | São José dos Campos | ||||||||||||
| Histórico (UTC) | 2014-05-15 19:59:32 :: rodolforanck@gmail.com -> yolanda :: 2014-05-15 20:00:38 :: yolanda -> rodolforanck@gmail.com :: 2014-05-15 20:01:26 :: rodolforanck@gmail.com -> administrator :: 2014-07-08 15:56:56 :: administrator -> yolanda :: 2014-07-14 18:53:13 :: yolanda -> rodolforanck@gmail.com :: 2014-07-14 20:23:50 :: rodolforanck@gmail.com -> administrator :: 2014-07-16 16:29:13 :: administrator -> yolanda :: 2014-10-09 12:41:20 :: yolanda -> tereza@sid.inpe.br :: 2014-10-09 17:41:06 :: tereza@sid.inpe.br :: -> 2014 2014-10-09 18:35:01 :: tereza@sid.inpe.br -> administrator :: 2014 2018-06-04 03:04:07 :: administrator -> :: 2014 | ||||||||||||
| 3. Conteúdo e estrutura | |||||||||||||
| É a matriz ou uma cópia? | é a matriz | ||||||||||||
| Estágio do Conteúdo | concluido | ||||||||||||
| Transferível | 1 | ||||||||||||
| Palavras-Chave | problemas de corte e empacotamento problema de carregamento de contêineres contêineres multicompartimentados otimização combinatória pesquisa operacional cutting and packing problems container loading problem compartmented containers combinatorial optimization operations research | ||||||||||||
| Resumo | Nesta tese, aborda-se um problema de empacotamento tridimensional em que vários tipos de caixas devem ser carregados em um contêiner multicompartimentado, para serem entregues em destinos diferentes de uma rota pré-definida. As caixas podem ser empacotadas sem obedecer a um padrão específico e/ou em camadas horizontais separadas por divisórias. As seguintes restrições são consideradas: orientação das caixas, estabilidade do carregamento, resistência a empilhamento das caixas e balanceamento de peso no contêiner. Busca-se um empacotamento viável ao longo da rota do contêiner que reduza o remanejamento da carga. Inicialmente, formula-se o problema como um modelo de programação linear inteira mista. Devido à dificuldade em resolver este modelo de maneira exata, mesmo para exemplares bastante limitados em tamanho, apresenta-se uma heurística baseada na geração a \emph{priori} de camadas horizontais e na resolução de formulações matemáticas simplificadas do problema. É proposta também uma variante desta heurística que tenta acelerar a busca gerando uma boa solução inicial para o problema. Nos experimentos computacionais conduzidos, os métodos de solução propostos são avaliados com uma ampla diversidade de exemplares gerados a partir de dados reais obtidos de uma indústria de bebidas. Os experimentos comprovam que os métodos propostos podem encontrar boas soluções para exemplares com alguns milhares de caixas e com dezenas de destinos usando recursos computacionais acessíveis. ABSTRACT: This thesis addresses a three-dimensional packing problem where various types of boxes should be loaded in a multi-compartment container to be delivered in different destinations of a predefined route. The boxes can be packed without following a specific pattern and/or in horizontal layers separated by divider sheets. The following constraints are considered: orientation of the boxes, load stability, load bearing of the boxes and container balancing. The aim is to search for a feasible packing along the container route that reduces the additional handling of the cargo. Initially, the problem is formulated as a mixed linear programming model. Due to the difficulty in solving this model using an exact approach, even for very limited instances in size, we present an heuristic based on the a \emph{priori} generation of horizontal layers and on the resolution of simplified mathematical models. It is also proposed a variant of this heuristic that attempts to accelerate the search by generating a good starting solution for the problem. In the conducted computational experiments, the proposed solution methods are evaluated using a wide variety of instances generated from real data obtained from a beverage industry. The experiments show that the proposed method can find good solutions for instances with a few thousand boxes and dozens of destinations using affordable computational resources. | ||||||||||||
| Área | COMP | ||||||||||||
| Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Contribuições para um... | ||||||||||||
| Conteúdo da Pasta doc | acessar | ||||||||||||
| Conteúdo da Pasta source |
| ||||||||||||
| Conteúdo da Pasta agreement |
| ||||||||||||
| 4. Condições de acesso e uso | |||||||||||||
| URL dos dados | http://urlib.net/ibi/8JMKD3MGP5W34M/3GA8EA5 | ||||||||||||
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP5W34M/3GA8EA5 | ||||||||||||
| Idioma | pt | ||||||||||||
| Arquivo Alvo | publicacao.pdf | ||||||||||||
| Grupo de Usuários | administrator rodolforanck@gmail.com tereza@sid.inpe.br yolanda.souza@mcti.gov.br | ||||||||||||
| Grupo de Leitores | administrator rodolforanck@gmail.com tereza@sid.inpe.br yolanda.souza@mcti.gov.br | ||||||||||||
| Visibilidade | shown | ||||||||||||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | ||||||||||||
| Detentor dos Direitos | originalauthor yes | ||||||||||||
| Permissão de Leitura | allow from all | ||||||||||||
| Permissão de Atualização | não transferida | ||||||||||||
| 5. Fontes relacionadas | |||||||||||||
| Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 | ||||||||||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | ||||||||||||
| Lista de Itens Citando | |||||||||||||
| Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 | ||||||||||||
| 6. Notas | |||||||||||||
| Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel dissemination doi electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | ||||||||||||