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

Sang-Un, Lee

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2014, 19(5), pp.89-98
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Sang-Un, Lee ¹

¹강릉원주대학교

ABSTRACT

This paper suggests heuristic algorithm for single-model simple assembly line balancing problemthat 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 toend-product. Then the clustering algorithm can be assigns operations to each workstation withincycle time follow main-path. This algorithm decides minimum number of workstations and can bereduces 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
REFERENCES (20)

[journal] S. Suwannarongsi / 2008 / Optimal Assembly Line Balancing Using Tabu Search with Partial Random Permutation Technique / International Journal of Management Science and Engineering Management 3(1) : 3~18

[journal] R. Sury / 1971 / Aspects of Assembly Line Balancing / International Journal of Production Research 9(4) : 501~512

[journal] I. Baybars / 1986 / A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem / Management Science 32(8) : 900~932

[journal] A. Gutjahr / 1964 / An Algorithm for the Balancing Problem / Management Science 11(2) : 308~315

[journal] W. Helgeson / 1961 / Assembly Line Balancing using the Ranked Positional Weighting Technique / Journal of Industrial Engineering 12 : 394~397

[journal] J. Rubinovitz / 1995 / Genetic Algorithm for Assembly Line Balancing / International Journal of Production Economics 41(1-3) : 343~354

[journal] P. McMullen / 1998 / Using Simulated Annealing to solve a Multi-objective Assembly Line Balancing Problem with Parallel Work Stations / International Journal of Production Research 36(10) : 2717~2741

[journal] E. Murat / 2004 / An Agent based Supply Chain System with Neural Network Controlled Processes / Lecture Notes in Computer Science 3314 : 837~846

[journal] P. McMullen / 2006 / Multiobjective Assembly Line Balancing via a Modified Ant-colony Optimization Technique / International Journal of Production Research 44(1) : 27~42

[book] W. Grzechca / 2011 / Assembly Line Balancing Problem Single and Two-Sided Structures, Automation and Control - Theory and Practice / Intech China

[web] E. E. Porsteinsson / 2011 / Assembly Line Balancing / Háskóli Íslands / https://notendur.hi.is/eth31/AGGRV02.pdf

[confproc] K. E. Chong / 2008 / Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics-Treated Initial Population / Proceedings of the World Congress on Engineering 2008 2 : 1273~1277

[journal] M. F. Yegul / 2010 / A New Algorithm for U-shaped Two-sided Assembly Line Balancing / Transactions of Canadian Society for Mechanical Engineering 34(2) : 225~241

[journal] N. Kriengkorakot / 2007 / The Assembly Line Balancing Problem : Review Articles / KKU Engineering Journal 34(2) : 133~140

[journal] C. Becker / 2006 / A Survey on Problems and Methods in Generalized Assembly Line Balancing / European Journal of Operational Research 168(3) : 694~715

[journal] S. Suwannarongsi / 2009 / Metaheuristic Approach to Assembly Line Balancing / WSEAS Transactions on Systems 8(2) : 200~209

[book] W. Grazechca / 2011 / Automation and Control - Theory and Practice / Intech China

[report] A. Scholl / 1997 / Data of Assembly Line Balancing Problems / Technische Universität Darmstadt

[book] A. Scholl / 1999 / Balancing and Sequencing of Assembly Lines / Physica

[other] Kawasaki Motor Enterprise (Thailand) Ltd / 2003 / Data Sheet of the Motorcycle Assembly Line / 119/10 GK Land Industrial Estate
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools