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

J. Mukund Nilakantan*, Izabela Nielsen, S. G. Ponnambalam, S. Venkataramanaiah

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

37 Citations (Scopus)

Abstract

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.

Original languageEnglish
JournalInternational Journal of Advanced Manufacturing Technology
Volume89
Issue number1-4
Pages (from-to)311-332
Number of pages22
ISSN0268-3768
DOIs
Publication statusPublished - 2017

Keywords

  • Assembly line cost
  • Cycle time
  • Differential evolution
  • Robotic assembly line balancing

Fingerprint

Dive into the research topics of 'Differential evolution algorithm for solving RALB problem using cost- and time-based models'. Together they form a unique fingerprint.

Cite this