Paper Info
Title
A Genetic-Algorithm-Based Optimization Model for Solving the Flexible Assembly Line Balancing Problem With Work Sharing and Workstation Revisiting
Abstract
This paper investigates a flexible assembly line balancing (FALB) problem with work sharing and workstation revisiting. The mathematical model of the problem is presented, and its objective is to meet the desired cycle time of each order and minimize the total idle time of the assembly line. An optimization model is developed to tackle the addressed problem, which involves two parts. A bilevel genetic algorithm with multiparent crossover is proposed to determine the operation assignment to workstations and the task proportion of each shared operation being processed on different workstations. A heuristic operation routing rule is then presented to route the shared operation of each product to an appropriate workstation when it should be processed. Experiments based on industrial data are conducted to validate the proposed optimization model. The experimental results demonstrate the effectiveness of the proposed model to solve the FALB problem.
Year
DOI
Venue
2008
10.1109/TSMCC.2007.913912
IEEE Transactions on Systems, Man, and Cybernetics, Part C
Keywords
Field
DocType
proposed optimization model,shared operation,operation assignment,appropriate workstation,heuristic operation,mathematical model,workstation revisiting,genetic-algorithm-based optimization model,flexible assembly line balancing,optimization model,falb problem,assembly line,clothing,workstations,genetic algorithm,routing,assembly,genetic algorithms,optimization,cycle time,manufacturing,switches
Production manager,Heuristic,Mathematical optimization,Crossover,Computer science,Workstation,Lead time,Flexible manufacturing system,Genetic algorithm,Line balancing
Journal
Volume
Issue
ISSN
38
2
1094-6977
Citations 
PageRank 
References 
16
0.95
16
Authors
5
Name
Order
Citations
PageRank
Z. X. Guo1160.95
W. K. Wong295749.71
S. Y. S. Leung322713.99
J. T. Fan4160.95
S. F. Chan5684.65