|
Avtomatika i Telemekhanika, 2015, Issue 12, Pages 121–134
(Mi at14333)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
System Analysis and Operations Research
Accounting for the time characteristics of a class of scheduling problems for moving processor
D. I. Kogana, I. Kh. Sigalb a Moscow State University of Information Technologies, Radio Engineering, and Electronics, Moscow, Russia
b Dorodnicyn Computing Centre, Russian Academy of Sciences, Moscow, Russia
Abstract:
Consideration was given to scheduling service of the stationary objects distributed over a one-dimensional zone by a processor moving within this zone. Servicing is performed in the course of two processor passes, direct, from the initial to the final point of the zone, and reverse. Schedules are designed with account for the early start of service prescribed to the objects and/or the deadlines of service completion. For the problems accounting for the early timing of service start, studied were the questions of finding the criterion-optimal time schedules. For the problems with prescribed deadlines, existence of schedules meeting such deadlines was investigated.
Citation:
D. I. Kogan, I. Kh. Sigal, “Accounting for the time characteristics of a class of scheduling problems for moving processor”, Avtomat. i Telemekh., 2015, no. 12, 121–134; Autom. Remote Control, 76:12 (2015), 2190–2200
Linking options:
https://www.mathnet.ru/eng/at14333 https://www.mathnet.ru/eng/at/y2015/i12/p121
|
Statistics & downloads: |
Abstract page: | 190 | Full-text PDF : | 37 | References: | 68 | First page: | 47 |
|