Container loading with multi-drop constraints
| Autor: | Søren Gram Christensen, David Magid Rousøe |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Mathematical optimization
Computer science Heuristic (computer science) Strategy and Management Management Science and Operations Research Time limit Computer Science Applications Tree (data structure) Management of Technology and Innovation Container (abstract data type) Benchmark (computing) Drop (telecommunication) Point (geometry) Business and International Management |
| Zdroj: | International Transactions in Operational Research. 16:727-743 |
| ISSN: | 1475-3995 0969-6016 |
| Popis: | In this paper, an algorithm for the container-loading problem (CLP) with multi-drop constraints is presented. When adding multi-drop constraints, we demand that the relevant boxes must be available, without rearranging others, when each drop-off point is reached. To make the solutions feasible in the real world, it is further demanded that all boxes are placed in a feasible manner with respect to load-bearing strength and with proper support from below. This makes it possible to load consignments originating from builder merchants. A heuristic based on a tree search framework is proposed. It uses greedy solutions to evaluate each choice taken. To make the framework more generic, a dynamic breadth is proposed. Based on problem characteristics and the time limit imposed, it will choose the breadth of the tree, making sure that the time is utilised most profitably. The algorithm is tested on new real-world data from a Danish company distributing construction products. For the solutions to these problems to be feasible in a real-world setting, both multi-drop and load-bearing strength constraints are essential. The obtained results show that the proposed model and algorithm are able to solve the new real-world problems in fractions of a second. Furthermore, results obtained on benchmark problems indicate that the algorithm performs comparably with other more specialised methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|