A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem
详细信息 查看全文
- 作者：Tú ; lio A.M. Toffolo ; a ; b ; tulio.toffolo@kuleuven.be" class="auth_mail" title="E-mail the corresponding author ; Eline Esprita ; Tony Wautersa ; Greet Vanden Berghea
- 关键词：Three dimensional multiple container loading problem ; Decomposition strategies ; Bin packing ; Ruin-and-recreate heuristic ; ESICUP challenge
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：1 March 2017
- 年：2017
- 卷：257
- 期：2
- 页码：526-538
- 全文大小：959 K
文摘
- •
A heuristic decomposition is presented for a real-world container loading problem.
- •
Experiments on the influence of the components of the algorithm are reported.
- •
The algorithm produces high quality solutions for the instances from Renault.
- •
Some solutions are proven optimal.
- •
The general applicability of the algorithm is demonstrated.