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.

Citation

Ho, W. and Emrouznejad, A. (2009), "A mathematical model for assembly line balancing model to consider disordering sequence of workstations", Assembly Automation, Vol. 29 No. 1, pp. 49-51. https://doi.org/10.1108/01445150910929857