Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914679492706304 |
|---|---|
| author | Romero, Sebastián V. Osaba, Eneko Villar-Rodriguez, Esther Asla, Antón |
| author_facet | Romero, Sebastián V. Osaba, Eneko Villar-Rodriguez, Esther Asla, Antón |
| contents | The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage costs or improving vehicle space allocation. In this work, we resort to our previously published quantum-classical framework known as Q4RealBPP, and elaborate on the solving of real-world oriented instances of the Bin Packing Problem. With this purpose, this paper gravitates on the following characteristics: i) the existence of heterogeneous bins, ii) the extension of the framework to solve not only three-dimensional, but also one- and two-dimensional instances of the problem, iii) requirements for item-bin associations, and iv) delivery priorities. All these features have been tested in this paper, as well as the ability of Q4RealBPP to solve real-world oriented instances. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_02787 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach Romero, Sebastián V. Osaba, Eneko Villar-Rodriguez, Esther Asla, Antón Artificial Intelligence Emerging Technologies Quantum Physics The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage costs or improving vehicle space allocation. In this work, we resort to our previously published quantum-classical framework known as Q4RealBPP, and elaborate on the solving of real-world oriented instances of the Bin Packing Problem. With this purpose, this paper gravitates on the following characteristics: i) the existence of heterogeneous bins, ii) the extension of the framework to solve not only three-dimensional, but also one- and two-dimensional instances of the problem, iii) requirements for item-bin associations, and iv) delivery priorities. All these features have been tested in this paper, as well as the ability of Q4RealBPP to solve real-world oriented instances. |
| title | Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach |
| topic | Artificial Intelligence Emerging Technologies Quantum Physics |
| url | https://arxiv.org/abs/2308.02787 |