A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect

  • Authors:
  • Parames Chutima;Wanwisa Naruemitwong

  • Affiliations:
  • -;-

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

This research presents a Pareto biogeography-based optimisation (BBO) approach to mixed-model sequencing problems on a two-sided assembly line where a learning effect is also taken into consideration. Three objectives which typically conflict with each other are optimised simultaneously comprising minimising the variance of production rate, minimising the total utility work and minimising the total sequence-dependent setup time. In order to enhance the exploration and exploitation capabilities of the algorithm, an adaptive mechanism is embedded into the structure of the original BBO, called the adaptive BBO algorithm (A-BBO). A-BBO monitors a progressive convergence metric in every certain generation and then based on this data it will decide whether to adjust its adaptive parameters to be used in the next certain generations or not. The results demonstrate that A-BBO outperforms all comparative algorithms in terms of solution quality with indifferent solution diversification.