The U-line line balancing problem

G.J. Miltenburg, J. Wijngaard

Research output: Contribution to journalArticleAcademicpeer-review

247 Citations (Scopus)
1 Downloads (Pure)


The traditional line balancing (LB) problem considers a production line in which stations are arranged consecutively in a line. A balance is determined by grouping tasks into stations while moving forward (or backward) through a precedence network. Recently many production lines are being arranged in a "U-line," as a consequence of the use of just-in-time production principles in many factories. In this paper the U-line LB problem is introduced and modelled, and solution procedures are developed. It more complex than the traditional LB problem because tasks can be grouped by moving forward, backward, or simultaneously in both directions, through the precedence network. We also show how solution techniques developed for the traditional LB problem can be adapted for use with the new problem. Some computational results for well-known problems from the literature are given.
Original languageEnglish
Pages (from-to)1378-1388
Number of pages11
JournalManagement Science
Issue number10
Publication statusPublished - 1994


Dive into the research topics of 'The U-line line balancing problem'. Together they form a unique fingerprint.

Cite this