On the calculation of the stability radiusof an optimal or an approximate schedule

@article{Sotskov1997OnTC,
  title={On the calculation of the stability radiusof an optimal or an approximate schedule},
  author={Yuri N. Sotskov and Albert P. M. Wagelmans and Frank Werner},
  journal={Annals of Operations Research},
  year={1997},
  volume={83},
  pages={213-252}
}
The main objective of this paper is to stimulate interest in stability analysis for scheduling problems. In spite of impressive theoretical results in sequencing and scheduling, up to now the implementation of scheduling algorithms with a rather deep mathematical back-ground in production planning, scheduling and control, and in other real-life problems with sequencing aspects is limited. In classical scheduling theory, mainly deterministic systems are considered and the processing times of all… CONTINUE READING
BETA

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 20 CITATIONS

Calculation of stability radii for combinatorial optimization problems

VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

Some Concepts of Stability Analysis in Combinatorial Optimization

Yu.N. Sotskov, V. K. Leontev, E. N. Gordeev
  • Discrete Appl. Math., Vol
  • 1995
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

The Stability of the Approximate Boolean Minimization of a Linear Form, Comput

Sotskov, Yu.N
  • Maths. Math. Phys. 33, No
  • 1993
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

The Stability of High-Speed Optimal Schedules, U.S.S.R

Sotskov, Yu.N
  • Comput. Maths. Math. Phys. 29,
  • 1989
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

The Stability of the Traveling Salesman Problem, U.S.S.R

V. K. Leontev
  • Computs. Maths. Math. Phys.,
  • 1975
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Extreme Values of the Stability Radius of an Approximate Solution of a Linear Boolean Minimization Problem, Preprint 6/93

E. Girlich, Yu.N. Sotskov, F. Werner
  • TU Magdeburg,
  • 1993
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL