Worker Cross-Training in Paced Assembly Lines
Authors:
- 1 April 1999
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Manufacturing & Service Operations Management
- Vol. 1 (2) , 112-131
Abstract
Paced or Synchronous assembly lines are a popular class of assembly systems consisting of a series of assembly stations arranged in tandem. Every job (or order) visits all assembly stations in the same sequence and spends the same amount of time (known as the production cycle) at each station. Industries such as aircraft, fire-engine, and automobile assembly have production cycles of a few hours and are labor intensive. In spite of increased automation in such industries, human capital remains the most expensive and important contributor to a flexible production system. In this article we formulate the cross-training problem on a paced assembly line with m stations (mCT). We assume that each worker possesses a number of skills referred to as a skill vector. Our objective is to schedule a set of work orders through the assembly system so as to minimize the size of the required workforce and/or the workforce cross-training costs. We analyze the complexity of mCT and identify polynomially solvable cases. A variety of lower bounds is developed based on optimization techniques. These lower bounds are used to develop a branch and bound algorithm as well as to evaluate our heuristics. A computational experiment reports the performance of all algorithms. Using these algorithms, we examine how the formation of skill vectors affects the workforce size and draw guidelines for cross-training programs in organizations with labor intensive assembly operations.Keywords
This publication has 11 references indexed in Scilit:
- Workforce Planning in Mixed Model Assembly SystemsOperations Research, 1997
- An analysis of heuristics for the parallel-machine flexible-resource scheduling problemAnnals of Operations Research, 1997
- A Production Line that Balances ItselfOperations Research, 1996
- Cross-training effectiveness and profitabilityInternational Journal of Production Research, 1994
- Approximation Algorithms for the Assembly Line Crew Scheduling ProblemMathematics of Operations Research, 1984
- Branch and bound and heuristic procedures for assembly line balancing with paralleling of stationsInternational Journal of Production Research, 1981
- A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyorInternational Journal of Production Research, 1979
- Surrogate Constraint Duality in Mathematical ProgrammingOperations Research, 1975
- Assembly line sequencing for model mixInternational Journal of Production Research, 1975
- An Effective Heuristic Algorithm for the Traveling-Salesman ProblemOperations Research, 1973