A PSO algorithm for multi-objective hull assembly line balancing using the stratified optimization strategy

作者：Yuguang, Zhong^*; Bo, Ai; Yong, Zhan

来源：COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 98: 53-62.

DOI：10.1016/j.cie.2016.05.026

• Assembly line balancing problem
• Shipbuilding industry
• PSO algorithm
• Stratified optimization

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.

• 出版日期2016-8
• 单位哈尔滨工程大学