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

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

Fingerprint

All Science Journal Classification (ASJC) codes

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

Cite this

Yu, T. Y., Yang, J. C., Lai, Y. L., Chen, C. C., & Chang, H. Y. (2015). Applying an enhanced heuristic algorithm to a constrained two-dimensional cutting stock problem. Applied Mathematics and Information Sciences, 9(1), 179-187. https://doi.org/10.12785/amis/091L23

@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 -

Access to Document

10.12785/amis/091L23