Type II assembly line balancing problem with multi-operators

Yuchen Li, Honggang Wang, Zaoli Yang

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


In this paper, we present a practical line balancing problem: multiple-operator assembly line balancing problem II. The formulation of the proposed problem is novel in terms of investigating the operator assignment from a different perspective. In order to solve this problem, we develop a simulated annealing (SA)-based two-stage solution procedure, where a new neighborhood generation and a search method are designed and demonstrated to be more efficient than the traditional neighborhood search method. In theory, we prove the original neighborhood generation method is not efficient than the proposed one. Computational experiments on some benchmark cases have been conducted to validate the efficiency of the proposed algorithm compared to the traditional SA approach. Our work also has some practical merits. In the managerial situation, a factory may have already recruited some workers that cannot be dismissed. Our problem describes that the production manager allocates different number of workers to the workstations to minimize the cycle time.

Original languageEnglish (US)
Pages (from-to)347-357
Number of pages11
JournalNeural Computing and Applications
StatePublished - Jan 9 2019
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence


  • Assembly line balancing
  • Feasible neighborhood generation
  • Multiple-operator assignments
  • Parallel stations
  • Simulated annealing


Dive into the research topics of 'Type II assembly line balancing problem with multi-operators'. Together they form a unique fingerprint.

Cite this