A global optimization method for packing problems

Nian Ze Hu, Jung Fa Tsai, Han-Lin Li

研究成果: Article

1 引文 斯高帕斯(Scopus)

摘要

The packing optimization problem is to seek the best way of placing a given set of rectangular boxes within a rectangular container with minimal volume. Current packing optimization methods (Chen et al., Li and Chang) are either difficult to find an optimal solution or required to use too many extra 0-1 variables to solve the problems. This paper proposes a new method for finding the global optimum of the packing problem within tolerable error based on piecewise linearization techniques, which is more computationally efficient than current methods.

原文English
頁(從 - 到)75-82
頁數8
期刊Journal of the Chinese Institute of Industrial Engineers
19
發行號1
DOIs
出版狀態Published - 1 一月 2002

指紋 深入研究「A global optimization method for packing problems」主題。共同形成了獨特的指紋。

引用此