Paper Info
Title
A PSO algorithm for multi-objective hull assembly line balancing using the stratified optimization strategy.
Abstract
A novel mathematical model is proposed for hull assembly line balancing problem.An improved discrete particle swarm optimization algorithm is provided.A stratified optimization strategy is applied by the importance of different objectives. Hull assembly line (HAL) is a mixed-model assembly line on which different hull blocks can be assembled at the same time. Aiming at the balance problem of HAL, minimizing the cycle time, minimizing the static load balancing between workstations, minimizing the dynamic load balancing in all workstations, and minimizing the multi-station associated complexity are considered as optimization objectives. An improved discrete particle swarm optimization (IDPSO) algorithm based on the stratified optimization idea is developed for scheduling of the multi-objective problem. In the proposed algorithm, particles were coded by a two-dimensional task-oriented representation method, and then collaboration and competition of particle individuals are simulated by crossover and mutation operators in the genetic algorithm (GA). The performance of the proposed hybrid algorithm is examined over several test problems in terms of solution quality and running time. Finally, a practical case is used to analyze the effectiveness and feasibility of the stratified scheduling strategy.
Year
DOI
Venue
2016
10.1016/j.cie.2016.05.026
Computers & Industrial Engineering
Keywords
Field
DocType
Assembly line balancing problem,Shipbuilding industry,PSO algorithm,Stratified optimization
Particle swarm optimization,Mathematical optimization,Hybrid algorithm,Crossover,Load balancing (computing),Meta-optimization,Multi-swarm optimization,Engineering,Hull,Genetic algorithm,Operations management
Journal
Volume
Issue
ISSN
98
C
0360-8352
Citations 
PageRank 
References 
1
0.35
0
Authors
3
Name
Order
Citations
PageRank
Yuguang Zhong132.08
Bo Ai210.35
Yong Zhan310.35