Optimizing Assembly Line Balancing Problems with Soft Constraints

다국어 초록 (Multilingual Abstract)

In this study, we consider the assembly line balancing (ALB) problem which is known as an very important decision dealing with the optimal design of assembly lines. We consider ALB problems with soft constraints which are expected to be fulfilled, however they are not necessarily to be satisfied always and they are difficult to be presented in exact quantitative forms. In previous studies, most researches have dealt with hard constraints which should be satisfied at all time in ALB problems. In this study, we modify the mixed integer programming model of the problem introduced in the existing study where the problem was first considered. Based on the modified model, we propose a new algorithm using the genetic algorithm (GA). In the algorithm, new features like, a mixed initial population selection method composed of the random selection method and the elite solutions of the simple ALB problem, a fitness evaluation method based on achievement ratio are applied. In addition, we select the genetic operators and parameters which are appropriate for the soft assignment constraints through the preliminary tests. From the results of the computational experiments, it is shown that the proposed algorithm generated the solutions with the high achievement ratio of the soft constraints.

목차 (Table of Contents)

• 1. 서 론
• 2. 소프트 할당제약 혼합정수계획 모델
• 3. 소프트 할당제약 GALB 문제를 위한 GA
• 4. 성능평가 실험
• 5. 결 론

참고문헌 (Reference)

1 최성훈, "일반 조립 라인 편성 문제를 위한 정수계획 모형" 한국생산성학회 25 (25): 409-428, 2011

2 김찬우, "유전 알고리듬을 이용한 U형태 혼합모델에서의 작업시간과 육체적 작업부하를 고려한 최적 라인밸런싱" 한국산업경영시스템학회 28 (28): 98-108, 2005

3 최성훈, "비주얼 작업관리 소프트웨어, VITAMAX 개발에 관한 연구" 한국산업경영시스템학회 33 (33): 33-38, 2010

4 Lee, S.W., "The development of critical node method based heuristic procedure for Solving fuzzy assembly-line balancing problem" 22 (22): 189-197, 1999

5 Scholl, A., "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing" 168 (168): 666-693, 2006

6 Scholl, A., "SALOME : A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing" 9 (9): 319-334, 1997

7 Kim, Y.K., "Metaheuristics" Chonnam National University Press 2017

8 Kim, Y.K., "Metaheuristic" Yeongji Moonhwasa 1997

9 Rachamadugu, R., "Improving the equality of workload assignments in assembly lines" 29 (29): 619-633, 1991

10 김정섭, "IE 기법을 활용한 EPS 모터 제조공정의 운영효율성 향상 사례" 한국산학기술학회 18 (18): 63-72, 2017

11 Kendall, J.W., "Hard and soft constraints in linear programming" 3 (3): 709-715, 1975

12 Bukchin, J., "Design of Fexible assembly line to minimize equipment cost" 32 (32): 585-598, 2002

13 Patterson, J.H., "Assembly-Line Balancing : Zero-One Programming with Fibonacci Search" 23 (23): 166-172, 1975

14 Herdy, M., "Application of the Evolutions strategie to discrete optimization problems" 187-192, 1991

15 Lee, H.F., "An Integrated design sup- port method for flexible assembly system" 15 (15): 13-32, 1996

16 Holland, J.H., "Adaptation in natural and artificial systems" The University of Michigan Press 1975

17 "ALB-Research Group"

18 Battaia, O., "A taxonomy of line balancing problems and their solution approaches" 142 (142): 259-277, 2013

19 Becker, C., "A survey on problems and methods in generalized assembly line balancing" 168 (168): 694-715, 2006

20 Tasan, S.O., "A review of the current applications of genetic algorithms in assembly line balancing" 19 (19): 49-69, 2008

21 Guo, Z.X., "A genetic-algorithm-based optimization model for scheduling flexible assembly lines" 36 (36): 156-168, 2008

22 Kim, Y.J., "A genetic algorithm for flexible assembly line balancing" 425-428, 2004

23 Starkweather, T., "A comparison of genetic sequencing operators" 69-76, 1991

24 Hu, S.J., "A brief review of trends in design and research of assembly line" 21 (21): 24-30, 2014

25 Kim, Y.K., "A Genetic Algorithm for Two-sided Assembly Line Balancing" 12 (12): 132-142, 1999

26 Kim, Y.K., "0-1 Programming Formulations for Assembly Line Balancing of Large-Sized Product" 17 (17): 55-65, 1992