Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.5.089

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)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.5, 2014 , pp. 89-98 More about this Journal
Abstract
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.
Keywords
Single-model; Single-sided Assembly Line Balancing; Main-path; Sub-path; Clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Suwannarongsi and D. Puangdownreong, "Metaheuristic Approach to Assembly Line Balancing," WSEAS Transactions on Systems, Vol. 8, No. 2, pp. 200-209, Feb, 2009.
2 A. Scholl, "Data of Assembly Line Balancing Problems," Technische Universitat Darmstadt, Institut fur Betriebswirtschaftslehre Hochschulstrasse 1, D-64289 Darmstadt, Germany, Sep, 1997.
3 A. Scholl, "Balancing and Sequencing of Assembly Lines," Physica, Heidelberg, 1999.
4 Kawasaki Motor Enterprise (Thailand) Ltd., "Data Sheet of the Motorcycle Assembly Line," 119/10 GK Land Industrial Estate, Rayong, Thailand, 2003.
5 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.
6 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.   DOI   ScienceOn
7 W. Helgeson and D. Birnie, "Assembly Line Balancing using the Ranked Positional Weighting Technique," Journal of Industrial Engineering, Vol. 12, pp. 394-397, 1961.
8 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   ScienceOn
9 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.   DOI   ScienceOn
10 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.
11 A. Gutjahr and G. Nemhauser, "An Algorithm for the Balancing Problem," Management Science, Vol. 11, No. 2, pp. 308-315, Nov, 1964.   DOI   ScienceOn
12 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.
13 R. Sury, "Aspects of Assembly Line Balancing," International Journal of Production Research, Vol. 9, No. 4, pp. 501-512, Feb, 1971.   DOI
14 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.
15 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.
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 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.   DOI   ScienceOn
18 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.
19 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.
20 E. E. Porsteinsson, G. Baldursson, and H. Ingimundardottir, "Assembly Line Balancing," Haskoli Islands, pp. 1-17, https://notendur.hi.is/eth31/AGGRV02.pdf, 2011.