A parallel station heuristic for the mixed-model production line balancing problem

Ronald Askin, M. Zhou

Research output: Contribution to journalArticlepeer-review

103 Scopus citations


Demand for customized products and proliferation of optimal features have increased the need for flexible assembly systems that are capable of simultaneously producing multiple versions of similar products. Serial assembly systems have traditionally been used for the production of a single product type, and more recently for mixed model production. In this paper, a nonlinear integer program is proposed as a model for the production line balancing problem (PLBP). This problem entails the assignment of tasks to stages in a serial production line. The model allows mixed-model production and the use of identical parallel workstations at each stage of the serial production system. The objective function trades off idle workstation time with duplication of task-dependent equipment/ tooling cost. A heuristic is developed to create parallel workstations and assign tasks. Station utilization is also explicitly considered by using a threshold variable for target (acceptable) levels. The procedure is illustrated with an example. Computational experiments are also provided to analyse the performance of the heuristic.

Original languageEnglish (US)
Pages (from-to)3095-3106
Number of pages12
JournalInternational Journal of Production Research
Issue number11
StatePublished - Nov 1997

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'A parallel station heuristic for the mixed-model production line balancing problem'. Together they form a unique fingerprint.

Cite this