A global optimization method for packing problems

Jung Fa Tsai*, Han-Lin Li

*此作品的通信作者

研究成果: Article同行評審

21 引文 斯高帕斯(Scopus)

摘要

The objective of packing problems is to determine an optimal way of placing a given set of three-dimensional (3D) rectangular cartons within a minimum volume 3D rectangular container. Current packing optimization methods either use too many extra 0-1 variables or find it difficult to obtain a globally optimal solution. This study proposes an efficient method for finding the global optimum of packing problems. First the traditional packing optimization problem is converted into an equivalent program containing many fewer 0-1 variables than contained in current methods. Then the global optimum of the converted program is found by utilizing piecewise linearization techniques. The numerical examples demonstrate that the proposed method is capable of finding the global optimum of a packing problem.

原文English
頁(從 - 到)687-700
頁數14
期刊Engineering Optimization
38
發行號6
DOIs
出版狀態Published - 1 9月 2006

指紋

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

引用此