Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Leão, Aline Aparecida de Souza | - |
Autor(es): dc.contributor | Furlan, Marcos Mansano | - |
Autor(es): dc.contributor | Castellucci, Pedro Belin | - |
Autor(es): dc.creator | Cruz, Bernardo Abreu da | - |
Data de aceite: dc.date.accessioned | 2025-05-15T12:50:48Z | - |
Data de disponibilização: dc.date.available | 2025-05-15T12:50:48Z | - |
Data de envio: dc.date.issued | 2024-10-08 | - |
Data de envio: dc.date.issued | 2024-10-08 | - |
Data de envio: dc.date.issued | 2023-11-27 | - |
Fonte completa do material: dc.identifier | https://repositorio.uel.br/handle/123456789/17948 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/975836 | - |
Descrição: dc.description | O problema de carregamento de contêiner multicompartimentado estudado neste trabalho consiste em empacotar itens em veículos caracterizados por carrocerias divididas em compartimentos. Este problema surge no empacotamento e distribuição de produtos da indústria de bebidas, em que o veículo deve seguir uma rota predefinida e atender a demanda em sua totalidade. Os itens são acomodados ortogonalmente em camadas, respeitando as restrições práticas: orientação dos itens, estabilidade vertical e resistência de empilhamento, que devem ser satisfeitas durante toda atividade. O objetivo é minimizar o manuseio das caixas ao longo do percurso de entrega e os desvios de balanceamento de peso. Como na literatura, este problema foi resolvido por uma matheurística, em que alguns modelos de programação inteira mista resolvidos podem demandar um alto tempo computacional, o objetivo deste trabalho é desenvolver uma heurística construtiva com o propósito de obter soluções de boa qualidade e em menor tempo computacional. A heurística consiste em distribuir os itens em camadas completas e incompletas. As camadas completas são compostas por um mesmo tipo de item, acomodados horizontalmente, sem empilhamento e com a quantidade máxima de caixas. O número máximo de itens em uma camada completa é definido durante a fase de pré-processamento e durante a heurística elas são carregadas nos compartimentos em pilha. As camadas incompletas são compostas por mais de um tipo de item. As caixas são acomodadas em pilhas verticais e devem ocupar as posições mais elevadas dos compartimentos, acima das camadas completas. Os experimentos computacionais realizados mostraram que a utilização da heurística proposta possibilitou alcançar soluções factíveis e em um reduzido tempo computacional, obtendo soluções 0.0033 segundos. Os resultados obtidos para os custos de remanejamento e os desvios de balanceamento apresentaram valores satisfatórios. Os valores alcançados mostraram-se condizentes com os números obtidos com resoluções presentes literatura em termos de custos de remanejamento e de desvios de balanceamento. | - |
Descrição: dc.description | The multi-compartment container loading problem addressed in this study consists of packing a set of boxes in vehicles divided into compartments. This problem can be found in the packing and distribution of beverage industries, where a vehicle must follow a predefined route and meet the total demand. The boxes must be packed in orthogonal layers satisfying the following hard constraints during the route: box orientation, vertical stability and load-bearing strength of the boxes. The objective is to minimize the handling operations of the boxes during the delivery route and the load balancing deviations. Since this problem has been solved in the literature by matheuristic, where the solution of some mixed integer linear programming models can take a high computational time, we propose a constructive heuristic in order to obtain good solutions in a shorter computational time. The heuristic consists of packing the boxes in completed and uncompleted layers. A completed layer comprises the maximum number of boxes allowed of the same type and without stacking. The maximum number of boxes in each completed layer is defined in a preprocessing phase, and during the heuristic method, they are stacked in the compartments. An uncompleted layer is composed of different types of boxes that are packed following a wall-building procedure. In addition, it must be packed on the last completed layer in a compartment. Computational experiments show that the proposed heuristic can find good feasible solutions in a short computational time, determining solutions within 0.003 seconds on average. The results obtained for the handling operations and the load balancing deviations were satisfactory. The values showed to be consistent with the solutions described in the literature. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Relação: dc.relation | CCE - Departamento de Matemática | - |
Relação: dc.relation | Programa de Pós-Graduação em Matemática Aplicada e Computacional | - |
Relação: dc.relation | Universidade Estadual de Londrina - UEL | - |
Palavras-chave: dc.subject | Otimização | - |
Palavras-chave: dc.subject | Empacotamento tridimensional | - |
Palavras-chave: dc.subject | Contêiner multicompartimentado | - |
Palavras-chave: dc.subject | Heurística construtiva | - |
Palavras-chave: dc.subject | Modelagem matemática | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Transporte de mercadorias - Brasil | - |
Palavras-chave: dc.subject | Levantamento e carregamento | - |
Palavras-chave: dc.subject | Ciências Exatas e da Terra - Matemática | - |
Palavras-chave: dc.subject | Ciências Exatas e da Terra - Matemática | - |
Palavras-chave: dc.subject | Optimization | - |
Palavras-chave: dc.subject | Three-dimensional packaging | - |
Palavras-chave: dc.subject | Multi-compartmented container | - |
Palavras-chave: dc.subject | Constructive heuristic | - |
Palavras-chave: dc.subject | Mathematical modeling | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Transport of goods - Brazil | - |
Palavras-chave: dc.subject | Lifting and carrying | - |
Título: dc.title | Problema de carregamento de veículo multicompartimentado | - |
Título: dc.title | Multicompartment vehicle loading problem | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional da UEL - RIUEL |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: