Assembly line job sequencing principles

Assembly line job sequencing establishes the order in which jobs are processed by an assembly line. This research focuses on job sequencing methods for assembly lines with work stations that receive the same fixed job sequence, are coupled together so that there is no work-in-process storage, and are balanced so that jobs move continuously between them at a constant rate. Automobile assembly lines frequently have these characteristics. Simple analytical principles are derived that aid in evaluating trade-offs between different job sequencing objectives. Included are set-up cost objectives related to operations performed on every job but in different choices (e.g. automobile painting) and capacity utilization objectives related to operations not performed on every job (e.g. installing vinyl roofs). These principles provide the basis for a job sequencing method that can be applied either by hand or with the help of a simple sorting routine.

[1]  C. V. Ramamoorthy,et al.  On the Flow-Shop Sequencing Problem with No Wait in Process † , 1972 .

[2]  Richard Bellman,et al.  Mathematical Aspects Of Scheduling And Applications , 1982 .

[3]  S. S. Law.  A factorial analysis of automatic transfer line systems , 1983 .

[4]  Em Dar-El,et al.  Optimal mixed-model sequencing for balanced assembly lines , 1977 .

[5]  Augustine O. Esogbue,et al.  Two machine flow shop scheduling problems with sequence dependent setup times: A dynamic programming approach , 1974 .

[6]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[7]  Randolph W. Hall.  What's So Scientific about MS/OR? , 1985 .

[8]  C. Dennis Pegden,et al.  A survey and evaluation of static flowshop scheduling heuristics , 1984 .

[9]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

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

[11]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[12]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[13]  Sartaj Sahni,et al.  Complexity of Scheduling Shops with No Wait in Process , 1979, Math. Oper. Res..

[14]  S. S. Panwalkar,et al.  Flow Shop Scheduling Problems with No In-Process Waiting: A Special Case , 1979 .

[15]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[16]  A. S. Carrier,et al.  A comprehensive flowline classification scheme , 1984 .

[17]  Ezey M. Dar-El,et al.  Mixed-model assembly line sequencing problems , 1978 .

[18]  R. Ballou.  DISPLAN: A multiproduct plant/warehouse location model with nonlinear inventory costs , 1984 .

[19]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .