Analysis of Delay Time and Layout using Heuristics Algorithms
Habtamu Mitiku Feyissa1, A Indra Reddy2, Yakkala. M.K Raghunadh3, Somanath.B4

1Habtamu Mitiku Feyissa, College of Engineering Research and Technology Transfer Coordinator, Department of Mechanical Engineering, Maddawalabu University, Bale Robe, Ethiopia-247.
2A Indra Reddy, Assistant Professor, Mechanical Department, Koneru Lakshmaiah Education Foundation, Vaddeswaram, A.P.
3Yakkala. M.K Raghunadh, Assistant Professor, Mechanical Engineeri- -ng, Department, Guru Nanak Institutions Technical Campus, Hyderabad 501516.
4Somanath. B, Assistant professor, Mechanical Engineering, Maddawalabu University, Bale Robe, Ethiopia-247.

Manuscript received on 01 July 2019 | Revised Manuscript received on 09 July 2019 | Manuscript published on 30 July 2019 | PP: 3020-3028 | Volume-8 Issue-9, July 2019 | Retrieval Number: I8058078919/19©BEIESP | DOI: 10.35940/ijitee.I8058.078919

Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: ALB is commonly known as combinatorial optimization problem in manufacturing industries and operation management circumstances. Because of the NP-hard characteristics of ALB problem, lot of tries have been done to solve the problem professionally. The critical concern in analysing ALB is how to generate a possible task order which does not disrupt the priority restrictions. This job arranging is a vigorous work to be answered prior to passing on jobs to workstation. Balance delay time (total idle time) is the total of idle time on fabrication assembly lines triggered by the irregular partition of work among operators or stations. In this thesis, SALBP-1 analysed using the three heuristic techniques. Kilbridge and Westers Method (KWM), Ranked Positional weight (RPW) and biologically inspired evolutionary computing tool which is heuristic treated Genetic Algorithm (GA) was applied to solve the ALB problem with the main aim of reducing the balance delay time in the workstation and the best method was selected. The selection criterion was based on the minimum balance delay for the sample problem. The result obtained by heuristic treated GA with 4.545% of balance delay for the sample problem taken was the best when compared to other two methods.
Keywords: Assembly Line, Balance Delay Time, Genetic Algorithm (GA), Heuristic Algorithms.

Scope of the Article: Web Algorithms