• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.356-363
• /
• 2003

혼류 조립라인상에 고난도 작업을 요구하는 제품이 연속적으로 투입될 경우에 해당작업장들은 주어진 사이클 타임내에 조립을 완료하기가 힘들어진다. 라인에서 생산되는 모델의 변경 및 모델들에 대한 제품 생산량의 변화로 인해 기존 라인밸런스의 운영 효율이 기대 이하로 떨어질 수 있다. 본 연구에서는 혼류 조립라인의 라인밸런싱과 제품의 투입순서 결정이 밀접하게 관련되어 있는 문제임을 인식하고, 혼류 조립라인의 운영 효율을 극대화하기 위해 생산되는 모델에 대한 제품의 투입순서와 기존의 설비 및 작업공간에 따른 제약을 직접적으로 고려하면서 기존 라인밸런스와의 변동을 최소화하는 재밸런싱에 관한 기법을 제시한다.

• Proceedings of the Safety Management and Science Conference
• /
• 2002.05a
• /
• pp.73-80
• /
• 2002

본 연구는 U자형 생산라인(U라인)에서의 라인밸런싱 문제를 해결하기 위한 유전알고리즘을 제시한다. U라인에서는 사이클 타임 내에 제품이 들어가는 방향과 나오는 방향의 작업을 한 작업자가 수행 할 수 있어서, 재공품 수량을 일정하게 유지한다거나 작업부하를 평활화 하는 등의 라인관리가 기존 직선라인에 비해 용이하다. U라인은 JIT(Just-ln-Time)생산 시스템에서 흔히 볼 수 있다. 본 연구는 U라인에서 사이클 타임이 고정되었을 때 작업장 또는 작업자의 수를 최소로 하면서 동시에 작업장에 할당된 작업들 간의 관련성을 최대화하는 라인밸런싱 문제를 다루었다. 라인밸런싱에 관한 기존 연구는 대부분 직선라인에 관한 것으로 U라인의 장점을 충분히 활용하지 못한다. 특히, 라인의 작업장의 수를 최소화하는 문제는 많은 대안해가 있음에도 불구하고, 작업관련성을 고려하여 해를 구하는 기법에 관한 연구는 아직 미미한 실정이다. 실제 조립라인에서는 가능한 한 관련된 작업들을 동일한 작업자에 할당하는 것이 바람직하며, 이러한 작업편성은 작업자의 작업능률을 향상시킬 수 있다. 유전알고리즘은 자연계의 적자생존과 생물학적 진화과정을 모방한 탐색기법으로 조합최적화 문제에 효과적인 기법으로 널리 알려져 있다. 본 연구는 유전알고리즘을 이용하여 U라인에서 작업관련성을 고려한 라인밸런싱 문제를 해결하기 위한 기법을 개발하였다. 문제의 목적에 적합한 개체의 평가함수가 제시되었으며, 개체의 형질을 효과적으로 자손에 유전할 수 있고 유전 연산이 용이한 개체의 표현방법과 개체의 해석방법이 제시되었다. 컴퓨터 실험을 통하여 개발한 알고리즘의 성능을 보였다.월 초순부터 중순에 각각 최고 성기를 나타내었다. H. papariensis의 암컷과 수컷의 발광양상을 분석하고자 정지발광과 구애 발광을 구분하여 조사하였고 각각의 발광지속시간과 발광주기를 구분하여 측정하였다. 수컷의 발광지속시간은 정지발광(0.12초)보다 구애발광(0.17초)에서 1.4배 증가하였으며 암컷의 발광지속시간은 정지발광(0.15초)보다 구애발광(0.19초)에서 1.5배 증가하였다. 발광주기는 수컷에서 정지발광(1.26초)보다 구애발광(1.12초)에서 0.88배 감소하였고, 암컷에서 정지발광(2.99초)보다 구애발광(1.06초)에서 0.35배 감소하였다. 발광양상에서 발광주파수는 수짓의 정지발광에서 0.8 Hz, 수컷 구애발광에서 0.9 Hz, 암컷의 정지발광에서 0.3 Hz, 암컷의 구애발광에서 0.9 Hz로 각각 나타났다. H. papariensis의 발광파장영역은 400 nm에서 700 nm에 이르는 모든 영역에서 확인되었으며 가장 높은 첨두치는 600 nm에 있고 500에서 600 nm 사이의 파장대가 가장 두드러지게 나타났다. 발광양상과 어우러진 교미행동은 Hp system과 같은 결과를 얻었다.하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다., 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을

