Int. J. of Industrial and Systems Engineering   »   2013 Vol.14, No.4

 

 

Title: Genetic search and the U-line balancing problem

 

Authors: Chun-Hung Cheng; Angappa Gunasekaran; Kin-Chuen Ho

 

Addresses:
Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Rm 607, William M.W. Mong Engineering Building, Shatin, NT, Hong Kong
Department of Decision and Information Sciences, University of Massachusetts Dartmouth, North Dartmouth, MA 02747, USA
VTC School of Business and Information Systems, 20A Tsing Yi Road, Tsing Yi Island, NT, Hong Kong

 

Abstract: In this research, we consider an application of genetic search to the U-line balancing problem. Although the literature has proposed genetic search to solve the balancing problem in both straight- and U-lines, it only examines the use of very few crossover and mutation operators. We attempt to conduct a comprehensive study of the effectiveness and efficiency of many crossover and mutation operators for the problem in this work. An extensive computational experiment is used to assess these operators. This assessment provides valuable insights into the design of the U-shaped production lines.

 

Keywords: line balancing; U-lines; genetic search; operators; U-shaped production lines.

 

DOI: 10.1504/IJISE.2013.054805

 

Int. J. of Industrial and Systems Engineering, 2013 Vol.14, No.4, pp.414 - 440

 

Available online: 14 Jun 2013

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article