A mathematical model and a genetic algorithm for two-sided assembly line balancing

Authors:
Yeo Keun Kim;Won Seop Song;Jun Hyuk Kim
Affiliations:
Department of Industrial Engineering, Chonnam National University, Gwangju 500-757, Republic of Korea;Department of Industrial Engineering, Chonnam National University, Gwangju 500-757, Republic of Korea;Department of Industrial Engineering, Chonnam National University, Gwangju 500-757, Republic of Korea
Venue:
Computers and Operations Research
Year:
2009

Citing 6
Cited 12

A comparative evaluation of heuristic line balancing techniques

Management Science
A survey of exact algorithms for the simple assembly line balancing problem

Management Science
Optimally balancing large assembly lines with `FABLE'

Management Science
Two-sided assembly line balancing to maximize work relatedness and slackness

Computers and Industrial Engineering
A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling

Computers and Operations Research
Multileveled Symbiotic Evolutionary Algorithm: Application to FMS Loading Problems

Applied Intelligence

Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models

Computers and Operations Research
Balancing of mixed-model two-sided assembly lines

Computers and Industrial Engineering
Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - FUZZYSS’2009
Bee colony intelligence in zone constrained two-sided assembly line balancing problem

Expert Systems with Applications: An International Journal
An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem

Computers and Industrial Engineering
An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm

Computers and Operations Research
Rule-based modeling and constraint programming based solution of the assembly line balancing problem

Expert Systems with Applications: An International Journal
Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge

Computers and Industrial Engineering
Reduction approaches for a generalized line balancing problem

Computers and Operations Research
Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms

Applied Soft Computing
A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach

Computers and Industrial Engineering
Two-sided assembly line balancing considering the relationships between tasks

Computers and Industrial Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

A two-sided assembly line is a type of production line where tasks are performed in parallel at both sides of the line. The line is often found in producing large products such as trucks and buses. This paper presents a mathematical model and a genetic algorithm (GA) for two-sided assembly line balancing (two-ALB). The mathematical model can be used as a foundation for further practical development in the design of two-sided assembly lines. In the GA, we adopt the strategy of localized evolution and steady-state reproduction to promote population diversity and search efficiency. When designing the GA components, including encoding and decoding schemes, procedures of forming the initial population, and genetic operators, we take account of the features specific to two-ALB. Through computational experiments, the performance of the proposed GA is compared with that of a heuristic and an existing GA with various problem instances. The experimental results show that the proposed GA outperforms the heuristic and the compared GA.