The Application of Layout Heuristic Optimization Algorithm in Operational Model

Article Preview

Abstract:

In order to solve the layout NP complete problem, this paper analyzes the layout optimization model and algorithm, This kind of problems involved in operational research, data structures, algorithm analysis, artificial intelligence, computer network, etc. multi-discipline knowledge. Layout problems widely exist in practice, the main research rectangular optimal layout, Rectangular optimal layout is a series of rectangular parts reasonably emissions in raw material, make the highest utilization of raw material, And the optimization mathematical model is established, and the use of heuristic algorithm to solve the rectangular optimal layout problem. Simulation experiment showed that the optimization algorithm is effective.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 753-755)

Pages:

1914-1917

Citation:

Online since:

August 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] W.X. Xing. Modern optimization calculating method. Tsinghua University press, (2001).

Google Scholar

[2] X.S. Chen, R.C. Fang, J. Cao. Statistical calculations of simulation queuing system research. Computer simulation, 2003, 20 (7) : pp.114-115.

Google Scholar

[3] S. Jakobs., On genetic algorithms for the packing of polygons. European J. Oper. Res. 88, (1996) pp.165-181.

Google Scholar

[4] R.C. Fang, J. Cao, X.S. Chen. An approximation algorithm of rectangular pieces layout optimization, forging technology, ( 2003). 12.

Google Scholar

[5] B. Bengtsson. (1982), Packing rectangular pieces--A heuristic Approach, The Computer Journal, 25, pp.353-357.

DOI: 10.1093/comjnl/25.3.353

Google Scholar

[6] Y.K. Meng. Queuing theory basis and application. Tongji university press, (1989).

Google Scholar