Applying an enhanced heuristic algorithm to a constrained two-dimensional cutting stock problem

Tzu Yi Yu; Jiann Cherng Yang; Yeong Lin Lai; Chih Cheng Chen; Han Yu Chang

doi:10.12785/amis/091L23

Applying an enhanced heuristic algorithm to a constrained two-dimensional cutting stock problem

Tzu Yi Yu, Jiann Cherng Yang, Yeong Lin Lai, Chih Cheng Chen, Han Yu Chang

Department of Mechatronic Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

This study focuses on developing fully functional cutting stock software by utilizing an improved multi-phase heuristic algorithm to find the optimal solution for the cutting material. Issues which commonly appear in real-world cutting stock applications are also discussed.

Original language	English
Pages (from-to)	179-187
Number of pages	9
Journal	Applied Mathematics and Information Sciences
Volume	9
Issue number	1
DOIs	https://doi.org/10.12785/amis/091L23
Publication status	Published - 2015 Jan 1

All Science Journal Classification (ASJC) codes

Analysis
Numerical Analysis
Computer Science Applications
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.12785/amis/091L23

Fingerprint Dive into the research topics of 'Applying an enhanced heuristic algorithm to a constrained two-dimensional cutting stock problem'. Together they form a unique fingerprint.

Cite this

@article{308c19f466d04e76b36ef7f21d5fb379,

title = "Applying an enhanced heuristic algorithm to a constrained two-dimensional cutting stock problem",

abstract = "This study focuses on developing fully functional cutting stock software by utilizing an improved multi-phase heuristic algorithm to find the optimal solution for the cutting material. Issues which commonly appear in real-world cutting stock applications are also discussed.",

author = "Yu, {Tzu Yi} and Yang, {Jiann Cherng} and Lai, {Yeong Lin} and Chen, {Chih Cheng} and Chang, {Han Yu}",

year = "2015",

month = jan,

day = "1",

doi = "10.12785/amis/091L23",

language = "English",

volume = "9",

pages = "179--187",

journal = "Applied Mathematics and Information Sciences",

issn = "1935-0090",

publisher = "Natural Sciences Publishing Corporation",

number = "1",

}

TY - JOUR

T1 - Applying an enhanced heuristic algorithm to a constrained two-dimensional cutting stock problem

AU - Yu, Tzu Yi

AU - Yang, Jiann Cherng

AU - Lai, Yeong Lin

AU - Chen, Chih Cheng

AU - Chang, Han Yu

PY - 2015/1/1

Y1 - 2015/1/1

N2 - This study focuses on developing fully functional cutting stock software by utilizing an improved multi-phase heuristic algorithm to find the optimal solution for the cutting material. Issues which commonly appear in real-world cutting stock applications are also discussed.

AB - This study focuses on developing fully functional cutting stock software by utilizing an improved multi-phase heuristic algorithm to find the optimal solution for the cutting material. Issues which commonly appear in real-world cutting stock applications are also discussed.

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

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

U2 - 10.12785/amis/091L23

DO - 10.12785/amis/091L23

M3 - Article

AN - SCOPUS:84924251321

VL - 9

SP - 179

EP - 187

JO - Applied Mathematics and Information Sciences

JF - Applied Mathematics and Information Sciences

SN - 1935-0090

IS - 1

ER -