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

Ronald Askin, M. Zhou

Research output: Contribution to journalArticle

88 Citations (Scopus)

Abstract

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-3105
Number of pages11
JournalInternational Journal of Production Research
Volume35
Issue number11
StatePublished - Nov 1997

Fingerprint

Mixed model
Line balancing
Production line
Heuristics
Assembly systems
Serials
Costs
Experiments
Proliferation
Serial production line
Experiment
Trade-offs
Assignment
Objective function
Integer program

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

A parallel station heuristic for the mixed-model production line balancing problem. / Askin, Ronald; Zhou, M.

In: International Journal of Production Research, Vol. 35, No. 11, 11.1997, p. 3095-3105.

Research output: Contribution to journalArticle

@article{bcaf9e11fb374b4fbeda7b8ec4b2fc08,
title = "A parallel station heuristic for the mixed-model production line balancing problem",
abstract = "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.",
author = "Ronald Askin and M. Zhou",
year = "1997",
month = "11",
language = "English (US)",
volume = "35",
pages = "3095--3105",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "11",

}

TY - JOUR

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

AU - Askin, Ronald

AU - Zhou, M.

PY - 1997/11

Y1 - 1997/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031270224&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031270224&partnerID=8YFLogxK

M3 - Article

VL - 35

SP - 3095

EP - 3105

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 11

ER -