A new Heuristic Method RPW Method and Genetic Algorithm Techniques (Hybrid Method) for Evaluating Multi Product Assembly Line Balancing – A Case Study

Ashutosh Kumar; Hukam Singh; Ashutosh Kumar Rai; Avnish Kumar Shukla

doi:https://doi.org/10.51976/ijari.521723

Journal Press India^®

www.journalpressindia.com

Submit Manuscript Login / Register Subscribe

Home Page

Editorial Advisory Board

Mission, Aims & Scope

Current Issue

A new Heuristic Method RPW Method and Genetic Algorithm Techniques (Hybrid Method) for Evaluating Multi Product Assembly Line Balancing – A Case Study

Ashutosh Kumar, Hukam Singh, Ashutosh Kumar Rai, Avnish Kumar Shukla

Vol 5 , Issue 2 , April - June 2017 | Pages: 129-134 | Research Paper

https://doi.org/10.51976/ijari.521723

Received: January 25, 2017 | Revised: February 20, 2017 | Accepted: February 28, 2017 | Published Online: June 15, 2017

Author Details ( * ) denotes Corresponding author

1. * Ashutosh Kumar, Department of Mechanical Engineering, Krishna Engineering College, Ghaziabad, Uttar Pradesh, India (ashume2007@gmail.com)

2. Hukam Singh, Department of Mechanical Engineering, Krishna Engineering College, Ghaziabad, Uttar Pradesh, India

3. Ashutosh Kumar Rai, Department of Mechanical Engineering, Delhi Technological University, Delhi, India

4. Avnish Kumar Shukla, Department of Mechanical Engineering, Krishna Engineering College, Ghaziabad, Uttar Pradesh, India

Assembly line production is one of the widely used production systems. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations which lead to the maximum utilization of Human Resources and facilities without disturbing the work sequence. The problem is motivated by a vehicle-sequencing problem at an Automobile company, Gurugram. A new Heuristic Method i.e. RPW Method and Genetic algorithm techniques(hybrid method) for the Type-I of Multi Product of Assembly Line Balancing Problem(MALBP) have been used. The hybrid method has been developed which is based on the heuristic rules and formulae. The programme is coded in C#(C Sharp). The hybrid method was gave good solutions for straight line balancing problem. The present work of case study provided new knowledge to develop a better tool of assembly line balancing to solve real world problems more efficiently at the shortest possible time and it leads to increase line efficiency and production rate by reducing the number of workstations and also reducing balance delay and smoothness index.

Keywords

Assembly Line; Assembly Line Balancing Technique; Heuristic Method of Assembly Line balancing.

Scholl A, Christian B: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operation Res.,168, 2006, 666–693.

Becker C, Scholl A: A survey on problems and methods in generalised assembly line balancing .Eur J Oper Res 168, 2006, 694-715.

Rabbani M, Mahmood Kazemi S: Mixed model U-line balancing type-1 problem: A new approach,Journal of Manufacturing Systems, 31, 2012,131– 138

Amen M. Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time. Int. Journal of Production Economics, 69, 2001, 255-264

Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 1986, 909-932.

Gutjahr A, Nemhauser G. An Algorithm for the Line Balancing Problem in Management Science, 11(2), 1964, 308-315.

Boctor FF. A Multiple-rule Heuristic for Assembly Line Balancing. Journal of the Operational Research Society, 46, 1995, 62-69.

Driscoll J, Abdel-Shafi. Simulation Approach To Evaluating Assembly Line Balancing Solutions, International Journal of Production Research, 23(5), 1985, 975-985.

McMullen, PR, Frazier, GV. A Heuristic For Solving Mixed-Model Line Balancing Problems With Stochastic Task Durations And Parallel Stations, International Journal of Production Economics, 51(3), 1997, 177- 190.

Fleszar K, Hindi KS. An enumerative heuristic and reduction methods for the assembly line balancing problem. European Journal of Operation Res. 145, 2003, 606–620.

Simaria AS, Vilarinho PM. A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II, Computers & Industrial Engineering, 47, 2004, 391–407.

Kim YK, Kim Y, Kim YJ. Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11 (1), 2010, 44–53.

Bukchin Y, Rabinowitch I. Branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research, 174, 2006, 492–508

Mosadegh HM Zandieh M. Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines, Applied Soft Computing, 12, 2012, 1359–1370

Tonge, Fred M. Summary of a Heuristic Line Balancing Procedure, Management Science, 7(1), 1960, 21-42.

Jackson JR. A Computing Procedure for a Line Balancing Problem, Management Sci., 2(3), 1956, 261-272.

Özcan U, Toklu B. Balancing of mixed-model two-sided assembly lines, Computers & Industrial Engineering, 57, 2009, 217–227.

Ponnambalam SG, Aravindan P, Naidu GM. A Comparative Evaluation of Assembly Line Balancing Heuristics, Springer-Verlag London Limited, 15, 1999, 577-586