A Mixed Approach for Pallet Building Problem with Practical Constraints
| Autor: | Tiago Silveira, Manuel Iori, Marco Locatelli, Mayron César O. Moreira |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Computer science Group (mathematics) Heuristic (computer science) Contiguity media_common.quotation_subject Visibility (geometry) Practical constraints Pallet building problem Exact model Two-step heuristic Real-world instances Quality (business) Pallet Extreme point media_common Stack (mathematics) |
| Zdroj: | Enterprise Information Systems ISBN: 9783030754174 ICEIS (Revised Selected Papers) |
| Popis: | We study a pallet building problem that originates from a case study in a company that produces robotized systems for freight transportation and logistics. We generalize the problem by including the concept of family of items, which allows us to consider specific constraints such as visibility and contiguity. We solve the problem with an algorithm based on a two-step strategy: an Extreme Points heuristic is used to group items into horizontal layers and an exact method is invoked to stack layers one over the other to form pallets. The performance of the algorithm is assessed through extensive computational tests on real-world instances. The results show that the exact model considerably increases the solution quality, creating very compact packings with a limited computational effort. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|