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.

A Decision-Making Sequencing Model of a Mixed-Model Assembly Line Considering the Leveling of Material and Assembly Switch Cost

Bi-objective sequencing decision model for mixed-model assembly line

Sequencing for Mixed-model Assembly Line with Consideration of Line Balancing

Two Stage Ant Coordination Mechanisms for Sequencing Problem in a Mixed Model Assembly Line

Sequencing Problem for a Mixed-model Assembly Line Considering Switching Constraints

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

Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm

Two stage ant coordination mechanisms for sequencing problem in mixed model assembly lines

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

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

A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

Metaheuristic Approaches to Sequencing Mixed-Model Fabrication/assembly Systems with Two Objectives

A Hybrid Electromagnetism-Like Algorithm for A Mixed-Model Assembly Line Sequencing Problem

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

An Integrated Method for the Un-Paced Buffered Mixed-Model Assembly Line Balancing and Sequencing

Sequencing Mixed-Model Assembly Lines with Limited Intermediate Buffers by a GA/SA-Based Algorithm

A Note on Toyota's Goal of Sequencing Mixed Models on an Assembly Line

An Assemble-To-Order Production Planning with the Integration of Order Scheduling and Mixed-Model Sequencing

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

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