Earticle

초록

영어

This paper suggests heuristic algorithm for single-model cross-over assembly line balancing problem that is a kind of NP-hard problem. The assembly line balance problem is mainly applied with metaheuristic methods, and no algorithm has been proposed to find the exact solution of polynomial time, making it very difficult to apply in practice. The proposed bi-directional clustering algorithm computes the minimum number of worker m∗ = ⌈ W/c ⌉ and goal cycle time c∗ = ⌈ W/m∗ ⌉ from the given total assembling time W and cycle time c. Then we assign each workstation i = 1,2, ⋯ , m∗ to Ti = c∗ ± α ≤ cusing bi-directional clustering method. For 7 experimental data, this bi-directional clustering algorithm same performance as other methods.

한국어

본 논문은 NP-난제로 알려진 단일모델 교차혼합 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세로 다항시간의 정확한 해를 찾는 알고리즘이 제안 되지 않고 있어 실무에 적용하기가 매우 어렵다. 제안된 알고리즘은 주어진 총 조립시간 W 와 순환시간 c에 대해 m∗ = ⌈ W/c ⌉의 최소 작업자수와 c∗ = ⌈ W/m∗ ⌉의 목표 순환시간을 구하고, i = 1,2, ⋯ , m∗ 개의 작업대에 Ti = c∗ ± α ≤ c 가 되도록 양방향의 공정들을 배정하는 양방향 군집방법을 적용하였다. 7개의 다양한 실험 데이터에 적 용한 결과 제안된 양방향 군집 알고리즘은 타 방법들과 동일한 성능을 보였다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 교차혼합 조립라인 문제 정의
Ⅲ. 교차혼합 조립라인의 양방향 군집 알고리즘
Ⅳ. 알고리즘 적용 및 결과 분석
V. 결론
References

키워드

저자

• 이상운 [ Sang-Un Lee | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380