Optimization of Sheet Metal Parts Nesting Using Genetic Algorithm

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


The two Dimensional cutting stock problem is a common problem arising in the sheet metal industries, lock industries, textile industries, etc. Here the problem is to reduce the wastage in order to increase the profit. This problem is also called as the general two dimensional problem or NP hard problems. The choice of chromosome representation in genetic algorithm depends on the variables of the optimization problem being solved. The main objective of the work is the maximum utilization of part in the sheet and also minimizes the wastage.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Strip; Sheet Metal; Optimization; Genetic Algorithm; Initial Population; Cross Over; Mutation

Full Text:



Gilmore C.H & Gomory, R.C.”A Linear programming to the cutting stock problem”, European J of Operational Research 9(1961) 724-746

Albano, A. A method of improving two dimensional layout, Computer Aided Design 9(1977)48-52.

Gilmore C.H & Gomory, R.C. A Multistage cutting stock problems for two and more dimensions, European J of Operational Research. 13 (1965) 94-120

Gilmore C.H & Gomory, R.C. A Linear programming to the cutting stock problem, European J of Operational Research 11(1963) 863-888

Adomowicz, M & Albona, A. ”A two stage solution of the cutting stock,” in information processing Proc. IFIP Congress (Amsterdam, North Holland), 1086-1091.

Nee, A.Y.C. Computer aided layout of metal stamping blanks, J of Engineering Manufacture 198(1984), 187-194.

Al-hakim, L. ”A note on ‘A Genetic Algorithm approach’ for multiple criteria facility layout design” Int J of Production Research. 38 (4) (200) 985-989.

Chow, W W. ”Nesting of a Single shape on a strip” Int J of Production Research. 17 (4) (1979) 305-322.

Paull, A E. ”Linear programming: A key to optimum newsprint production,” Pulp Paper Mag. Can. 57(1956).

Eisemann, K.”The trim problem” Management Sci, 3 (1957) 279-284.

Haims, M J & Freeman, H. ”A Multistage solution of the template layout problem,” IEEE Trans Syst Sci .Cybern, SSC-6(1970) 145-151.

Prasad, Y.K.D.V. ”A sliding algorithm for optimal nesting or arbitrarily shaped sheet metal blanks”, Int J of Production Research. 33 (6) (1995) 1505-1520.

Nee, A.Y.C & Venkatesh, V C. ”A Heuristic Algorithm for optimum layout of metal stamping Blanks”. Annals of the CIRP, 33(1)(1984) 317-320.

Albono, A & Sapuppo, G. ”Optimal allocation of two-dimensional irregular shapes using Heuristic search methods”, IEEE Trans on Syst Man & Cybern SMC-10(5) (1980) 242-248.

Yan, Cao. ”Development of a sheet metal part stock layout system based on OPENCASCADE Platform”. IEEE Trans on Computer & Computational Sci.2006.

Kumaran Ramakrishnan.”Solving two dimensional layout optimization problems with irregular shapes by using Meta heuristic”, IEEE Int Con on Industrial Engineering and Engineering Management (2008) 178-182.

Nye, T J. ”Stamping strip layout for optimal raw material utilization”, J of Manufacturing Sys.19(4) (2000) 239-247.

Freeman. H & Shapira, ”Determining the minimum-area enclosing rectangle for an arbitrary closed curve” Comm ACM. 18(7) (1975) 409-413.

Bortfeldt, A “A Genetic algorithm for the two dimensional strip packing problem with rectangular pieces”. European J of Operational Research 172(2006) 814-837.

Jakobs, S. ”On genetic algorithms for the packing of polygons”. European J of Operational Research .88(1969)165-181.

Jain.P, Feynes, P & Richter, R. “Optimum blank nesting using simulated annealing”. J of Machanical Design 114 (1992) 160-165.

Ma, H. ”A Scheme integrating neural networks for real time robotics collision detection” Proc IEEE Int .conf. Robotics and Automation (Nagoya, Japan)1995.

Islier, A. “A genetic algorithm approach for multiple criteria facility layout design” Int J of Production Research. 36 (1998) 1549-1569

Mole, N. “A Method for optimal blank shape determination in a metal sheet forming based on numerical simulation”, J of Mechanical Engineering 59(4) (2013) 237-250.

Baldacci, Roberto. ”Algorithm for nesting with defects” J of Discrete Applied Mathematics 163(2013) 17-33

Jesica de Armas. ”Improving the efficiency of a best –first bottom –up approach for the constrained two-dimensional cutting Problem” European J of Operational Research 219(2011) 201-213.

Weimin Zheng. ”Hybrid Heuristic algorithm for Two-Dimensional steel coil cutting problem” Computers & Industrial Engineering 62(2012) 829-838

Goldberg, D E. ”Genetic Algorithm in Search, optimization and Machine Learning” (Addison-Wesley, England) 1989

Godwin Raja Ebenezer, N., Saravanan, R., Ramabalan, S., Natarajan, R., Evolutionary optimum design for a task specified 6-link planar robot, (2014) International Review of Mechanical Engineering (IREME), 8 (1), pp. 36-51.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize