• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2341391