Earticle

초록

영어

The two-sided assembly line balancing problem is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This paper suggests parallel clustering algorithm that each left and right-sided workstation assigned by operations with Ti = c∗ ± α < c, c∗ = ⌈ W/m∗ ⌉ such that m∗ = ⌈ W/c ⌉ for precedence diagram of two-sided assembly line with total complete time W and cycle time c. This clustering performs forward direction from left to right or reverse direction from right to left. For the 4 experimental data with 17 cycle times, the proposed algorithm can be obtain the minimum number of workstations m∗ and can be reduce the cycle time to T max < c then metaheuristic methods. Also, proposed clustering algorithm maximizes the line efficiency and minimizes the variance between workers operation times.

한국어

NP-난제로 알려진 양측 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하여 해를 구하고 있다. 본 논문 은 총 작업완료시간 W와 순환시간 c 가 주어진 양측 조립라인의 선행순서도에서 좌측, 우측과 좌․우측 무관으로 공정들 을 분류하고, 좌측과 우측 각각에 대해 m∗ = ⌈ W/c ⌉개의 작업대에 Ti = c∗ ± α < c, c∗ = ⌈ W/m∗ ⌉이 되도 록 공정들을 할당하는 병렬군집 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 실험데이터, 17개의 에 적용한 결 과, 기존의 메타휴리스틱 방법들에 비해 최소 작업대 수 m∗ 를 구하였으며, T max < c로 순환시간을 단축하였다. 또한, 제안된 알고리즘은 휴리스틱 방법임에도 불구하고, 조립라인 효율성의 극대화와 작업자간 작업시간 편차를 최소화시킬 수 있었다.

목차

요약
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