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)Researchpeer-review

59 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

Fingerprint

Heuristic algorithms
Simulated annealing
Genetic algorithms

Keywords

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

Cite this

@article{98b0593b6cde4012b1cd14cfcc828ac7,
title = "Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem",
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.",
keywords = "Bottom left algorithm, Difference process, Genetic algorithm, Simulated annealing",
author = "LEUNG, {T. W.} and YUNG, {C. H.} and TROUTT, {Marvin D.}",
year = "2001",
month = "7",
day = "1",
doi = "10.1016/S0360-8352(01)00021-3",
language = "English",
volume = "40",
pages = "201--214",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Ltd",
number = "3",

}

Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem. / LEUNG, T. W.; YUNG, C. H.; TROUTT, Marvin D.

In: Computers and Industrial Engineering, Vol. 40, No. 3, 01.07.2001, p. 201-214.

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

TY - JOUR

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

AU - LEUNG, T. W.

AU - YUNG, C. H.

AU - TROUTT, Marvin D.

PY - 2001/7/1

Y1 - 2001/7/1

N2 - 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.

AB - 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.

KW - Bottom left algorithm

KW - Difference process

KW - Genetic algorithm

KW - Simulated annealing

UR - http://commons.ln.edu.hk/sw_master/6870

U2 - 10.1016/S0360-8352(01)00021-3

DO - 10.1016/S0360-8352(01)00021-3

M3 - Journal Article (refereed)

VL - 40

SP - 201

EP - 214

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 3

ER -