A mixed-model assembly line produces several variants of a base product in intermixed order, without setups between units. Automotive final assembly is the standard example, but the same arrangement is found in the assembly of trucks, tractors, household appliances and electronic equipment. Because the variants differ in the work they require at each station and in the parts they consume, the launch sequence matters. A sequence that places several work-intensive variants in a row overloads the operators at the affected stations, and a sequence that bunches the users of one option drains that option's line-side stock in bursts (Boysen et al., 2009).

Sequencing research grew up alongside the Toyota Production System, in which levelled production is the condition that allows upstream processes and suppliers to work with small, steady lots (Monden, 1998). The models it produced share an assumption that is seldom stated: the parts are there. Each order in the sequence can be built at the moment it reaches a station. On a line fed just-in-time or just-in-sequence this is a matter of logistics performance and not a given. A sequenced module that arrives late, or a tote that fails incoming inspection, leaves the planner with an order that cannot be completed in its slot.

This article reviews what the published literature offers for sequencing mixed-model lines when component arrival times are uncertain. The question is practical. Planners already respond to missing parts, by swapping orders, pulling bodies out of the sequence or completing vehicles in a rework area. What the literature can contribute is a view of which of these responses should be designed into the plan and which left to the shift.

The article is a narrative review of the published literature. It draws on the main surveys of assembly line sequencing, resequencing and part logistics, on the foundational papers they build on, and on the general literature on scheduling under uncertainty, from which most of the applicable modelling ideas come. No claim of exhaustive coverage is made. Line balancing, the assignment of tasks to stations, is treated only as the context in which sequencing takes place; it is surveyed by Becker and Scholl (2006).

Boysen et al. (2009) sort the sequencing literature into three approaches that differ in what they treat as the objective. Each rests on full knowledge of orders and parts, and each responds differently when that knowledge fails.

Parts reach an assembly line by several routes, and the routes differ in how exposed they are to timing risk. Battini et al. (2009) compare the main feeding policies, among them line stocking in pallets, kitting and supermarket-based replenishment, in terms of the stock and handling each implies. Bulk parts held at the line in quantity are rarely the problem. The exposed categories are large, variant-specific modules such as seats, cockpits and bumpers, which are delivered just-in-sequence in the exact order of the vehicles, often straight from the truck to the point of fit. The decision problems of this supply chain, from call-off to line-side presentation, are reviewed by Boysen et al. (2015).

Just-in-sequence supply ties the supplier's production to the assembly sequence, so uncertainty runs in both directions. The supplier needs the sequence to be announced early and then kept; the assembler needs the modules to arrive on time and in order. Meissner (2010) discusses the control of such flows and the role of sequence stability, the degree to which the sequence that is finally built matches the one that was communicated. The sequence is disturbed inside the plant as well. Bodies leave the paint shop in a different order from the one in which they entered, because of rework and colour batching, and Inman (2003) shows how a storage and retrieval system between paint and assembly must be sized to restore the planned order. A late component is thus one of several disturbances competing for the same recovery resources.

Boysen et al. (2012) survey resequencing and separate physical resequencing, in which units change places by means of buffers such as mix banks, pull-off tables or automated stores, from virtual resequencing, in which customer orders are reassigned among physically identical units. Both are available as responses to a missing part. Their survey also makes clear that most resequencing models were built for disturbances originating in the body and paint shops, not for late deliveries.

The general literature on scheduling under uncertainty offers a small number of strategies, and they recur across application areas. Herroelen and Leus (2005) distinguish reactive, stochastic and proactive approaches for project scheduling; Aytug et al. (2005) discuss how production schedules are executed when the shop does not behave as planned; and Ouelhadj and Petrovic (2009) classify dynamic scheduling into completely reactive, predictive-reactive and robust proactive forms. Figure 1 arranges the responses available on a mixed-model line under three headings, according to whether the uncertainty is absorbed before the line, anticipated in the sequence or handled during the shift. Table 1 compares the corresponding modelling approaches.

The deterministic problems are hard in the complexity-theoretic sense in almost all their practical forms, and exact methods, chiefly branch and bound and mixed-integer programming, reach optimality only for sequences of moderate length (Boysen et al., 2009). Industrial instances are handled by constructive heuristics and by metaheuristics such as simulated annealing, tabu search and ant colony optimisation, and local search methods were prominent among the entries to the ROADEF challenge (Solnon et al., 2008). Adding uncertainty multiplies the work. A stochastic model must evaluate each candidate sequence across scenarios, and a robust model must find the worst case for each candidate. Decomposition by scenario and the embedding of a fast deterministic evaluator inside a metaheuristic are the usual ways through.

The evidence on which approach performs best is thin. Published comparisons are computational, carried out on generated instances with assumed delay patterns, and they inherit the weaknesses of those assumptions. Discrete-event simulation of the line together with its supply is the natural test bed, because it can represent trucks, unloading, sequence buffers and rework loops in one model. Rolling-horizon experiments, in which the sequence is re-optimised as arrival information is updated, come closest to the way planners work. They can be expected to narrow the difference between sophisticated and simple policies, since frequent re-planning corrects much of what a single plan gets wrong, and this is a reason to report such experiments alongside single-plan comparisons.

Four gaps stand out. The first is integration. Sequencing, part feeding and resequencing have each been surveyed thoroughly, but as separate problems; a model in which the sequence is chosen with knowledge of the delivery schedule and of the recovery options available downstream is still rare. The second concerns the description of uncertainty. Arrival delays on real inbound flows are neither independent nor identically distributed, and research that characterises them from transport and receiving records would give both stochastic and robust models a firmer base.

The third gap is the valuation of sequence stability. A recovery that is cheap for the assembler may be expensive for sequenced suppliers and for the customer whose order slips, and few models carry these costs. The fourth is information. Track-and-trace data on inbound trucks and containers turn part of the uncertainty into advance warning, and the value of an hour's notice, in terms of the recovery options it keeps open, has not been worked out. Progress on these points would also help decide a design question that plants currently settle by habit: how much to spend on buffers and how much on planning.

The sequencing of mixed-model assembly lines is a mature field built on the assumption that parts are available. Supply uncertainty has been addressed mostly outside the sequencing model, through feeding policies and buffers, and disturbances inside it mostly through resequencing rules developed for paint shop scrambling. The tools needed to do better exist: two-stage stochastic programmes, budgeted robust formulations and predictive-reactive repair are well understood and have been applied to related scheduling problems. What is missing is their combination in models that treat the sequence, the inbound flow and the recovery actions together, supported by empirical descriptions of how component arrivals vary in practice.

To be declared by the author(s) before publication.

To be declared by the author(s) before publication.