Bicriteria sequencing for just-in-time mixed-model assembly lines

Under a Just-In-Time (JIT) pull system the sequencing of products requires the satisfaction of two main goals : (1) keeping a constant rate of usage of parts, and (2) smoothing the workload at work stations to avoid line stoppages. By using a practical observation related to JIT delivery systems we propose a two-step approach, where in the first step we consider only goal (1) by applying a bench-mark heuristic. In the second step we focus on goal (2), by investigating the effectiveness of a spacing-constraint based approach, commonly used in the automotive industry, in comparison with a more general time-based one. We designed and conducted a simulation experiment based on the practical situation of final assembly lines and we found that the benchmark heuristic represents an appropriate choice for step one (based on a new performance measure that represents a lower bound on variation in parts utilization). For the second step, related to workload smoothing, the spacing-constraint based method presents better achievement than the time-based one.