60105

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Planning for Implementation of an Inhomogeneous complex of Jobs with Resources of Different Types

DOI: 

10.1109/SUMMA50634.2020.9280576

Наименование конференции: 

  • 2nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA2020, Lipetsk)

Наименование источника: 

  • Proceedings of the 2nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA2020, Lipetsk)

Город: 

  • Lipetsk, Russia

Издательство: 

  • IEEE

Год издания: 

2020

Страницы: 

1-5 https://ieeexplore.ieee.org/document/9280576
Аннотация
We consider the problem of finding an acceptable schedule of a set of preemptive jobs, for which there are two types of resources - renewable and non-renewable. At specified points in time, requests for additional jobs are received that do not allow interruptions and require only renewable resources. We characterized each job by a directive interval and volume. It is required to determine whether there is an acceptable schedule for the entire set of jobs and build it, if it exists. To solve this problem, we developed an algorithm based on reducing it to the problem of the minimum cost flow in a network of a special kind. Tasks of this kind arise in the development of real-time systems, in particular on-board systems, systems for processing large amounts of economic and environmental information in real time, transport and conveyor systems

Библиографическая ссылка: 

Кононов Д.А., Фуругян М.Г. Planning for Implementation of an Inhomogeneous complex of Jobs with Resources of Different Types / Proceedings of the 2nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA2020, Lipetsk). Lipetsk, Russia: IEEE, 2020. С. 1-5 https://ieeexplore.ieee.org/document/9280576 .