@article{ART001339554},
author={김성훈},
title={An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={4},
pages={1-8}
TY - JOUR
AU - 김성훈
TI - An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 4
PB - The Korean Society Of Computer And Information
SP - 1
EP - 8
SN - 1598-849X
AB - In this paper, we deal an implementation of the software that produces sub-optimal solution of cutting-ironbar planning problem using dynamic programming. Generally, it is required to design an optimization alogrithm to accept the practical requirements of cutting ironbar manufacturing. But, this problem is a multiple-sized 1-dimensional cutting stock problem and Linear Programming approaches to get the optimal solution is difficult to be applied due to the problem of explosive computation and memory limitation. In order to overcome this problem, we reform the problem for applying Dynamic Programming and propose a cutting-ironbar planning algorithm searching the sub-optimal solution in the space of fixed amount of combinated columns by using heuristics. Then, we design a graphic user interfaces and screen displays to be operated conveniently in the industry workplace and implement the software using open-source GUI library toolkit, GTK+.
KW - cutting stock problem;dynamic programming;cutting ironbar plan
DO -
UR -
ER -
김성훈. (2009). An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming. Journal of The Korea Society of Computer and Information, 14(4), 1-8.
김성훈. 2009, "An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming", Journal of The Korea Society of Computer and Information, vol.14, no.4 pp.1-8.
김성훈 "An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming" Journal of The Korea Society of Computer and Information 14.4 pp.1-8 (2009) : 1.
김성훈. An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming. 2009; 14(4), 1-8.
김성훈. "An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming" Journal of The Korea Society of Computer and Information 14, no.4 (2009) : 1-8.
김성훈. An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming. Journal of The Korea Society of Computer and Information, 14(4), 1-8.
김성훈. An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming. Journal of The Korea Society of Computer and Information. 2009; 14(4) 1-8.
김성훈. An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming. 2009; 14(4), 1-8.
김성훈. "An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming" Journal of The Korea Society of Computer and Information 14, no.4 (2009) : 1-8.
