산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제41권2호
  • /
  • Pages.105-116
  • /
  • 2018
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지
DOI QR코드

DOI QR Code

소프트 제약을 포함하는 조립라인 밸런싱 문제 최적화

Optimizing Assembly Line Balancing Problems with Soft Constraints

  • 투고 : 2018.06.05
  • 심사 : 2018.06.18
  • 발행 : 2018.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. ALB-Research Group, 2018, Available from : http://www.assembly-line-balancing.de/.
  2. Battaia, O. and Dolgui, A., A taxonomy of line balancing problems and their solution approaches, Int. J. Production Economics, 2013, Vol. 142, No. 2, pp. 259-277. https://doi.org/10.1016/j.ijpe.2012.10.020
  3. Becker, C. and Scholl, A., A survey on problems and methods in generalized assembly line balancing, European J. of Operational Research, 2006a, Vol. 168, No. 3, pp. 694-715. https://doi.org/10.1016/j.ejor.2004.07.023
  4. Bukchin, J. and Tzur, M., Design of Fexible assembly line to minimize equipment cost, IIE Transactions, 2002, Vol. 32, No. 7, pp. 585-598. https://doi.org/10.1080/07408170008967418
  5. Choi, K.H. and Kim, C.W., A U-shape Mixed Model Assembly Line Balancing Problem for Processing Time and Physical Workload Using the Genetic Algorithm, J. of Society of Korea Industrial and Systems Engineering, 2005, Vol. 28, No. 3, pp. 98-108.
  6. Choi, S.H., An Integer Programming Model for Generalized Assembly Line Balancing Problems, The J. of productivity, 2011, Vol. 25, No. 1, pp. 411-434.
  7. Choi, S.H. and Mo, C.W., A Visual Motion and Time Study Software, VITAMAX, Journal of Society of Korea Industrial and Systems Engineering, 2010, Vol. 33, No. 2, pp. 33-38.
  8. Guo, Z.X., Wong, W.K., Leung, S.Y.S., Fan, J.T., and Chan, S.F., A genetic-algorithm-based optimization model for scheduling flexible assembly lines, Int J. Adv. Manuf. Technol., 2008, Vol. 36, No. 1-2, pp. 156-168. https://doi.org/10.1007/s00170-006-0818-6
  9. Herdy, M., Application of the Evolutions strategie to discrete optimization problems, Proc. of the 1st Int. Conf. on Parallel Problem Solving from Nature, 1991, pp. 187-192.
  10. Holland, J.H.. Adaptation in natural and artificial systems, Michigan, USA : The University of Michigan Press, 1975.
  11. Hu, S.J. and Ko, J.H., A brief review of trends in design and research of assembly line, Industrial Engineering Magazine, 2014, Vol. 21, No. 3, pp. 24-30
  12. Kendall, J.W., Hard and soft constraints in linear programming, Omega, 1975, Vol. 3, No. 6, pp. 709-715. https://doi.org/10.1016/0305-0483(75)90073-0
  13. Kim, J.S. and Lee, J.S., A Case of Operational Efficiency Improvement in EPS Motor Manufacturing Process Using IE Technique, Journal of the Korea Academia-Industrial cooperation Society, 2017, Vol. 18, No. 7, pp. 63-72. https://doi.org/10.5762/KAIS.2017.18.7.63
  14. Kim, Y.J., Kim, H.S., and Song, W.S., A genetic algorithm for flexible assembly line balancing, Proceedings of the Korean Institute of Industrial Engineers Spring Joint Conference, 2004, pp. 425-428.
  15. Kim, Y.K. and Kwon, S.H., 0-1 Programming Formulations for Assembly Line Balancing of Large-Sized Product, J. of the Korean Operations Research and Management Science Society, 1992, Vol. 17, No. 1, pp. 55-65.
  16. Kim, Y.K., Kim, Y.J., Kim, J.H. Kim, and Kwak, J.S., A Genetic Algorithm for Two-sided Assembly Line Balancing, IE interfaces, 1999, Vol. 12, No. 1, pp. 132-142.
  17. Kim, Y.K., Metaheuristics, Gwangju, Korea : Chonnam National University Press, 2017.
  18. Kim, Y.K., Yun, B.S, and Lee, S.B., Metaheuristic, Seoul, Korea : Yeongji Moonhwasa, 1997.
  19. Lee, H.F. and Stecke, K.E., An Integrated design sup- port method for flexible assembly system, J. of Manufacuring Systems, 1996, Vol. 15, No. 1, pp. 13-32. https://doi.org/10.1016/0278-6125(96)84212-9
  20. Lee, S.W. and Park, B.J., The development of critical node method based heuristic procedure for Solving fuzzy assembly-line balancing problem, J. of Society of Korea Industrial and Systems Engineering, 1999, Vol. 22, No. 51, pp. 189-197.
  21. Patterson, J.H. and Albracht, J.J., Assembly-Line Balancing : Zero-One Programming with Fibonacci Search, Operations Research, 1975, Vol. 23, No. 1, pp. 166-172. https://doi.org/10.1287/opre.23.1.166
  22. Rachamadugu, R. and Talbot, B., Improving the equality of workload assignments in assembly lines, International J. of Production Research, 1991, Vol. 29, No. 3, pp. 619-633. https://doi.org/10.1080/00207549108930092
  23. Scholl, A. and Becker, C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European J. of Operational Research, 2006, Vol. 168, No. 3, pp. 666-693. https://doi.org/10.1016/j.ejor.2004.07.022
  24. Scholl, A. and Klein, R., SALOME : A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing, Informs J. on Computing, 1997, Vol. 9, No. 4, pp. 319-334. https://doi.org/10.1287/ijoc.9.4.319
  25. Starkweather, T., Mcdaniel, S., Mathias, K.E., Whitley, D., and Whitley, C.K., A comparison of genetic sequencing operators, Proceedings of the fourth International Conference on Genetic Algorithms, 1991, pp. 69-76.
  26. Tasan, S.O. and Tunali, S., A review of the current applications of genetic algorithms in assembly line balancing, J. Intell. Manuf., 2008, Vol. 19, No. 1, pp. 49-69. https://doi.org/10.1007/s10845-007-0045-5