• Journal of the Korean Society for Precision Engineering
• /
• v.18 no.8
• /
• pp.129-138
• /
• 2001

The paper presents an implementation procedure of assembly line for ABS motor, which is composed of four subassemblies-yoke, grommet, housing and armature. The characteristics of ABS motor and its assembly processes are analysed, and the automation possibility of each process is examined in order to decrease assembly time. The assembly machines and facilities are then selected for automatic assembly, and the layout of the selected facilities is determined. Finally, task allocation of each worker is achieved by assembly line balancing to increase assembly productivity and efficiency. The line efficiency is also analyzed using simulation.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.2
• /
• pp.339-350
• /
• 1994

This paper presents a method for automatic generation of line balanced assembly sequences based on disassemblability and proposes a method of evaluating an assembly work time using neural networks. Since a line balancing problem in flexible assembly system requires a sophisticated planning method, reasoning about line balanced assembly sequences is an important field of concern for planning assembly lay-out. For the efficient inference of line balanced assembly sequences, many works have been reported on how to evaluate an assembly work time at each work station. However, most of them have some limitations in that they use cumbersome user query or approximated assembly work time data without considering assembly conditions. To overcome such criticism, this paper proposes a new approach to mathematically verify assembly conditions based on disassemblability. Based upon the results, we present a method of evaluating assembly work time using neural networks. The proposed method provides an effective means of solving the line balancing problem and gives a design guidance of planning assembly lay-out in flexible assembly application. An example study is given to illustrate the concepts and procedure of the proposed scheme.

• 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의 수행도를 분석한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.1123-1128
• /
• 1993

In this paper, utilizing the line balancing algorithm proposed to deal with various situations of automated assembly line, the optimal solution can be derived by the branch and bound method of analysis. By the application of line balancing algorithm to telephone assembly line, thoughput is improved by 3.38%. Therefore, in the proposed line, blicking phenomena were reduced and smooth line-flow was achieved, and uniform distribution of utilization rate of each machine is obtained.

• Fashion & Textile Research Journal
• /
• v.16 no.6
• /
• pp.979-986
• /
• 2014

This study establishes basic data for operations management by organizing processes and measuring time in the mini line for female jackets to improve productivity, ensure competitiveness, and maintain operator competency and the line process flow balance between apparel manufacturing companies. The results of this study are as follows. Sewing operations are divided into preparation functions, arrangement, partial tasks, and assembly that consist of 84 processes. The results from time measurement indicate that 3238.41seconds (sec) were required to produce a single jacket and that the average time required for operators was 231.32 sec. A control limit was established to increase the reliability of the measured value for net time. After outside values were removed, the operation time was measured to be 3176.35 sec. This accounted for 98.08% of the total operation time, with net time decreasing by 62.06. Skill and effort level coefficients were applied to measure the operator performance, the total real time was calculated to be 3415. The requirement for preparation and arrangement operations were 1233.35 sec, and 2182.22 sec for partial tasks and assembly operations. Process separation and organization were performed after the bottleneck operation was selected to identify the maximum line balance. Consequently, process efficiency of preparation and arrangement operations increased from 79.19% to 93.00%, and the partial tasks and assembly operations increased from 62.36% to 90.93%.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.2
• /
• pp.83-101
• /
• 1998

Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason. some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.1
• /
• pp.51-65
• /
• 2000

Multiple U-typed producton lines are increasingly accepted in modern marufacturing system for the flexbility to adjust to changes in demand. This paper considers multiple U line balancing with the objective of minimizing cycle time considering the moving time of workforce given the number of workstation. Like the traditional line balancing problem this problem is NP-hard. In this paper, we show how genetic algorithm can be used to solve multiple U line balancing problem. For this, an encoding and a decoding method suitable to the problem are presented. Proper genetic operators are also employed. Extensive computational experiments are carried out to show the performance of the performance of the purposed algorithm. The computational results show that the algorithm is promising in solution quality.

• Proceedings of the Safety Management and Science Conference
• /
• 1999.11a
• /
• pp.501-514
• /
• 1999

Multiple U-typed production lines are increasingly accepted in modern manufacturing system for the flexibility to adjust to changes in demand. This paper considers multiple U line balancing with the objective of minimizing cycle time considering of moving time of workforce given the number of workstation. Like the traditional line balancing problem this problem is NP-hard. In this paper, we show how genetic algorithm can be used to solve multiple U line balancing. For this, an encoding and a decoding method suitable to the problem are presented. Proper genetic operators are also employed. Extensive computational experiments are carried out to show the performance of the proposed algorithm. The computational results show that the algorithm is promising in solution quality.