Journal ArticleDOI
On Assembly-Line Balancing Problems
TLDR
A line initialization procedure such that the line can easily be balanced optimally and the minimum cycle time or assembly time can be computed easily from a certain graph, and a corresponding Gantt diagram determined.Abstract:
This paper considers three kinds of assembly-line disciplines: assembly lines without parallel subassemblies, lines with parallel subassemblies, and single-product assembly lines. To each such discipline there corresponds a line balancing problem. For the second and third disciplines, feasible but not necessarily optimal balances are characterized in terms of the directed graph defining the line. For any feasible balance, the minimum cycle time or assembly time can be computed easily from a certain graph, and a corresponding Gantt diagram determined. For the case of lines with parallel subassemblies, the paper gives a line initialization procedure such that, after initialization, the line can easily be balanced optimally.read more
Citations
More filters
Journal ArticleDOI
A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems
Soumen Ghosh,Roger J. Gagnon +1 more
TL;DR: In this article, the authors present a comprehensive review and analysis of the assembly line balancing literature at both the strategic and tactical levels, focusing on qualitative and quantitative factors that could impact the design, balancing and scheduling of assembly systems.
Journal ArticleDOI
Production-Line Balances for Mixed-Model Lines
TL;DR: The balance problem is formulated, and some of the difficulties of achieving effective balances in practice are noted, and an estimate is made of the computer effort required to achieve a balance for a large-scale assembly operation.
Journal ArticleDOI
Production Flow Line System Design–A Review
G M Buxey,N D Slack,Wild Ray +2 more
TL;DR: In this article, the design and operation of manual production flow line systems are discussed and problems associated with them are identified and discussed, and current available techniques are examined in the light of these problems and the nature of research, both past and present, is critically examined in an attempt to develop strategies for future work.
Journal ArticleDOI
Heuristic methods for cost-oriented assembly line balancing: A survey
TL;DR: In this paper, a new priority rule called " best change of idle cost " is proposed, which is the only one which considers that production cost are the result of both, production time and cost rates.
Journal ArticleDOI
Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds
TL;DR: Improved and new bounds for the number of stations and for the relevant costs per product unit are introduced and used in the general model formulations as well as in specially designed optimisation methods.
References
More filters
Journal ArticleDOI
Parallel Sequencing and Assembly Line Problems
TL;DR: This paper deals with a new sequencing problem in which n jobs with ordering restrictions have to be done by men of equal ability, and how to arrange a schedule that requires the minimum number of men to complete all jobs within a prescribed time T.
Journal ArticleDOI
Scheduling Parallel Computations
TL;DR: A model for parallel computations is given as a directed graph in which nodes represent elementary operations, and branches, data channels, and an algorithm is given for the determination of the number of initiations of each node in the graph defining a parallel computation.
Journal ArticleDOI
Assembly-Line Balancing---Dynamic Programming with Precedence Constraints
TL;DR: In this article, the assembly-line balancing problem is treated as a sequencing problem with precedence constraints that prohibit the occurrence of certain orderings, and a dynamic programming algorithm for the exact solution of small assembly line balancing problems is presented.
Journal ArticleDOI
A review of analytical systems of line balancing
Maurice Kilbridge,Leon Wester +1 more
TL;DR: This paper summarizes and discusses systems of line balancing that are proving to be useful, shows their applicability to different kinds of assembly lines, and points up the unsolved problems remaining in this area.