Design of a Heuristic for Balancing a Multi-Stage Production Flow Line

Abstract:

A production flow line balancing problem for automotive industry has been studied. A batch of an end item is produced by transforming sheet metals into parts at different manufacturing stages followed by assembly operations. The forming operations of the sheet metals into various parts and their assembly works are illustrated through 22 different tasks. Some of the tasks have the processing times greater than the takt time and are categorized as extra-long tasks. Attempts were made to solve this intricate line balancing problem by adopting the Ranked Positional Weight (RPW) method. But the solution given by the RPW model loses its exactitude due to the presence of the extra-long tasks. In this research a heuristic approach based on RPW is developed through which the problem has been resolved in an efficient and effective manner and hence the proposed heuristic is deemed to be capable of balancing production lines having such extra-long tasks.

• Periodical: Advanced Materials Research (Volume 1115)
• Pages: 610-615
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1115.610
• Online since: July 2015
• Authors: H.M.E. Kays, A.N. Mustafizul Karim*, M.N.B. Tajudin, M. Abdesselam
• Keywords: Heuristic, Line Balancing, Multi Stage Production Flow-Shop, Ranked Weighted Position (RPW) Method

References

[1] Wad, P., The automobile industry of Southeast Asia: Malaysia and Thailand. Journal of the Asia Pacific Economy, 2009. 14(2): pp.172-193.

DOI: 10.1080/13547860902786029

[2] Holweg, M., The evolution of competition in the automotive industry. In Build To Order. Springer London, (2008).

[3] Womack, James P., Daniel T. Jones, and Daniel Roos, The machine that changed the world. Simon and Schuster, (2008).

[4] Holweg, M., The genealogy of lean production. Journal of Operations Management, 2007. 25(2): pp.420-437.

[5] Sabuncuoglu, I., Erel, E., & Tanyer, M., Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 2000. 11 (3): pp.295-310.

DOI: 10.1023/a:1008923410076

[6] Fattahi, P., 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, 2011. 53(1-4): pp.363-378.

DOI: 10.1007/s00170-010-2832-y

[7] H. M. Emrul Kays, A. N. M. Karim, M. Abdesselam, Muataz H.F. Al Hazza, R. A. Sarker, Formulation of Integer Programming Model for Balancing and Scheduling of Production Line Having Shared Resources. Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management, Bali, Indonesia, 2014. p.1998-(2007).

[8] Miltenburg, J., Balancing and scheduling mixed-model U-shaped production lines. International Journal of Flexible Manufacturing Systems, 2002. 14(2): pp.119-151.

[9] Mahadevan, B., Operations Management: Theory and Practice. Pearson Education India, (2010).

[10] Helgeson, W.R. and Birnie, D.P. , Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 1961. 12: pp.394-398.

[11] Ağpak, K., & Gökçen, H., Assembly line balancing: Two resource constrained cases. International Journal of Production Economics, 2005. 96(1): pp.129-140.

DOI: 10.1016/j.ijpe.2004.03.008

[12] Kao, H. H., Yeh, D. H., & Wang, Y. H. Resource Constrained Assembly Line Balancing Problem Solved with Ranked Positional Weight Rule. Review of Economics & Finance, 2011. 1: pp.71-80.

[13] Tuncel, G., & Topaloglu, S., Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company. Computers & Industrial Engineering, 2013. 64(2): pp.602-609.

DOI: 10.1016/j.cie.2012.11.006