Cybernetics

, Volume 16, Issue 1, pp 148–154 | Cite as

Effective solution of certain problems of theory of schedulings of nets

  • M. Sh. Levin
Article
  • 15 Downloads

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature Cited

  1. 1.
    V. S. Tanaev and V. V. Shkurba, Introduction to the Theory of Scheduling [in Russian], Nauka, Moscow (1975)Google Scholar
  2. 2.
    R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling, Addison-Wesley, Reading (1967).Google Scholar
  3. 3.
    W. A. Horn, “Single-machine job sequencing with tree-like precedence ordering and linear delay penalties,” SIAM J. Appl. Math.,23, No. 1 (1972).Google Scholar
  4. 4.
    V. S. Gordon and V. S. Tanaev, “Deterministic service system with a single facility with tree-like ordering of constraints and exponential penalty functions,” in: Computational Technique in Machine-Building [in Russian], Izd. Inst. Tekh. Kibern. Akad. Nauk BSSR, Minsk (1973).Google Scholar
  5. 5.
    D. Adolphson and T. C. Hu, “Optimal linear ordering,” SIAM J. Appl. Math.,25, No. 3, 403–423 (1973).Google Scholar
  6. 6.
    J. B. Sidney, “Decomposition algorithms for single-machine sequencing with precedence relations and deferal costs,” Oper. Res.,23, No. 2, 283–298 (1975).Google Scholar
  7. 7.
    J. D. Ullman, “NP-Complete scheduling problems,” J. Comput. Syst. Sci., No. 10, 384–393 (1975).Google Scholar
  8. 8.
    É. M. Livshits, “Sequence of operations for the preparation of complex details,” Avtom. Telemekh., No. 11, Moscow (1968).Google Scholar
  9. 9.
    W. E. Smith, “Various optimizers for single stage production,” Nav. Res. Logist. Quart.,3, No. 1, 59–66 (1956).Google Scholar
  10. 10.
    S. M. Johnson, “Optimal scheduling for two and three-stage processes,” in: Cybernetical Collections [Russian translation], No. 1, New Series, Mir, Moscow (1965).Google Scholar
  11. 11.
    S. V. Yablonskii and O. B. Lupanov (editors), Discrete Mathematics and Mathematical Questions of Cybernetics [in Russian], Nauka, Moscow (1974).Google Scholar
  12. 12.
    D. E. Knuth, The Art of Computer Programming, Sorting and Searching, Addison-Wesley (1973).Google Scholar
  13. 13.
    S. E. Elmaghraby (editor), Symposium on the Theory of Scheduling and Its Applications, Lecture Notes in Economics and Mathematical Systems, Vol. 86, Springer-Verlag (1973).Google Scholar

Copyright information

© Plenum Publishing Corporation 1980

Authors and Affiliations

  • M. Sh. Levin

There are no affiliations available

Personalised recommendations