Skip to main content
SpringerLink
Log in

Stability of optimal structured schedule

  • Published:
Journal of Soviet Mathematics Aims and scope Submit manuscript

Abstract

Stability of the optimal structured schedule is proved for a criterion generalizing the sum and the maximum criteria, i.e., it is proved that rearrangement of the optimal schedule following a unit change in the length of a job requires 0(n) operations, where n is the number of jobs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literature cited

  1. K. V. Shakhbazyan, “On structured solutions in scheduling theory,” in: Numerical Methods and Issues of Organization of Computations, No. 2, J. Sov. Math.,28, No. 3 (1985).

  2. K. V. Shakhbazyan, “A shift algorithm for optimal structured schedules,” in: Numerical Methods and Issues of Organization of Computations, No. 6, J. Sov. Math.,29, No. 6 (1985).

  3. K. V. Shakhbazyan and N. B. Lebedinskaya, “On optimal schedules with preemption for independent jobs in a N-server queueing system,” in: Numerical Methods and Issues of Organization of Computations, No. 1, J. Sov. Math.,23, No. 1 (1983).

  4. N. B. Lebedinskaya, “On one algorithm of construction of an optimal structured schedule,” in: Numerical Methods and Issues of Organization of Computations, No. 6, J. Sov. Math.,29, No. 6 (1985).

  5. T. E. Safonova, “On introduction of changes in an optimal structured schedule,” in: Numerical Methods and Issues of Organization of Computations, No. 5, J. Sov. Math.,24, No. 1 (1984).

  6. T. E. Safonova, “On stability of coordinated schedules,” in: Numerical Methods and Issues of Organization of Computations, No. 6, J. Sov. Math.,29, No. 6 (1985).

  7. T. E. Safonova, “Rearrangement of a coordinated schedule following changes of job length,” in: Numerical Methods and Issues of Organization of Computations, No. 7, J. Sov. Math.,36, No. 2 (1987).

Download references

Authors
  1. N. B. Lebedinskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. E. Safonova
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 159, pp. 56–68, 1987.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lebedinskaya, N.B., Safonova, T.E. Stability of optimal structured schedule. J Math Sci 47, 2861–2870 (1989). https://doi.org/10.1007/BF01305215

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01305215

Keywords

Search

Navigation