- 대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬
- ㆍ 저자명
- 백종관,백준걸,김창욱,Baek. Jong-Kwan,Baek. Jun-Geol,Kim. Chang Ouk
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2005년|30권 3호|pp.41-54 (14 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm