Deep Reinforcement Learning for Picker Routing Problem in Warehousing
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910319029256192 |
|---|---|
| author | Dunn, George Charkhgard, Hadi Eshragh, Ali Mahmoudinazlou, Sasan Stojanovski, Elizabeth |
| author_facet | Dunn, George Charkhgard, Hadi Eshragh, Ali Mahmoudinazlou, Sasan Stojanovski, Elizabeth |
| contents | Order Picker Routing is a critical issue in Warehouse Operations Management. Due to the complexity of the problem and the need for quick solutions, suboptimal algorithms are frequently employed in practice. However, Reinforcement Learning offers an appealing alternative to traditional heuristics, potentially outperforming existing methods in terms of speed and accuracy. We introduce an attention based neural network for modeling picker tours, which is trained using Reinforcement Learning. Our method is evaluated against existing heuristics across a range of problem parameters to demonstrate its efficacy. A key advantage of our proposed method is its ability to offer an option to reduce the perceived complexity of routes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_03525 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Deep Reinforcement Learning for Picker Routing Problem in Warehousing Dunn, George Charkhgard, Hadi Eshragh, Ali Mahmoudinazlou, Sasan Stojanovski, Elizabeth Machine Learning Artificial Intelligence Order Picker Routing is a critical issue in Warehouse Operations Management. Due to the complexity of the problem and the need for quick solutions, suboptimal algorithms are frequently employed in practice. However, Reinforcement Learning offers an appealing alternative to traditional heuristics, potentially outperforming existing methods in terms of speed and accuracy. We introduce an attention based neural network for modeling picker tours, which is trained using Reinforcement Learning. Our method is evaluated against existing heuristics across a range of problem parameters to demonstrate its efficacy. A key advantage of our proposed method is its ability to offer an option to reduce the perceived complexity of routes. |
| title | Deep Reinforcement Learning for Picker Routing Problem in Warehousing |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2402.03525 |