Stability of an optimal schedule
From MaRDI portal
The problem of scheduling jobs in an \(m\)-machine job shop is considered. A disjunctive graph model for the problem representation is used. The author studies the influence of problem parameters (mainly operation processing times) on the stability of an optimal directed graph resulting from the disjunctive graph and corresponding to an optimal schedule. Necessary and sufficient conditions for the stability are given for the case of schedule length criterion.
Recommendations
- Stability of optimal structured schedule
- scientific article; zbMATH DE number 4211780
- scientific article; zbMATH DE number 4076952
- scientific article; zbMATH DE number 4125190
- scientific article; zbMATH DE number 4025149
- scientific article; zbMATH DE number 3858821
- scientific article; zbMATH DE number 1294395
- scientific article; zbMATH DE number 1301840
- Stability of a schedule minimizing mean flow time
- The stability of high-speed optimal schedules
Cites work
- A note on two problems in connexion with graphs
- Arc tolerances in shortest path and network flow problems
- scientific article; zbMATH DE number 4076952 (Why is no real title available?)
- scientific article; zbMATH DE number 41713 (Why is no real title available?)
- scientific article; zbMATH DE number 3499494 (Why is no real title available?)
- scientific article; zbMATH DE number 3555739 (Why is no real title available?)
- scientific article; zbMATH DE number 3633982 (Why is no real title available?)
- scientific article; zbMATH DE number 4125190 (Why is no real title available?)
- scientific article; zbMATH DE number 2146482 (Why is no real title available?)
- scientific article; zbMATH DE number 3388814 (Why is no real title available?)
- On general routing problems
- On the facial structure of scheduling polyhedra
- Sensitivity Analysis of Multiterminal Flow Networks
- Stability in bottleneck problems
- Stability of an optimal schedule
Cited in
(26)- Stability of an optimal schedule
- Stability of a schedule minimizing mean flow time
- Optimal makespan scheduling with given bounds of processing times
- The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
- Optimal stationary appointment schedules
- An efficient bicriteria algorithm for stable robotic flow shop scheduling
- Optimal behavior and concurrent variable interval schedules
- Some concepts of stability analysis in combinatorial optimization
- On the drift of short schedules.
- Vyacheslav Tanaev: contributions to scheduling and related areas
- The complexity of machine scheduling for stability with a single disrupted job
- Stability analysis of an optimal balance for an assembly line with fixed cycle time
- scientific article; zbMATH DE number 3858821 (Why is no real title available?)
- A problem in scheduling theory
- scientific article; zbMATH DE number 4211780 (Why is no real title available?)
- Sensitivity analysis of a fuzzy multiobjective scheduling problem
- A PARTICLE SWARM OPTIMIZATION ALGORITHM ON JOB-SHOP SCHEDULING PROBLEMS WITH MULTI-PURPOSE MACHINES
- scientific article; zbMATH DE number 3956792 (Why is no real title available?)
- scientific article; zbMATH DE number 4076952 (Why is no real title available?)
- Stability of Johnson's schedule with respect to limited machine availability
- Optimal schedules with infinitely large stability radius∗
- Analyse de sensibilité pour les problèmes linéaires en variables 0-1
- Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration
- Minimizing total weighted completion time with uncertain data: a stability approach
- On solving the robust transfer line balancing problem with parallel tasks and interval processing times
- Stability polyhedra of optimal permutation of jobs servicing
This page was built for publication: Stability of an optimal schedule
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1183618)