RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Probl. Upr., 2012, Issue 5, Pages 54–61 (Mi pu741)  

Information technologies controls

Properties of admissible and optimum sequences of performance of works on a single machine

Ju. A. Zak

Aachen, Germany

Abstract: Properties of admissible and optimum sequences of performance of tasks by one machine unser restrictions on terms of the beginning and completion of works are considered. Methods of the formulated problem solution by consecutive algorithms of optimization are offered. The schedules supposing ruptures in performance of works are transformed to optimum sequence in which such ruptures are not supposed. The offered algorithms are illustrated by numerical examples and can successfully be applied to solution of these problems under no restrictions.

Keywords: admissible and optimum sequences of task performance, restrictions on times of performance of works, ruptures in time of performance of works, consecutive algorithms of optimization.

Full text: PDF file (674 kB)
References: PDF file   HTML file

Document Type: Article
UDC: 519.8

Citation: Ju. A. Zak, “Properties of admissible and optimum sequences of performance of works on a single machine”, Probl. Upr., 2012, no. 5, 54–61

Citation in format AMSBIB
\Bibitem{Zak12}
\by Ju.~A.~Zak
\paper Properties of admissible and optimum sequences of performance of works on a~single machine
\jour Probl. Upr.
\yr 2012
\issue 5
\pages 54--61
\mathnet{http://mi.mathnet.ru/pu741}


Linking options:
  • http://mi.mathnet.ru/eng/pu741
  • http://mi.mathnet.ru/eng/pu/v5/p54

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Проблемы управления
    Number of views:
    This page:69
    Full text:21
    References:17
    First page:2

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2018