A three-dimensional bin packing problem with item fragmentation and its application in the storage location assignment problem

Hamid Salamati-Hormozi (), Ali Husseinzadeh Kashan () and Bakhtiar Ostadi ()
Additional contact information
Hamid Salamati-Hormozi: Tarbiat Modares University
Ali Husseinzadeh Kashan: Tarbiat Modares University
Bakhtiar Ostadi: Tarbiat Modares University

4OR, 2024, vol. 22, issue 4, No 4, 483-536

Abstract: Abstract This paper introduces the three-dimensional bin packing problem with item fragmentation (3D-BPPIF) and explores its application in the storage location assignment problem (SLAP) to efficiently allocate warehouse spaces to product groups. Based on real-world constraints, the aim is to find an effective 3D-packing of the product groups into warehouse storage spaces to minimize the total distance. Given the internal limitations present in many warehouses, the storage spaces are not homogeneous, making the allocation to product groups a challenging task that can reduce space utilization efficiency. Accordingly, to effectively utilize warehouse storage spaces, we developed a MILP formulation incorporating the concepts of shape changeability and item fragmentation, significantly enhancing the flexibility of the arrangements. Due to the NP-hard nature of the problem, we proposed a simulated annealing-based meta-heuristic to solve large-scale real-world problems. Numerous computational experiments prove the validity of the proposed model and illustrate that the proposed algorithm can provide appropriate 3D assignments.

Keywords: Three-dimensional bin packing problem; Storage location assignment problem; Warehouse; Item fragmentation; Shape changeability; Simulated annealing; 05B40; 90B06 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10288-024-00576-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:22:y:2024:i:4:d:10.1007_s10288-024-00576-6

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-024-00576-6

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().