DocumentCode :
2341391
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
Volume :
5
fYear :
2000
fDate :
2000
Firstpage :
3729
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
Type :
conf
DOI :
10.1109/WCICA.2000.863246
Filename :
863246
Link To Document :
بازگشت