科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
- 出版日期2015-12
