A Heuristic Approach for Type 2 Assembly Line Balancing Problem

Abstract:

An assembly system consists of work stations where specific tasks are carried in such a way that last station gives the complete product. An assembly line balancing Problem (ALBP) involves optimally assigning tasks among workstations with respect to some performance objective. ALBP problems are of NP hard nature and in literature; many efforts are there to solve the problem efficiently through heuristics. This paper proposes a heuristic algorithm for solving type 2 ALBP for single objective optimization. The proposed algorithm assigns tasks to a fixed no of stations with objective of minimizing cycle time. In literature, type 2 ALBP is mostly solved through Type 1 problem. However, this paper proposes a direct approach to Type 2 ALBP. The effectiveness is tested through application on Gunther problem of 35 tasks with forty five precedence constraints. The task assignment for six stations is computed and it shows competitive performance. The number of fixed stations is varied and corresponding cycle times are computed. The algorithm is also tested on a real industrial problem of 24 tasks. The experimental testing indicates tendency of the proposed algorithm to give effective optimal results.

• Periodical: Applied Mechanics and Materials (Volumes 789-790)
• Pages: 1296-1300
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.789-790.1296
• Online since: September 2015
• Authors: Bukhari Pakeeza, Ahmad Riaz, Muhammad Umer
• Keywords: Cycle Time, Gunther Problem, Heuristics, Simple Assembly Line Balancing Type 2 (SALBP-2)

References

[1] A.J. Hjálmarsson, V.A. Viktorsson, Assembly Line Balancing (2011).

[2] M.R. Lehto, S.J. Landry, Introduction to Human Factors and Ergonomics for Engineers, second ed., CRC Press, USA, (2012).

[3] M.P. Groover, Automation, production systems, and computer integrated manufacturing, third ed., Prentice Hall, India, (2007).

[4] Rashid, M.F. Faisae, W. Hutabarat, and A. Tiwari, A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches, The International Journal of Advanced Manufacturing Technology 59, no. 1-4 (2012).

DOI: 10.1007/s00170-011-3499-8

[5] M.K. Uddin, J.L.M. Lastra , Assembly Line Balancing and Sequencing, in: W. Grzechca (Ed. ), Assembly Line - Theory and Practice, InTech, 2011, pp.

DOI: 10.5772/38865

[6] A. Scholl, S. VoB, Simple assembly line balancing-Heuristic approaches, Journal of Heuristics. 2 (1996) 217-244.

DOI: 10.1007/bf00127358

[7] R. Klein, A. Scholl, Maximizing the production rate in simple assembly line balancing—a branch and bound procedure, European Journal of Operational Research. 91-2 (1996) 367-385.

DOI: 10.1016/0377-2217(95)00047-x

[8] H.F. Uğurdağ, R. Rachamadugu, C.A. Papachristou, Designing paced assembly lines with fixed number of stations, European Journal of Operations Research. 102 (3) (1997) 488–501.

DOI: 10.1016/s0377-2217(96)00248-2

[9] A. C. Nearchou, Balancing large assembly line by a new heuristic based on differential evolution method, International Journal of Advance Manufacturing Technology. 34(9–10) (2007) 1016–1029.

DOI: 10.1007/s00170-006-0655-7

[10] A.S. Simaria, P.M. Vilarinho, A genetic algorithm based approach to the mixed-model ALBP of type II, Computers & Industrial Engineering. 47(4) (2004) 391-407.

DOI: 10.1016/j.cie.2004.09.001

[11] K. Ozcan, A Petri net-based heuristic for simple assembly line balancing problem of type 2, International Journal of Advance Manufacturing Technology 46(1–4) (2010) 329–338.

DOI: 10.1007/s00170-009-2082-z

[12] S.A. Seyed-Alagheband, S.F. Ghomi, M. Zandieh, A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks, International Journal of Production Research. 49(3) (2011) 805-825.

DOI: 10.1080/00207540903471486

[13] P. Fattahi, A. Roshani, A. Roshani, A, A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem, The International Journal of Advanced Manufacturing Technology. 53(1-4) (2011) 363-378.

DOI: 10.1007/s00170-010-2832-y

[14] A. Scholl, Data of assembly line balancing problems, Schriften zur Quantitativen Betriebswirtschaftslehre. 16 (1993).

[15] A. Scholl, Data of assembly line balancing problems, Schriften zur Quantitativen Betriebswirtschaftslehre. 16 (1993).