標題: Solving Packing Problems by a Distributed Global Optimization Algorithm
作者: Hu, Nian-Ze
Li, Han-Lin
Tsai, Jung-Fa
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
公開日期: 2012
摘要: "Packing optimization problems aim to seek the best way of placing a given set of rectangular boxes within a minimum volume rectangular box. Current packing optimization methods either find it difficult to obtain an optimal solution or require too many extra 0-1 variables in the solution process. This study develops a novel method to convert the nonlinear objective function in a packing program into an increasing function with single variable and two fixed parameters. The original packing program then becomes a linear program promising to obtain a global optimum. Such a linear program is decomposed into several subproblems by specifying various parameter values, which is solvable simultaneously by a distributed computation algorithm. A reference solution obtained by applying a genetic algorithm is used as an upper bound of the optimal solution, used to reduce the entire search region."
URI: http://hdl.handle.net/11536/16770
http://dx.doi.org/931092
ISSN: 1024-123X
DOI: 931092
期刊: MATHEMATICAL PROBLEMS IN ENGINEERING
顯示於類別:期刊論文


文件中的檔案:

  1. 000307674900001.pdf