한국컴퓨터정보학회논문지 (Journal of the Korea Society of Computer and Information)

  • 제19권5호
  • /
  • Pages.89-98
  • /
  • 2014
  • /
  • 1598-849X(pISSN)
  • /
  • 2383-9945(eISSN)
한국컴퓨터정보학회 (Korean Society of Computer Information)
권호 표지
DOI QR코드

DOI QR Code

단일모델 단측 조립라인 균형문제의 주경로 군집화 알고리즘

A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm

  • 이상운 (강릉원주대학교 멀티미디어공학과)
  • Lee, Sang-Un (Dept. of Multimedia Eng., Gangneung-Wonju National University)
  • 투고 : 2014.02.12
  • 심사 : 2014.03.05
  • 발행 : 2014.05.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 NP-난제 문제로 알려진 단일모델 단방향 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세이다. 제안된 알고리즘은 최종제품이 생산될 때까지 가장 많은 공정으로 조립되는 경로를 주경로로 설정하고, 주경로를 따라가면서 각 작업자에게 순환시간 조건을 만족하는 작업량을 배정하는 군집화 알고리즘을 제안하였다. 제안된 알고리즘은 최소의 작업자수를 결정하고, 순환시간도 단축시키는 결과를 얻었다. 9개의 다양한 실험 데이터에 제안된 주경로 군집화 휴리스틱 알고리즘을 적용한 결과 메타휴리스틱 방법들에 비해 보다 좋은 성능을 갖고 있음을 보였다.

This paper suggests heuristic algorithm for single-model simple assembly line balancing problem that is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This heuristic algorithm set the main-path that has a most number of operations from start to end-product. Then the clustering algorithm can be assigns operations to each workstation within cycle time follow main-path. This algorithm decides minimum number of workstations and can be reduces the cycle time. This algorithm can be better performance then metaheuristic methods.

키워드

참고문헌

  1. S. Suwannarongsi and D. Puangdownreong, "Optimal Assembly Line Balancing Using Tabu Search with Partial Random Permutation Technique," International Journal of Management Science and Engineering Management, Vol. 3, No. 1, pp. 3-18, Jan, 2008.
  2. R. Sury, "Aspects of Assembly Line Balancing," International Journal of Production Research, Vol. 9, No. 4, pp. 501-512, Feb, 1971. https://doi.org/10.1080/00207547108929898
  3. I. Baybars, "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem," Management Science, Vol. 32, No. 8, pp. 900-932, Aug, 1986.
  4. A. Gutjahr and G. Nemhauser, "An Algorithm for the Balancing Problem," Management Science, Vol. 11, No. 2, pp. 308-315, Nov, 1964. https://doi.org/10.1287/mnsc.11.2.308
  5. W. Helgeson and D. Birnie, "Assembly Line Balancing using the Ranked Positional Weighting Technique," Journal of Industrial Engineering, Vol. 12, pp. 394-397, 1961.
  6. J. Rubinovitz and G. Levitin, "Genetic Algorithm for Assembly Line Balancing," International Journal of Production Economics, Vol. 41, No. 1-3, pp. 343-354, Oct, 1995. https://doi.org/10.1016/0925-5273(95)00059-3
  7. P. McMullen and G. Frazier, "Using Simulated Annealing to solve a Multi-objective Assembly Line Balancing Problem with Parallel Work Stations," International Journal of Production Research, Vol. 36, No. 10, pp. 2717-2741, Oct, 1998. https://doi.org/10.1080/002075498192454
  8. E. Murat, K. Ozgur, and U. Fusun, "An Agent based Supply Chain System with Neural Network Controlled Processes," Lecture Notes in Computer Science, Vol. 3314, pp. 837-846, 2004.
  9. P. McMullen and P. Tarasewich, "Multiobjective Assembly Line Balancing via a Modified Ant-colony Optimization Technique," International Journal of Production Research, Vol. 44, No. 1, pp. 27-42, Jan, 2006. https://doi.org/10.1080/00207540500216748
  10. W. Grzechca, "Assembly Line Balancing Problem Single and Two-Sided Structures, Automation and Control-Theory and Practice," ISBN 978-953-307-039-1, Intech China, Aug. 2011.
  11. E. E. Porsteinsson, G. Baldursson, and H. Ingimundardottir, "Assembly Line Balancing," Haskoli Islands, pp. 1-17, https://notendur.hi.is/eth31/AGGRV02.pdf, 2011.
  12. K. E. Chong, M. K. Omar, and N. A. Bakar, "Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics-Treated Initial Population," Proceedings of the World Congress on Engineering 2008, Vol. II, London, U.K., pp. 1273-1277, Jul, 2008.
  13. M. F. Yegul, K. Agpak, and M. Yavuz, "A New Algorithm for U-shaped Two-sided Assembly Line Balancing," Transactions of Canadian Society for Mechanical Engineering, Vol. 34, No. 2, pp. 225-241, May, 2010.
  14. N. Kriengkorakot and N. Pianthong, "The Assembly Line Balancing Problem: Review Articles," KKU Engineering Journal, Vol. 34, No. 2, pp. 133-140, Apr. 2007.
  15. C. Becker and A. Scholl, "A Survey on Problems and Methods in Generalized Assembly Line Balancing," European Journal of Operational Research, Vol. 168, No. 3, pp. 694-715, Feb, 2006. https://doi.org/10.1016/j.ejor.2004.07.023
  16. S. Suwannarongsi and D. Puangdownreong, "Metaheuristic Approach to Assembly Line Balancing," WSEAS Transactions on Systems, Vol. 8, No. 2, pp. 200-209, Feb, 2009.
  17. W. Grazechca, "Assembly Line Balancing Problem Single and Two-sided Structures," Automation and Control-Theory and Practice," ISBN 978-953-307-039-1, Intech China, Aug, 2011.
  18. A. Scholl, "Data of Assembly Line Balancing Problems," Technische Universitat Darmstadt, Institut fur Betriebswirtschaftslehre Hochschulstrasse 1, D-64289 Darmstadt, Germany, Sep, 1997.
  19. A. Scholl, "Balancing and Sequencing of Assembly Lines," Physica, Heidelberg, 1999.
  20. Kawasaki Motor Enterprise (Thailand) Ltd., "Data Sheet of the Motorcycle Assembly Line," 119/10 GK Land Industrial Estate, Rayong, Thailand, 2003.