Modelling and solving a cost-oriented resource-constrained multi-model assembly line balancing problem

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


A line balancing problem considers the assignment of operations to workstations in an assembly line. While assembly lines are usually associated to mass production of standardised goods, their advantages have led to their widespread use whenever a product-oriented production system is applicable and the benefits of the labour division and specialisation are significant, even when some of its characteristics may deviate from classical assembly lines. In this work, we study a line balancing problem found in the textile industry in which the line must be balanced for multiple types of goods taking into account resource requirements. In order to solve the problem, a hybrid method that combines classical methods for line balancing with an Estimation of Distribution Algorithm is proposed. Computational experiments show that the new procedure improves upon the state of the art when compared using a benchmark set derived from the literature, as well as when compared using data from the manufacturer that originated this research work.

Original languageEnglish
Pages (from-to)3994-4016
Number of pages23
JournalInternational Journal of Production Research
Issue number11
StatePublished - 3 Jun 2018
Externally publishedYes


  • assembly line balancing
  • combinatorial optimisation
  • estimation of distribution algorithm
  • heuristics
  • lower bound


Dive into the research topics of 'Modelling and solving a cost-oriented resource-constrained multi-model assembly line balancing problem'. Together they form a unique fingerprint.

Cite this