On solving three-dimensional open-dimension rectangular packing problems

L Junqueira, R Morabito - Engineering Optimization, 2017 - Taylor & Francis
Engineering Optimization, 2017Taylor & Francis
In this article, a recently proposed three-dimensional open-dimension rectangular packing
problem is considered, in which the objective is to find a minimal volume rectangular
container that packs a set of rectangular boxes. The literature has tackled small-sized
instances of this problem by means of optimization solvers, position-free mixed-integer
programming (MIP) formulations and piecewise linearization approaches. In this study, the
problem is alternatively addressed by means of grid-based position MIP formulations …
Abstract
In this article, a recently proposed three-dimensional open-dimension rectangular packing problem is considered, in which the objective is to find a minimal volume rectangular container that packs a set of rectangular boxes. The literature has tackled small-sized instances of this problem by means of optimization solvers, position-free mixed-integer programming (MIP) formulations and piecewise linearization approaches. In this study, the problem is alternatively addressed by means of grid-based position MIP formulations, whereas still considering optimization solvers and the same piecewise linearization techniques. A comparison of the computational performance of both models is then presented, when tested with benchmark problem instances and with new instances, and it is shown that the grid-based position MIP formulation can be competitive, depending on the characteristics of the instances. The grid-based position MIP formulation is also embedded with real-world practical constraints, such as cargo stability, and results are additionally presented.
Taylor & Francis Online
以上显示的是最相近的搜索结果。 查看全部搜索结果