Ajou University repository

인공신경망을 활용한 선형재료절단문제의 휴리스틱 기법 선택
  • 강민구 ;
  • 오지웅 ;
  • 이유철 ;
  • 박기진 ;
  • 박상철
Citations

SCOPUS

0

Citation Export

Publication Year
2020-03
Journal
한국CDE학회 논문집
Publisher
한국CDE학회
Citation
한국CDE학회 논문집, Vol.25 No.1, pp.67-76
Keyword
Artificial neural network (ANN)ClassificationCombinatorial optimizationDeep learningHeuristic methodMachine learningOne-dimensional cutting stock problem
Abstract
One-dimensional cutting stock problem (1DCSP) is a problem mainly applied in the pipes, cables, and paper rolls industries, and it is a problem of minimizing the trim loss of the stock while satisfying the demand of orders. 1DCSP can be solved by the integer linear programming to get an optimal solution. However, the computation time is exponentially increased depending on the number of types of orders and its quantity demanded. Although many heuristic methods have been proposed to solve the problem, it is difficult to develop a heuristic method that always provides a good solution to various problems due to the performance that is highly dependent on problem domain. In this paper, we propose a method to generate observations by producing various 1DCSPs, and then use the artificial neural network (ANN) algorithm to select the heuristic method that provides a good near-optimal solution for any 1DCSP. <br>ANN models were implemented using the Sequential module of TensorFlow 2.0 Keras. According to the experimental results, the minimum value of root mean square error (RMSE), mean absolute error (MAE), accuracy, precision and recall are found with specific combination of parameters of batch size, epoch number and optimizer.
ISSN
2508-4003
Language
Kor
URI
https://aurora.ajou.ac.kr/handle/2018.oak/37430
https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART002562746
DOI
https://doi.org/10.7315/CDE.2020.067
Type
Article
Show full item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Park, SangChul Image
Park, SangChul박상철
Department of Industrial Engineering
Read More

Total Views & Downloads

File Download

  • There are no files associated with this item.