University of Leicester
IJAMT.pdf (1.57 MB)
Download file

Differential evolution algorithm for solving RALB problem using cost- and time-based models

Download (1.57 MB)
journal contribution
posted on 2019-05-16, 09:18 authored by J. Mukund Nilakantan, Izabela Nielsen, S. G. Ponnambalam, S. Venkataramanaiah
Assembly process is one of the important aspects in manufacturing industries. Industries are extensively using advanced technologies in assembly lines recently such as robots instead of human labor. Cost associated with human labor such as wages, training, safety, and employee management are eliminated with the help of robots. Investments on assembly lines are cost intensive, and industries continuously need to maximize their utilization. In this paper, a cost-based robotic assembly line balancing (RALB) problem with an objective of minimizing assembly line cost and cycle time is addressed. Moreover, there is no research reported on concurrently optimizing cycle time and assembly line cost for a robotic assembly line system to date. The objective of this paper is to propose models with dual focus on time and cost to minimize the cycle time and total assembly line cost simultaneously. Time-based model with the primary focus to optimize cycle time and the cost-based model with the primary focus to optimize total assembly line cost are developed. Due to NP-hard nature, differential evolution (DE) is the algorithm used to solve the RALB problem. Straight and U-shaped robotic assembly line problems are solved using the proposed algorithm, and the detailed comparisons of the results obtained are presented. While comparing straight and U-shaped RALB problems, assembly line cost and cycle time obtained by U-shaped RALB problems are better than the straight RALB problems. The proposed models have significant managerial implications, and these have been discussed in detail.



The International Journal of Advanced Manufacturing Technology, 2017, 89 (1-4), pp. 311-332

Author affiliation

/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Engineering


  • AM (Accepted Manuscript)

Published in

The International Journal of Advanced Manufacturing Technology


Springer Verlag (Germany)





Acceptance date


Copyright date


Available date


Publisher version



Usage metrics

    University of Leicester Publications