Literature Cited
G. H. Hardy, D. E. Littlewood, and G. Polya, Inequalities, Cambridge University Press, Cambridge (1952).
S. M. Johnson, “Optimal two- and three-stage production schedules with setup times included,” Naval Research Logical Quarterly,1, No. 1 (1954).
S. M. Johnson, “Optimal scheduling for two-and three-stage processes,” in: Cybernetics Collection. New Series [Russian translation], Mir, Moscow (1965).
W. E. Smith, “Various optimizers for single-stage production,” Naval Research Logical Quarterly,3, Nos. 1 and 2 (1956).
V. Ya. Burdyuk and V. V. Shkurba, “Scheduling theory. Problems and methods of solution, I,” Kibernetika, No. 1 (1971).
V. S. Tanaev, “On one problem of scheduling theory,” Izv. Akad. Nauk BelSSR, No. 4 (1964).
V. S. Tanaev, “On one class of problems of scheduling theory,” in: Proceedings of the Third All-Union Conference on Automatic Control. Engineering Cybernetics, 1965. Production Control [in Russian], Nauka, Moscow (1967).
V. V. Shkurba, “Intercals of alternation in ordering problems,” Kibernetika (1970).
C. Berge, The Theory of Graphs and Its Applications, Wiley, New York (1962).
S. E. Elmaghraby, “A graph-theoretical interpretation of the sufficiency conditions for the contiguous-binaryswitching CCBS) rule,” Naval Research Logical Quarterly,18, No. 3 (1971).
V. V. Shkurba et al., Problems of Calendar Planning and Methods of Their Solution [in Russian], Naukova Dumka, Kiev (1966).
A. A. Korbut and Yu. Yu. Finkel'shtein, Discrete Programming [in Russian], Nauka, Moscow (1969).
A. A. Voronov, Operations Research and Control [in Russian], Nauka, Moscow (1970).
M. S. Bakshi and S. R. Arora, “The sequencing problem,” Management Science,16, No. 4 (1962).
O. Ore, Theory of Graphs, American Mathematical Society, Providence, Rhode Island (1962).
A. Kaufman and G. Desbazielly, Critical Path Method, Gordon & Breech Science Pub., New York (1969).
S. I. Zukhovitskii and I. A. Radehik, Mathematical Methods of Network Planning [in Russian], Nauka, Moscow (1965).
V. Ya. Burdyuk, “Construction of all optimal permutations for two-machine problems,” in: Use of Mathematical Methods in the Solution of Production and Economics Problems [in Russian], Izd. Dnepropetrovsk. Gos. Univ. (1970).
H. Okamura and J. Yamashina, “Establishment of linear sequences,” Mem. Fac. Engng. Kyoto Univ.,31, No. 3 (1967).
Additional information
Translated from Kibernetika, No. 2, pp. 31–39, March–April, 1975.
Rights and permissions
About this article
Cite this article
Burdyuk, V.Y. Regular g-orderings and smith functions. Cybern Syst Anal 11, 208–217 (1975). https://doi.org/10.1007/BF01069859
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069859