A mathematical model for assembly line balancing model to consider disordering sequence of workstations

William Ho, Ali Emrouznejad

Research output: Contribution to journalArticle

Abstract

Purpose – A binary integer programming model for the simple assembly line balancing problem (SALBP), which is well known as SALBP-1, was formulated more than 30 years ago. Since then, a number of researchers have extended the model for the variants of assembly line balancing problem.The model is still prevalent nowadays mainly because of the lower and upper bounds on task assignment. These properties avoid significant increase of decision variables. The purpose of this paper is to use an example to show that the model may lead to a confusing solution.
Design/methodology/approach – The paper provides a remedial constraint set for the model to rectify the disordered sequence problem.
Findings – The paper presents proof that the assembly line balancing model formulated by Patterson and Albracht may lead to a confusing solution.
Originality/value – No one previously has found that the commonly used model is incorrect.
Original languageEnglish
Pages (from-to)49-51
Number of pages3
JournalAssembly Automation
Volume29
Issue number1
DOIs
Publication statusPublished - 2009

Fingerprint

Mathematical models
Integer programming

Keywords

  • assembly lines
  • balancing
  • production methods
  • planning and control
  • mathematical programming

Cite this

@article{a958a8a1116d46d082dc55097910b008,
title = "A mathematical model for assembly line balancing model to consider disordering sequence of workstations",
abstract = "Purpose – A binary integer programming model for the simple assembly line balancing problem (SALBP), which is well known as SALBP-1, was formulated more than 30 years ago. Since then, a number of researchers have extended the model for the variants of assembly line balancing problem.The model is still prevalent nowadays mainly because of the lower and upper bounds on task assignment. These properties avoid significant increase of decision variables. The purpose of this paper is to use an example to show that the model may lead to a confusing solution.Design/methodology/approach – The paper provides a remedial constraint set for the model to rectify the disordered sequence problem.Findings – The paper presents proof that the assembly line balancing model formulated by Patterson and Albracht may lead to a confusing solution.Originality/value – No one previously has found that the commonly used model is incorrect.",
keywords = "assembly lines, balancing, production methods, planning and control, mathematical programming",
author = "William Ho and Ali Emrouznejad",
year = "2009",
doi = "10.1108/01445150910929857",
language = "English",
volume = "29",
pages = "49--51",
journal = "Assembly Automation",
issn = "0144-5154",
publisher = "Emerald Group Publishing Ltd.",
number = "1",

}

A mathematical model for assembly line balancing model to consider disordering sequence of workstations. / Ho, William; Emrouznejad, Ali.

In: Assembly Automation, Vol. 29, No. 1, 2009, p. 49-51.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A mathematical model for assembly line balancing model to consider disordering sequence of workstations

AU - Ho, William

AU - Emrouznejad, Ali

PY - 2009

Y1 - 2009

N2 - Purpose – A binary integer programming model for the simple assembly line balancing problem (SALBP), which is well known as SALBP-1, was formulated more than 30 years ago. Since then, a number of researchers have extended the model for the variants of assembly line balancing problem.The model is still prevalent nowadays mainly because of the lower and upper bounds on task assignment. These properties avoid significant increase of decision variables. The purpose of this paper is to use an example to show that the model may lead to a confusing solution.Design/methodology/approach – The paper provides a remedial constraint set for the model to rectify the disordered sequence problem.Findings – The paper presents proof that the assembly line balancing model formulated by Patterson and Albracht may lead to a confusing solution.Originality/value – No one previously has found that the commonly used model is incorrect.

AB - Purpose – A binary integer programming model for the simple assembly line balancing problem (SALBP), which is well known as SALBP-1, was formulated more than 30 years ago. Since then, a number of researchers have extended the model for the variants of assembly line balancing problem.The model is still prevalent nowadays mainly because of the lower and upper bounds on task assignment. These properties avoid significant increase of decision variables. The purpose of this paper is to use an example to show that the model may lead to a confusing solution.Design/methodology/approach – The paper provides a remedial constraint set for the model to rectify the disordered sequence problem.Findings – The paper presents proof that the assembly line balancing model formulated by Patterson and Albracht may lead to a confusing solution.Originality/value – No one previously has found that the commonly used model is incorrect.

KW - assembly lines

KW - balancing

KW - production methods

KW - planning and control

KW - mathematical programming

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

UR - http://www.emeraldinsight.com/journals.htm?articleid=1771078&show=abstract

U2 - 10.1108/01445150910929857

DO - 10.1108/01445150910929857

M3 - Article

VL - 29

SP - 49

EP - 51

JO - Assembly Automation

JF - Assembly Automation

SN - 0144-5154

IS - 1

ER -