Workforce Planning in Mixed Model Assembly Systems

Chung-Yee Lee and George L. Vairaktarakis
Additional contact information
Chung-Yee Lee: Texas A&M University College Station, Texas
George L. Vairaktarakis: Marquette University, Milwaukee, Wisconsin

Operations Research, 1997, vol. 45, issue 4, 553-567

Abstract: Serial assembly systems are formed by arranging several production cells or stations in series. We study a popular class of serial assembly lines where all stations have the same production cycle. We address a workforce planning problem for such lines which finds applications in labor-intensive operations in automobile, fire engine, aircraft, and PC board assembly. The problem presented can be applied to lines that produce several variations of a basic stable design; i.e., mixed model transfer lines. Given a set of n jobs, we want to find a sequence that minimizes the maximum workforce requirements over all production cycles. An optimal polynomial algorithm for the two-station line is presented, and the three-station case is proved to be strongly (N-script)(P-script)-complete. Several heuristic algorithms that produce upper and lower bounds are developed for the general problem. Worst case behavior of the upper bounds, as well as average performance of lower and upper bounds, are reported. Computational results show that some of the heuristics produce near optimal solutions. As an extension of the basic model we exploit the tradeoff between cycle time and workforce level.

Keywords: production/scheduling; approximations/heuristic; sequencing/deterministic applications (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.45.4.553 (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:oropre:v:45:y:1997:i:4:p:553-567

Access Statistics for this article

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