LAPSE:2023.36452
Published Article
LAPSE:2023.36452
A Software Toolbox for Realistic Dataset Generation for Testing Online and Offline 3D Bin Packing Algorithms
August 2, 2023
Packing products into a pallet or other medium is an unavoidable activity for producing companies. In many cases, packing is based on operator experience and training using packing patterns that have worked before. Automated packing, on the other hand, requires a systematic procedure for devising packing solutions. In the scientific literature, this problem is known as 3D bin packing (3DBP) and many authors have proposed exact and heuristic solutions for many variations of the problem. There is, however, a lack of datasets that can be used to test and validate such solutions. Many of the available datasets use randomly generated products with extremely limited connection to real practice. Furthermore, they contain a reduced number of product configurations and ignore that packing relates to customers’ orders, which have specific relative mixes of products. This paper proposes a software toolbox for generating arbitrarily large datasets for 3DBPP based on real industry data. The toolbox was developed in connection with the analysis of a real dataset from the food and beverages sector, which enabled the creation of several synthetic datasets. The toolbox and the synthetic datasets are publicly available and can be used to generate additional data for testing and validating 3DBP solutions. The industry is increasingly becoming data dependent and driven. The ability to generate good quality synthetic data to support the development of solutions to real industry problems is of extreme importance. This work is a step in that direction in a domain where open data are scarce.
Keywords
3DBPP, dataset, offline 3DBPP, online 3DBPP, problem instance, toolbox
Suggested Citation
Ribeiro L, Ananno AA. A Software Toolbox for Realistic Dataset Generation for Testing Online and Offline 3D Bin Packing Algorithms. (2023). LAPSE:2023.36452
Author Affiliations
Ribeiro L: Department of Management and Engineering, Linköping University, 58183 Linköping, Sweden [ORCID]
Ananno AA: Department of Management and Engineering, Linköping University, 58183 Linköping, Sweden [ORCID]
Journal Name
Processes
Volume
11
Issue
7
First Page
1909
Year
2023
Publication Date
2023-06-25
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr11071909, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.36452
This Record
External Link

doi:10.3390/pr11071909
Publisher Version
Download
Files
[Download 1v1.pdf] (3.7 MB)
Aug 2, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
86
Version History
[v1] (Original Submission)
Aug 2, 2023
 
Verified by curator on
Aug 2, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.36452
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version