Journal Article10.1287/MNSC.35.2.192
Level schedules for mixed-model assembly lines in just-in-time production systems
TL;DR: A theoretical basis for scheduling mixed-model assembly lines and Just-In-Time JIT production systems is developed, and new scheduling algorithms and heuristics are presented.
read more
Abstract: Mixed-model assembly lines are used to produce many different products without carrying large inventories. The effective utilization of these lines requires that a schedule for assembling the different products be determined. For Just-In-Time JIT production systems, which require producing only the necessary products in the necessary quantities at the necessary times, the objective is to keep a constant rate of usage of all parts used by the line. This is called levelling or balancing the schedule. This paper develops a theoretical basis for scheduling these systems, and presents new scheduling algorithms and heuristics.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Optimal just-in-time schedules for flexible transfer lines
Wieslaw Kubiak,Suresh Sethi +1 more
TL;DR: In this article, the problem of sequencing flexible transfer lines according to the JIT philosophy can be formulated as a nonlinear integer programming problem, which can be explicitly reduced to an assignment problem.
60
Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages
Zhao Xiaobo,Katsuhisa Ohno +1 more
TL;DR: A goal of minimizing a total conveyor stoppage time is considered and several useful properties, such as, the computational complexity of the sequencing problem, necessary and sufficient conditions that a conveyer stoppage occurs, lower and upper bounds of the objective function, andsufficient conditions for the optimality of a solution are characterized.
59
Response time variability
TL;DR: A position exchange heuristic is proposed and applied to improve the total response time variability of an initial sequence and the latter is the optimum bottleneck sequence, Webster or Jefferson sequence of the apportionment, or a random sequence.
Using genetic algorithms to solve the multi-product JIT sequencing problem with set-ups
TL;DR: Experimental research shows that Genetic Algorithms provide formidable solutions to the multi-product JIT sequencing problem with set-ups, and also compares favourably to those found using the search techniques of Tabu Search and Simulated Annealing.
Embedding JIT into MRP
TL;DR: In this article, a three-step framework is described which makes use of MRP's backflushing and phantom features, and permits JIT principles to be used to the furthest extent possible.
55
References
Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
TL;DR: The final topic of this paper, Product Structure Compression, is introduced as a method to reduce the size of the problem without losing optimality.
420
Line Balancing-Sequencing for Mixed-Model Assembly
TL;DR: This paper describes a procedure of adapting single-model line balancing techniques to mixed-model schedules and introduces a sequencing procedure for determining the order in which models are to flow down the line.
309
Scheduling mixed-model multi-level just-in-time production systems
John Miltenburg,Gordon Sinnamon +1 more
TL;DR: In this paper, a theoretical basis is developed for scheduling mixed-model multi-level production systems, and scheduling algorithms and heuristics are developed, and the only known scheduling method (the goal-chasing method), developed and used by Toyota, is shown to be a special case of these heuristic methods.
179
A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor
Kenjiro Okamura,Hajime Yamashina +1 more
TL;DR: A new formulation of the mixed-model sequencing model is described in such a way as to minimize the risk of stopping the conveyor under the circumstances of system variability and to develop an efficient heuristic method for large-scale, mixed- model assembly lines.
142
Assembly line sequencing for model mix
Ezey M. Dar-El,R F Cother +1 more
TL;DR: In this paper, a model sequencing algorithm for model-mix assembly lines is proposed, the objective function of which is to minimize the overall assembly line-length for no operator interference.
112