Title :
A practical evolutionary algorithm of one dimensional stock cutting problem
Author :
Jinbo, Zhang ; Yuanxiang, Li ; Yiwei, Yang ; Jun, Li
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., China
Abstract :
Based on the characteristic of one dimensional stock cutting problem, combined the linear programming and the evolutionary computation, an approximation algorithm for the problem is given, which is easy and fast in implementation. Experiment shows that the using rate of material is up to 97.5% in average and the algorithm is worth of practice
Keywords :
bin packing; evolutionary computation; linear programming; 1D stock cutting problem; LP; approximation algorithm; evolutionary computation; linear programming; practical evolutionary algorithm; Approximation algorithms; Evolutionary computation; Genetic programming; Laboratories; Linear programming; Software algorithms; Software engineering;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.863246