Browse > Article
http://dx.doi.org/10.7236/JIIBC.2022.22.2.89

Balancing Problem of Cross-over U-shaped Assembly Line Using Bi-directional Clustering Algorithm  

Lee, Sang-Un (Dept. of Multimedia Eng., Gangneung-Wonju National University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.22, no.2, 2022 , pp. 89-96 More about this Journal
Abstract
This paper suggests heuristic algorithm for single-model cross-over assembly line balancing problem that is a kind of NP-hard problem. The assembly line balance problem is mainly applied with metaheuristic methods, and no algorithm has been proposed to find the exact solution of polynomial time, making it very difficult to apply in practice. The proposed bi-directional clustering algorithm computes the minimum number of worker m* = ⌈W/c⌉ and goal cycle time c* = ⌈W/m*⌉ from the given total assembling time W and cycle time c. Then we assign each workstation i=1,2,…,m* to Ti=c* ±α≤ c using bi-directional clustering method. For 7 experimental data, this bi-directional clustering algorithm same performance as other methods.
Keywords
Single-model; Cross-over Assembly Line Balancing; Bi-directional Clustering;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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   DOI
2 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, https://doi.org/10.1007/978-3-540-30497-5_130   DOI
3 W. Helgeson and D. Birnie, "Assembly Line Balancing using the Ranked Positional Weighting Technique," Journal of Industrial Engineering, Vol. 12, pp. 394-397, 1961, https://doi.org/10.4028/www.scientific.net/AMR.824.568   DOI
4 W. Grzechca, "Assembly Line Balancing Problem Single and Two-Sided Structures, Automation and Control - Theory and Practice," Intech China, Aug. 2011, https://doi.org/10.5772/7894   DOI
5 S. U. Lee, "A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm," Journal of The Korea Society of Computer and Information, Vol. 19, No. 5, pp. 89-98, May 2014, https://doi.org/10.9708/jksci.2014.19.5.089   DOI
6 J. Miltenburg, "U-shaped Production Lines: A Review of Theory and Practice," International Journal of Production Economics, Vol. 70, No. 3, pp. 201-214, Apr 2001, https://doi.org/10.1016/ S0925-5273(00)00064-5   DOI
7 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   DOI
8 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   DOI
9 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.   DOI
10 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, https://doi.org/10.1080/17509653.2008.10671032   DOI
11 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, https://doi.org/10.1287/ mnsc.32.8.909   DOI
12 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, https://doi.org/10.1139/tcsme-2010-0014   DOI
13 Z. Zhang and W. Cheng, "An Exact Method for U-shaped Assembly Line Balancing Problem," International Workshop on Intelligent Systems and Applications (ISA), School of Mechnical Engineering, Southwest Jiaotong Univ., Chengdu, China, pp. 1-4, May 2010.
14 P. McMullen and P. Tarasewich, "Multi-objective 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   DOI
15 S. U. Lee, "An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line," Journal of The Korea Society of Computer and Information, Vol. 21 No. 2, pp. 97-103, Feb. 2016, https://doi.org/10.9708/jksci.2016.21.2.097   DOI
16 N. Kriengkorakot and N. Pianthong, "The Assembly Line Balancing Problem: Review Articles," KKU Engineering Journal, Vol. 34, No. 2, pp. 133-140, Apr. 2007.
17 S. Suwannarongsi and D. Puangdownreong, "Metaheuristic Approach to Assembly Line Balancing," WSEAS Transactions on Systems, Vol. 8, No. 2, pp. 200-209, Feb, 2009.
18 W. Grazechca, "Assembly Line Balancing Problem Single and Two-sided Structures," Automation and Control - Theory and Practice," Intech China, Aug, 2011, https://doi.org/10.5772/22990   DOI
19 N. Kriengkorakot and N. Pianthong, "The U-line Assembly Line Balancing Problem," KKU Engineering Journal, Vol. 34, No. 3, pp. 267-274, May 2007, https://doi.org/10.1287/mnsc.40.10.1378   DOI
20 H. Gokcen and K. Agpak, "A Goal Programming Approach to Simple U-line Balancing Problem," European Journal of Operational Research, Vol. 171, No. 1, pp. 577-585, Jun 2006, https://doi.org/10.1016/j.ejor.2004.09.021   DOI
21 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   DOI