Continuous Logic and Scheduling in Systems with Indeterminate Processing Times

Open access

Abstract

A general approach to the synthesis of an optimal order of executing jobs in engineering systems with indeterminate (interval) times of job processing is presented. As a mathematical model of the system, a two-stage pipeline is taken whose first and second stages are, respectively, the input of data and its processing, and the corresponding mathematical apparatus is continuous logic and logic determinants.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • 1. Drummond M. E. Evaluation and Measurement Techniques for Digital Computer Systems. N.J.: Prentice-Hall 1973.

  • 2. Levin V. I. “Scheduling of Computer System Action. The Analysis” Automatic Control and Computer Sciences 2 1983 pp. 64-72.

  • 3. Levin V. I. “Scheduling of Computer System Action. The Synthesis” Automatic Control and Computer Sciences 3 1983 pp. 64-70.

  • 4. Levin V. I. “Discrete Optimization in Conditions of the Interval Indeterminacy” Automation and Remote Control 7 1992 pp. 97-101.

  • 5. Johnson S.M. “Optimal Two-and-Three-Stage Production Schedules with Set-up Times Included” Naval Research Logistic Quaterly 1 1954 pp. 61-68.

  • 6. Muth J. F. Thompson Gerald L. Industrial Scheduling. N. J.: Prentice-Hall 1963.

  • 7. Levin V.I. Strukturno-Logicheskie Metody Issledovaniya Slozhnykh Sistem (Structural-Logi-cal Investigation Methods for Complex Systems). Moscow: Nauka 1987 (in Russian).

Search
Journal information
Metrics
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 145 91 1
PDF Downloads 76 60 1