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

doi:10.1016/S0360-8352(01)00021-3

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

Lingnan University

Research output: Journal Publications › Journal Article (refereed) › peer-review

74 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 language	English
Pages (from-to)	201-214
Number of pages	14
Journal	Computers and Industrial Engineering
Volume	40
Issue number	3
DOIs	https://doi.org/10.1016/S0360-8352(01)00021-3
Publication status	Published - 1 Jul 2001

Keywords

Bottom left algorithm
Difference process
Genetic algorithm
Simulated annealing

Access to Document

10.1016/S0360-8352(01)00021-3

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 = jul,

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",

}

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

UR - http://www.scopus.com/inward/record.url?scp=0035400052&partnerID=8YFLogxK

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

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

M3 - Journal Article (refereed)

SN - 0360-8352

VL - 40

SP - 201

EP - 214

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

IS - 3

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this