한국정밀공학회지 (Journal of the Korean Society for Precision Engineering)
- 제12권6호
- /
- Pages.27-36
- /
- 1995
- /
- 1225-9071(pISSN)
- /
- 2287-8769(eISSN)
기계 배치 문제의 온라인 알고리즘
An On-line Algorithm for Machine Layout Problem
초록
This paper covers algorithms to determine a machine assignment strategy to locations on a single straight track by minimizing the total backtrack distance. Three different algorithms ar presented: an efficient heuristic procedure, the branch-and-bound algorithm, and the nerual network approach. Simulation results show that the proposed algorithms have potential power to design an on-line optimizer.