Transactions of Materials and Heat Treatment

Title：New optimization approach for solving rectangle layout problem

Authors： CHEN Xue-song(Faculty of Applied Mathematics Guangdong University of Technology Guangzhou 510090 China)

Unit：

KeyWords： rectangle layout heuristics dynamic modeling

ClassificationCode：TP301

year,vol(issue):pagenumber：2007,32(5):37-40

Abstract：

The problem of calculating optimal layout patterns of small rectangles on a pallet was considered.A new method based on 4-block structure and general structure of layout patterns was proposed and the mathematical model was built.In order to investigate the computation of the proposed algorithms,numerical tests with randomly generated instances were carried out.By comparing,the solutions of the numerical examples showed the robust effectiveness of this approach.The results show that this approach is better than the GA with the data appeared in the paper.How to use this approach to solve abnormal 2 D and general 3-D layout problem is our target in the future.

Funds：

广东工业大学青年基金资助项目(062057)

Reference：

[1]Jakobs S.On genetic algorithms for the packing of polygons[J].European Journal Operational Research,1996,88,(1):165-181.
[2]Scheithauer G,Terno J.The G4-heuristic for the pallet load-ing problem[J].Journal of the Operational Research Society,1996,47:511-522.
[3]Dowsland K A,Dowsland WB.Packing problems[J].Euro-peans Journal Operational Research,1992,56:2-14.
[4]Bengtsson B.Packing rectangular pieces—a heuristic approach[J].Computer Journal,1982,25:353-357.
[5]Dyckhoff H.Atypology of cutting and packing problems[J].European Journal Operational Research,1990,44:145-160.
[6]陈学松,曹炬,方仍存.遗传模拟退火算法在矩形优化排样系统中的应用[J].锻压技术,2004,29(1):27-29.
[7]陈学松,曹炬,方仍存.一种求解矩形件排样问题的启发式算法[J].锻压技术,2004,29(5):26-28.

Service：

【This site has not yet opened Download Service】【Add Favorite】