Priority rules-based algorithmic design on two-sided assembly line balancing

Yuchen Li, David Coit

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


The two-sided assembly line becomes very popular in recent years. In this paper, a priority rules-based algorithmic design is developed for optimizing two-sided assembly line. Five elementary rules and 90 composite rules are tested on the benchmark data sets and their performance are provided. Two enumerative principles, which are specific to two-sided assembly lines are proposed to enhance the performance of the rules. Further, priority rules are embedded into a bounded dynamic programming framework to form a deterministic algorithm where the use of a bound can reduce the solution space as the algorithm is advanced stage-by-stage. These approaches offer distinct advantages over the methods proposed in the literature, such as less fine-tuning effort and more stable results. Computational results show that the novel algorithm can generate good solutions efficiently, especially in large sized problems.

Original languageEnglish (US)
Pages (from-to)95-108
Number of pages14
JournalProduction Engineering
Issue number1
StatePublished - Feb 1 2018

All Science Journal Classification (ASJC) codes

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering


  • Bounded dynamic programming
  • Deterministic algorithm
  • Priority rules-based methods
  • Solution space reduction approaches
  • Two-sided assembly line balancing

Fingerprint Dive into the research topics of 'Priority rules-based algorithmic design on two-sided assembly line balancing'. Together they form a unique fingerprint.

Cite this