Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack
碩士 === 國立勤益科技大學 === 工業工程與管理系 === 102 === In the guillotine cutting related study, In recent years, still mainly one-dimensional and two-dimensional problems, The main reason is guillotine cutting belong to NP-hard problem leads to solving problems, which increases the difficulty of solving the facto...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/87622678630821828701 |
id |
ndltd-TW-102NCIT5041020 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NCIT50410202016-09-25T04:04:35Z http://ndltd.ncl.edu.tw/handle/87622678630821828701 Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack 以動態規劃方法構建三維無界背包之截斷切割模式 Cheng-Yen,Wu 吳政諺 碩士 國立勤益科技大學 工業工程與管理系 102 In the guillotine cutting related study, In recent years, still mainly one-dimensional and two-dimensional problems, The main reason is guillotine cutting belong to NP-hard problem leads to solving problems, which increases the difficulty of solving the factors , allows computers running time is too long, therefore, most of the research in order to facilitate calculation will simplify the high, so a three-dimensional problem into a two-dimensional, even the volume of unit calculation only make the problem into a one-dimensional problem, although this approach efficient, but the practical application difficult, therefore, this study focuses on the study of three-dimensional problem. In this study, the first to First-fit algorithm in the First-Fit Decreasing to sort. Then use the Raster Point to simplify the original data and calculate cutting combination, this method is more accurate than previous data transposed into a series of discrete the way, and can more effectively narrow your search so that a better solution time and accuracy, followed by dynamic programming based on knapsack problem is solved, whereby reached in this study unbounded knapsack unbounded knapsack architecture to solve the problem of the completion of guillotine cutting problem, and to avoid solving the value far from the optimal solution of the problem, and the computation time can have a better performance, then construct systems programming in C #, and validated with 3DLP packages and comparative analysis, proposed in this study to demonstrate the efficiency of the FDR algorithm. Shui-Chuan Chen 陳水湶 2014 學位論文 ; thesis 44 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立勤益科技大學 === 工業工程與管理系 === 102 === In the guillotine cutting related study, In recent years, still mainly one-dimensional and two-dimensional problems, The main reason is guillotine cutting belong to NP-hard problem leads to solving problems, which increases the difficulty of solving the factors , allows computers running time is too long, therefore, most of the research in order to facilitate calculation will simplify the high, so a three-dimensional problem into a two-dimensional, even the volume of unit calculation only make the problem into a one-dimensional problem, although this approach efficient, but the practical application difficult, therefore, this study focuses on the study of three-dimensional problem. In this study, the first to First-fit algorithm in the First-Fit Decreasing to sort. Then use the Raster Point to simplify the original data and calculate cutting combination, this method is more accurate than previous data transposed into a series of discrete the way, and can more effectively narrow your search so that a better solution time and accuracy, followed by dynamic programming based on knapsack problem is solved, whereby reached in this study unbounded knapsack unbounded knapsack architecture to solve the problem of the completion of guillotine cutting problem, and to avoid solving the value far from the optimal solution of the problem, and the computation time can have a better performance, then construct systems programming in C #, and validated with 3DLP packages and comparative analysis, proposed in this study to demonstrate the efficiency of the FDR algorithm.
|
author2 |
Shui-Chuan Chen |
author_facet |
Shui-Chuan Chen Cheng-Yen,Wu 吳政諺 |
author |
Cheng-Yen,Wu 吳政諺 |
spellingShingle |
Cheng-Yen,Wu 吳政諺 Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
author_sort |
Cheng-Yen,Wu |
title |
Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
title_short |
Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
title_full |
Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
title_fullStr |
Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
title_full_unstemmed |
Use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
title_sort |
use dynamic programming to build guillotine cutting mode based on three-dimensional unbounded knapsack |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/87622678630821828701 |
work_keys_str_mv |
AT chengyenwu usedynamicprogrammingtobuildguillotinecuttingmodebasedonthreedimensionalunboundedknapsack AT wúzhèngyàn usedynamicprogrammingtobuildguillotinecuttingmodebasedonthreedimensionalunboundedknapsack AT chengyenwu yǐdòngtàiguīhuàfāngfǎgòujiànsānwéiwújièbèibāozhījiéduànqiègēmóshì AT wúzhèngyàn yǐdòngtàiguīhuàfāngfǎgòujiànsānwéiwújièbèibāozhījiéduànqiègēmóshì |
_version_ |
1718384808350973952 |