Abstract:There are many papers that discuss the sequencing problems of mixed-model assembly lines. It is well known that leveling the work loads at each work station on the assembly line is important. Therefore, the sequencing problems for leveling the work loads have been studied by many researchers and numerous algorithms have been presented. In these papers it is assumed that the operation times of a worker at each work station are deterministic, not stochastic. In fact, the operation times are variable in real production and are determined when the worker finishes his operations. Therefore, we should consider that the operation times of the sequencing problem are stochastic. In this paper, we discuss a sequencing problem for a mixed-model assembly line with stochastic operation times. Firstly, in order to express the operations of each work station on an assembly line with stochastic operation times, we derive a calculation method of the expectations of worker start positions, worker end positions after the operations are completed and utility work. These three expectations cannot be calculated analytically. Then, we propose an approximation calculation method. Though the operation times are continuous random variables, we consider the operation times as discrete random variables and approximately compute the three expectations using transition probabilities. We show that this calculation method is accurate. Using this method, we propose an algorithm, based on simulated annealing, that minimizes the total expectation of utility work. Moreover, we compare a sequencing schedule obtained by our algorithm with a sequencing schedule for minimizing the total utility work through a numerical example, and we demonstrate that these two sequencing schedules are different from each other. Therefore, it is important to determine the objective function of the sequencing problem according to the various related conditions.

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

Sequencing Minimum Product Sets on Mixed-Model U-Lines to Minimise Work Overload

A sequencing problem for a mixed-model assembly line with stochastic operation times

Designing a mixed model assembly line with utility workers to satisfy uncertain demands

A balancing problem for mixed model assembly lines with a paced moving conveyor

Optimisation of mixed-model assembly line balancing problem under uncertain demand

A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

Balancing mixed model assembly line with capacity adjustment to satisfy uncertain demands

Mixed Model Assembly Line Balancing Problem with Fuzzy Operation Times and Drifting Operations

Balancing Manual Mixed-Model Assembly Lines Using Overtime Work in A Demand Variation Environment

Optimization on mixed-flow assembly u-line balancing problem

Modeling and Simulation of Stochastic Assembly Line Balancing Problem with Drifting Operations

Hierarchical and Two-Stage Framework for the Paced Mixed-Model Assembly Line Balancing and Sequencing Problem Considering Ergonomic Risk

A harmony search based algorithm for a stochastic two-sided assembly line balancing problem

A Sequencing Problem for a Mixed-Model Assembly Line in a JIT Production System

Sequence-To-Customer Goal With Stochastic Demands For A Mixed-Model Assembly Line

Modeling and Analysis of a Mixed‐model Assembly Line with Stochastic Operation Times

Robust balancing of mixed model assembly line

A Survey on Balancing and Sequencing Problems in Mixed Model Assembly Line

An iterative decomposition for asynchronous mixed-model assembly lines: combining balancing, sequencing, and buffer allocation

Partial Disassembly Line Balancing Problem Analysis Based on Sequence-Dependent Stochastic Mixed-Flow