논문 상세보기

2-Opt Algorithm approach to Facility Layout

설비배치문제에 2-OPT 알고리즘의 응용

  • 언어ENG
  • URLhttps://db.koreascholar.com/Article/Detail/354371
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

The CLASS (Computerized LAyout Solutions using Simulated annealing) deals with the inter-cell and intra-cell layout problems in a cellular manufacturing environment. It focuses on the relative placement of manufacturing cells to minimize the total material flow (cost). The method is based on simulated annealing, which has been successfully applied for solving facility layout problems. This algorithm has a character of the independence of the final solution to the initial solution. There are 2 comparisons were made with applying 2-Opt algorithm to the CLASS when finding initial variables and used 2-Opt algorithm again after finding a solution by using 2-Opt algorithm to the CLASS to accommodate to improve the output.

목차
Abstract
 1. Introduction and problem Statement
 2. Simulated Annealing
 3. Problem Parameters
  3.1 Solution Space
  3.2 Configuration Changes
  3.3 Annealing Schedule
  3.4 Configuration Change Acceptance Criterion
 4. The CLASS Algorithm
 5. 2-Opt Algorithm
 6. Analysis
 7. Discussion, Conclusion, and Future Research
 8. References
저자
  • Jong Hwan Lee(Industrial & Systems Engineering Kumoh National Institute of Technology) | 이종환