A bicriterion objective for levelling the schedule of a mixed-model, JIT assembly process

A bicriterion objective for levelling the schedule of a mixed-model, Just-In-Time assembly process is examined. The two objectives considered are: minimizing the sum of deviations from a perfectly level schedule (min-sum), and minimizing the maximum deviation (min-max). This bicriterion approach combines the desirable properties of both criteria. It is shown that several Pareto optimal solutions may be efficiently determined. Furthermore, the in-core storage required to solve the bicriterion objective subject to a constraint on the maximum deviation is shown to be significantly lower than the storage required for the 'standard' min-sum problem, because there are fewer edges in the associated graph.

[1]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[2]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[3]  Uttarayan Bagchi,et al.  Simultaneous Minimization of Mean and Variation of Flow Time and Waiting Time in Single Machine Systems , 1989, Oper. Res..

[4]  W. Kubiak.  Minimizing variation of production rates in just-in-time systems: A survey☆ , 1993 .

[5]  Peter C Smith,et al.  Measuring efficiency in the public sector , 1987 .

[6]  John B. Kidd,et al.  Toyota Production System , 1993 .

[7]  T. Sen,et al.  A branch-and-bound approach to the bicriterion scheduling problem invloving total flowtime and range of lateness , 1988 .

[8]  David K. Smith,et al.  Mathematical Programming: Theory and Algorithms , 1986 .

[9]  Scott Julian Yeomans.  Optimal level schedules for mixed-model, Just-in-Time assembly systems , 1992 .

[10]  Ludo Gelders,et al.  Solving a bicriterion scheduling problem , 1980 .

[11]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[12]  Rakesh K. Sarin,et al.  Scheduling with multiple performance measures: the one-machine case , 1986 .

[13]  S. Sethi,et al.  A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems" , 1991 .

[14]  Richard L. Daniels,et al.  A multi-objective approach to resource allocation in single machine scheduling , 1990 .

[15]  Kenjiro Okamura,et al.  A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor , 1979 .

[16]  Rakesh K. Sarin,et al.  Technical Note - Single Machine Scheduling with Controllable Processing Times and Number of Jobs Tardy , 1989, Oper. Res..

[17]  Jan Karel Lenstra,et al.  Perspectives on parallel computing , 1989 .

[18]  R. R. Inman,et al.  Sequencing JIT mixed-model assembly lines , 1991 .

[19]  Jerzy Kyparisis,et al.  Single machine scheduling research , 1987 .

[20]  G. Steiner,et al.  Level Schedules for Mixed-Model, Just-in-Time Processes , 1993 .