A survey on problems and methods in generalized assembly line balancing

Studies stochastic models of queueing, reliability, inventory, and sequencing in which random influences are considered. One stochastic mode--rl is approximated by another that is simpler in structure or about which simpler assumptions can be made. After general results on comparison properties of random variables and stochastic processes are given, the properties are illustrated by application to various queueing models and questions in experimental design, renewal and reliability theory, PERT networks and branching processes.

https://link.springer.com/content/pdf/10.1057%2Fjors.1984.224.pdf

Comparison Methods for Queues and Other Stochastic Models

https://www.econbiz.de/archiv1/2010/107672_sequencing_mixed_model.pdf

Sequencing mixed-model assembly lines: Survey, classification and model critique

Assembly line balancing: Which model to use when?

Operations managers and scholars in their search for fast and good solutions to real-world problems have applied genetic algorithms to many problems. While genetic algorithms are promising tools for problem solving, future research will benefit from a review of the problems that have been solved and the designs of the genetic algorithms used to solve them. This paper provides a review of the use of genetic algorithms to solve operations problems. Reviewed papers are classified according to the problems they solve. The basic design of each genetic algorithm is described, the shortcomings of the current research are discussed and directions for future research are suggested.

Use of genetic algorithms to solve production and operations management problems: A review

Algorithms for sequencing mixed models on an assembly line in a JIT production system

An optimal worker allocation problem for a U-shaped production line

In an assembly line of a just-in-time (JIT) production system, workers have the power and the responsibility to stop the line when they fail to complete their operations within their work zones. This paper deals with a sequencing problem for the mixed-model assembly conveyor line in the JIT production system. In some environment, the most important criterion is the line stoppage rather than the variation of production rates. The problem is to find an optimal sequence of units that minimizes the total line stoppage time. Lower and upper bounds of the total line stoppage time are derived and the branch-and-bound method is applied to the problem. A numerical example is given.

A sequencing problem for a mixed-model assembly line in a JIT production system

In the just-in-time context, parts are often processed by a single-unit production and conveyance system (called "zkko-nagash? in Japanese) without conveyors The U-shaped layout, in which each multi- function worker takes charge of several machines, has been introduced as an implementation of this concept Presently the layout is gaining an increasing popularity due to the low running cost In this paper, first we deal with the U-shaped production line with a single multi-function worker We derive his waiting time and a cycle time of the line when processing times of items, operation times, and his walking times between machines are constants Then we deal with a U-shaped production line with multiple workers We derive the overall cycle time of this line, and consider an optimal worker allocation problem that minimizes the overall cycle time when the number of workers is given In particular, it is shown that the U-shaped layout is superior to the linear layout for lines with one or two workers We also discuss the case where those processing, operation and walking times are stochastic

/pdf/analysis-and-optimization-of-a-u-shaped-production-line-5vzh9i420f.pdf

Katsuhisa Ohno

Papers

Algorithms for sequencing mixed models on an assembly line in a JIT production system

An optimal worker allocation problem for a U-shaped production line

A sequencing problem for a mixed-model assembly line in a JIT production system

Analysis and optimization of a u-shaped production line

A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline