Title | ||
---|---|---|
Benchmarking Dynamic Three-Dimensional Bin Packing Problems Using Discrete-Event Simulation. |
Abstract | ||
---|---|---|
In this paper a framework is developed to generate benchmark problems for dynamic three-dimensional (3D) bin packing problems (BPPs). This framework is able to generate benchmark problems for different variants of BPPs by taking into account potential uncertainty in real-world BPPs, which are uncertainties in dimensions, costs, weights of upcoming items. This paper has three main contributions. First, a benchmark generator framework is developed for the first time using an open source discrete-event simulation platform. This framework generates benchmark problems for BPPs by reproducing uncertainty in real-world BPPs. Second, this framework can be integrated with any dynamic BPP algorithm so that the optimisation algorithm can be run alongside the simulation to solve dynamic BPPs. Third, various performance measures from the literature are included in the framework to evaluate the optimisation algorithms from different perspectives. Thanks to the 3D visualisation feature of this framework, the optimisation results can also be observed visually. Finally, empirical experiments on a real-world BPP are conducted to verify these contributions. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/978-3-319-31153-1_18 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
Benchmarking,Bin packing problem,Dynamic optimisation,Simulation | Visualization,Computer science,Algorithm,Bin packing problem,Benchmarking,Discrete event simulation | Conference |
Volume | ISSN | Citations |
9598 | 0302-9743 | 2 |
PageRank | References | Authors |
0.37 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ran Wang | 1 | 3 | 0.73 |
Trung Thanh Nguyen | 2 | 669 | 49.68 |
Shayan Kavakeb | 3 | 4 | 1.77 |
Zai-Li Yang | 4 | 112 | 13.72 |
Changhe Li | 5 | 1044 | 43.37 |