The U-line Line Balancing Problem

G. J. Miltenburg and J. Wijngaard
Additional contact information
G. J. Miltenburg: Faculty of Business, McMaster University, Hamilton, Ontario, Canada L8S 4M4
J. Wijngaard: Eindhoven University of Technology, Eindhoven, The Netherlands

Management Science, 1994, vol. 40, issue 10, 1378-1388

Abstract: 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.

Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (38)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.40.10.1378 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:40:y:1994:i:10:p:1378-1388

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().