Synchronous Unpaced Flow Lines with Worker Differences and Overtime Cost

In this paper, we consider the design of a synchronous, unpaced flow line where workers operate at different skill levels and overtime is used, if necessary, to meet a daily production quota. The line is unpaced in the sense that items only move to the next workstation when all workers on the line have completed their respective tasks. The design problem in this case is to assign both workers and tasks to workstations to minimize the expected sum of regular and overtime costs. To solve this problem, we develop an optimization algorithm for smaller problems and a heuristic algorithm for larger problems, which we use to investigate the sensitivity of total expected cost to changes in the price of overtime, hiring practices, worker differences, and the overall amount of work time variability. Based on an extensive computational analysis, we found that (1) planned overtime is frequently beneficial, (2) more workers should be hired as worker variability increases, and (3) increases in overtime costs frequently yield a relatively lower percentage increase in total expected cost. Other managerial implications are discussed in the paper.

[1]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[2]  K. Knott.  A Study of Work-Time Distributions on Unpaced Tasks , 1987 .

[3]  S. J. Goff,et al.  Joint relation of experience and ability with job performance: Test of three hypotheses. , 1988 .

[4]  Michael J. Magazine,et al.  Assembly line balancing as generalized bin packing , 1982, Oper. Res. Lett..

[5]  R. C. Carlson,et al.  Designing a Production Line to Maximize Profit , 1985 .

[6]  K. F. H. Murrell.  A CLASSIFICATION OF PACING , 1965 .

[7]  Donald D. Eisenstein,et al.  A Production Line that Balances Itself , 1996, Oper. Res..

[8]  A. A. Mastor,et al.  An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques , 1970 .

[9]  Ambar G. Rao,et al.  Improving productivity by periodic performance evaluation: a Bayesian stochastic model , 1995 .

[10]  Fred N. Silverman,et al.  A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages , 1986 .

[11]  Fred McLanahan Tonge,et al.  A heuristic program for assembly line balancing , 1961 .

[12]  E. H. Bowman.  Assembly-Line Balancing by Linear Programming , 1960 .

[13]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[14]  John E. Hunter,et al.  Individual differences in output variability as a function of job complexity. , 1990 .

[15]  Avraham Shtub,et al.  Assembly Line Balancing with Resource Dependent Task Times , 1992 .

[16]  H. A. David,et al.  Order Statistics (2nd ed). , 1981 .

[17]  Avraham Shtub,et al.  TECHNICAL NOTE: Dynamic Manning of Long Cycle Assembly Lines With Learning Effect , 1986 .

[18]  K. A. Brown,et al.  Impact of material flow policies and goals on job outcomes , 1996 .

[19]  George P. Baker,et al.  Incentives and cooperation: the joint effects of task and reward interdependence on group performance , 1997 .

[20]  E. Muth.  The production rate of a series of work stations with variable service times , 1973 .

[21]  Joseph W. Harder.  Play for Pay: Effects of Inequity in a Pay-for-Performance Context , 1992 .

[22]  Edward W. Miles,et al.  A New Perspective on Equity Theory: The Equity Sensitivity Construct , 1987 .

[23]  Edward P. C. Kao.  A Preference Order Dynamic Program for Stochastic Assembly Line Balancing , 1976 .

[24]  Greg R. Oldham,et al.  Effects of Varying Goal Types and Incentive Systems on Performance and Satisfaction , 1976 .

[25]  Hon-Shiang Lau,et al.  An Exploratory Study on Stopping a Paced Line When Incompletions Occur , 1987 .

[26]  James H. Patterson,et al.  An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem , 1984 .

[27]  Steven T. Hackman,et al.  Fast, Effective Algorithms for Simple Assembly Line Balancing Problems , 1989, Oper. Res..

[28]  Robert L. Carraway,et al.  A dynamic programming approach to stochastic assembly line balancing , 1989 .

[29]  Kenneth H. Doerr,et al.  A worker-based approach for modeling variability in task completion times , 2000 .

[30]  Georghios P. Sphicas,et al.  Deterministic Equivalents for Stochastic Assembly Line Balancing , 1976 .

[31]  F. Schmidt,et al.  Individual differences in productivity: An empirical test of estimates derived from studies of selection procedure utility. , 1983 .

[32]  F. de P. Hanika,et al.  Mass-production management , 1972 .

[33]  Norman A. Dudley.  THE EFFECT OF PACING ON WORKER PERFORMANCE , 1961 .