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.

Location and sequencing of imperfect inspection operations in serial multi-stage production systems

Planning quality inspection operations in multistage manufacturing systems with inspection errors

Optimal allocation of inspection effort in a serial multi-stage production system

Inspection resource assignment in a multistage manufacturing system with an inspection error model

Optimization of Quality Control in Production Systems

A bi-objective robust inspection planning model in a multi-stage serial production system

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Dynamic Maintenance, Production and Inspection Policies, for a Single-Stage, Multi-State Production System

An integrated process targeting and continuous review system with sampling inspection

Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes

Design of multi-stage screening procedures for a serial production system

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

Integrated production-inventory models for imperfect production processes under inspection schedules☆

Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem

Joint optimization of production, quality control and maintenance for serial-parallel multistage production systems

Mixed-model sequencing with reinsertion of failed vehicles: a case study for automobile industry

Integrated production planning and quality control for linear production systems under uncertainties of cycle time and finished product quality

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

Integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints

A shifting bottleneck procedure with multiple objectives in a complex manufacturing environment

Optimal job scheduling and inspection of a machine with delayed failure