On-line three-dimensional packing problems: A review of off-line and on-line solution approaches

• Tipo: Artigo em Revista Científica Internacional
• Data: 2022

Autores

Ali, S (Autor) Outra; Ramos, AG (Autor) Outra; Maria Antónia Carravilla (Autor) FEUP; José Fernando Oliveira (Autor) FEUP

Revista

Título: Computers and Industrial Engineering

Vol. 168

ISSN: 0360-8352

Editora: Elsevier

Indexação

ISI Web of Knowledge - 39 Citações

Scopus - 47 Citações

Outras Informações

ID Authenticus: P-00W-BSB

DOI: 10.1016/j.cie.2022.108122

Abstract (EN): Three-Dimensional Packing Problems (3D-PPs) can be applied to effectively reduce logistics costs in various areas, such as airline cargo management and warehouse management. In general, 3D-PP studies can be divided into two different streams: those tackling the off-line problem, where full knowledge about items is available beforehand; and those tackling the on-line (real-time) problem, where items arrive one by one and should be packed immediately without having full prior knowledge about them. During the past decades, off-line and online 3D-PPs have been studied in the literature with various constraints and solution approaches. However, and despite the numerous practical applications of on-line problems in real-world situations, most of the literature to date has focused on off-line problems and is quite sparse when it comes to on-line solution methods. In this regard, and despite the different nature of on-line and off-line problems, some approaches can be applied in both environments. Hence, we conducted an in-depth and updated literature review to identify and structure various constraints and solution methods employed by researchers in off-line and on-line 3D-PPs. Building on this, by bringing together the two separate streams of the literature, we identified several off-line approaches that can be adopted in on-line environments. Additionally, we addressed relevant research gaps and ways to bridge them in the future, which can help to develop this research field.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 22