• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.4
• /
• pp.381-388
• /
• 1997

This paper proposes a heuristic algorithm to efficiently perform line balancing in the PCB assembly line including multiple surface mounters efficiently. Generally, the problems in line balancing are classified into two kinds. Firstly, is the determining of the minimum number of machines required for achieving the desired production rate. Secondly, is the assign of jobs to multiple machines in order to minimize the cycle time which is defined as a maximum among the working times of machines when the number of machines is fixed. In this paper, we deal with the latter. We consider a PCB assembly line, including the multiple surface mounters arranged serially as a target system. Also, the conveyor is assumed to move at a constant speed and have no buffer. Considering that the minimum number of machines required for the desired production rate is a discrete nonincreasing function which is inversely proportional to the cycle time, we propose an optimization algorithm for line balancing by using the binary search method. The algorithm is validated through computer simulation, the results of which show that their shapes coincide nearly with those of optimal line balancing efficiency graphs regardless of the number of components, the performance of surface mounters, and the structure of assembly line.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.148-152
• /
• 2006

제품(또는 서비스)을 생산하기 위하여 여러 순차적인 작업이 수행되어야 하는 환경에서 생산자원(기계 또는 작업자)에게 얼마만큼의 요소작업을 배정하는가를 결정하는 작업배정(Work Assignment) 문제는 중요한 의사결정 문제이다. 일반적으로 이용하는 작업배정 방식은 각 생산자원에게 가급적 균등한 작업량을 배정하는 라인밸런싱(LB: Line Balancing) 전략이다. 그러나 LB 방식은 작업자의 작업속도 차이나 시스템의 여러 가지 변동 상황(기계고장, 품질문제 등)의 고려 없이 작업을 배정하기 때문에 실제로는 계획된 밸런싱효율을 달성하기 어렵다. Bucket Brigade (BB)는 이러한 문제에 대응하기 위한 새로운 작업배정 방법으로 제시되고 있다. BB는 개미의 협력작업 개념을 바탕으로 하는 분산 자율적인 작업배정 방법이다. 본 발표에서는 생산 및 물류시스템에서 BB의 적용 가능성과 문제점을 논의하고, 시뮬레이션을 통하여 여러 작업 환경에서 BB의 수행도를 분석한다.