Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem

T. W. LEUNG, C. H. YUNG, Marvin D. TROUTT

Research output: Journal PublicationsJournal Article (refereed)

60 Citations (Scopus)

Abstract

We applied a genetic algorithm and a simulated annealing approach to the two-dimensional non-guillotine cutting stock problem and carried out experimentation on several test cases. The performance and efficiency of these two heuristic algorithms on this problem were compared.
Original languageEnglish
Pages (from-to)201-214
Number of pages14
JournalComputers and Industrial Engineering
Volume40
Issue number3
DOIs
Publication statusPublished - 1 Jul 2001

Keywords

  • Bottom left algorithm
  • Difference process
  • Genetic algorithm
  • Simulated annealing

Fingerprint Dive into the research topics of 'Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem'. Together they form a unique fingerprint.

  • Cite this