Journal Article10.1002/NAV.3800010110
Optimal two- and three-stage production schedules with setup times included
TL;DR: A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum.
read more
Abstract: Each of a collection of items are to be produced on two machines (or stages). Each machine can handle only one item at a time and each item must be processed through machine one and then through machine two. The setup time plus work time for each item for each machine is known. A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum. A three-machine problem is also discussed and solved for a restricted case.
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
Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems
TL;DR: Makepan minimization in flowshop scheduling problems where mixed blocking constraints are considered is dealt with and heuristics are developed to propose quick solutions to these kinds of problems.
38
On the heuristic solution of the permutation flow shop problem by path algorithms
TL;DR: Fast iterative methods which generate a restricted number of paths in a particular neighbourhood represented by a special shift graph which is very efficient and out performs different variants of simulated annealing and tabu search.
37
A scheduling environment for steel-making processes
Masayuki Numao,Shinichi Morishita +1 more
- 06 Mar 1989
TL;DR: Scheplan is a scheduling environment that applies Cooperative scheduling, a novel paradigm in which procedures, rules, and the user cooperate to make a feasible schedule efficiently, to creating daily schedules for steel-making processes.
37
A generic model for crossdock truck scheduling and truck-to-door assignment problems
Mojtaba Shakeri,Malcolm Yoke Hean Low,Zhengping Li +2 more
- 13 Jul 2008
TL;DR: In this paper, a generic mathematical model was developed to address the two problems of truck scheduling and truck-to-door assignment through employing a mixed integer programming approach (MIP).
37
Adaptive Preventive Maintenance for Flow Shop Scheduling With Resumable Processing
Honghan Ye,Xi Wang,Kaibo Liu +2 more
TL;DR: A new adaptive and easy-to-implement approach to dynamically update the PM interval and improve the decision-making on the PM schedules is suggested, which greatly reduces the total cost in real-time scheduling.
37
References
On a quantitative method in production planning and scheduling
TL;DR: In this article, a conceptual model of production is constructed illustrating the methods which the manager uses in planning and scheduling production, and it is compared with industrial practices and with other mathematical models of production.
31