Eventos Anais de eventos
COBEM 2023
27th International Congress of Mechanical Engineering
A methodological proposal for the optimal solution of the 2-DPLP problem
Submission Author:
Fernanda de Oliveira Ferreira , SC
Co-Authors:
Fernanda de Oliveira Ferreira, João Victor Zanoni, Aline Teodoro , Leonardo Mejia Rincon
Presenter: Fernanda de Oliveira Ferreira
doi://10.26678/ABCM.COBEM2023.COB2023-0816
Abstract
The Pallet Loading Problem (PLP) constitutes a significant focus in the field of industrial engineering, with wide-ranging applications in multiple industries such as automated palletization and robotics. To solve the PLP, a variety of algorithms and techniques have been used, including heuristics, meta-heuristics, mathematical programming, and artificial intelligence. Palletization, in broad terms, pertains to efficiently loading and arranging products onto pallets for either transportation or storage purposes. Nevertheless, this represents a multifaceted challenge, given the wide array of factors that must be meticulously assessed to achieve an optimal solution. Parameter selection contributes to numerous PLP variations, with the two-dimensional Distributor’s Pallet Loading Problem (2-DPLP) being one of them. To solve this problem, this paper proposes a novel methodology devised to optimize the distribution of items on a two-dimensional pallet. Our proposed strategy is separated into two main stages. The first consists of minimizing an objective function based on the definition of a computational tensor through the application of an evolutionary computation algorithm, and the second one consists of overlapping elimination through a new proposed algorithmic approach. Each tensor layer in our model corresponds to an item destined for placement on the pallet. This methodology has notable benefits, including the easy identification of overlapping items on the pallet. Our findings suggest that the computational solution optimizes pallet space utilization and provides precise placement information that can be used by a robotic system in order to execute the palletizing process.
Keywords
Two-dimensional pallet loading problem, Evolutionary computation, Tensor, Methodological proposal, Robotic System
