Problema de carregamento de veículo multicompartimentado

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorLeão, Aline Aparecida de Souza-
Autor(es): dc.contributorFurlan, Marcos Mansano-
Autor(es): dc.contributorCastellucci, Pedro Belin-
Autor(es): dc.creatorCruz, Bernardo Abreu da-
Data de aceite: dc.date.accessioned2025-05-15T12:50:48Z-
Data de disponibilização: dc.date.available2025-05-15T12:50:48Z-
Data de envio: dc.date.issued2024-10-08-
Data de envio: dc.date.issued2024-10-08-
Data de envio: dc.date.issued2023-11-27-
Fonte completa do material: dc.identifierhttps://repositorio.uel.br/handle/123456789/17948-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/975836-
Descrição: dc.descriptionO 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.descriptionThe 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.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Relação: dc.relationCCE - Departamento de Matemática-
Relação: dc.relationPrograma de Pós-Graduação em Matemática Aplicada e Computacional-
Relação: dc.relationUniversidade Estadual de Londrina - UEL-
Palavras-chave: dc.subjectOtimização-
Palavras-chave: dc.subjectEmpacotamento tridimensional-
Palavras-chave: dc.subjectContêiner multicompartimentado-
Palavras-chave: dc.subjectHeurística construtiva-
Palavras-chave: dc.subjectModelagem matemática-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectTransporte de mercadorias - Brasil-
Palavras-chave: dc.subjectLevantamento e carregamento-
Palavras-chave: dc.subjectCiências Exatas e da Terra - Matemática-
Palavras-chave: dc.subjectCiências Exatas e da Terra - Matemática-
Palavras-chave: dc.subjectOptimization-
Palavras-chave: dc.subjectThree-dimensional packaging-
Palavras-chave: dc.subjectMulti-compartmented container-
Palavras-chave: dc.subjectConstructive heuristic-
Palavras-chave: dc.subjectMathematical modeling-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectTransport of goods - Brazil-
Palavras-chave: dc.subjectLifting and carrying-
Título: dc.titleProblema de carregamento de veículo multicompartimentado-
Título: dc.titleMulticompartment vehicle loading problem-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional da UEL - RIUEL

Não existem arquivos associados a este item.