|
Автоматика и телемеханика, 2016, выпуск 4, страницы 67–83
(Mi at14432)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Системный анализ и исследование операций
Задачи диспетчеризации обслуживания стационарных объектов в одномерной рабочей зоне процессора
Д. И. Коганa, А. М. Пушкинa, Н. А. Дуничкинаb, Ю. С. Федосенкоb a Московский государственный университет информационных технологий, радиотехники и электроники
b Волжский государственный университет водного транспорта, Нижний Новгород
Аннотация:
Рассматривается система, в которой обслуживание совокупности стационарных объектов, рассредоточенных в пределах одномерной зоны, осуществляет перемещающийся процессор. Однократное обслуживание каждого объекта должно быть выполнено в процессе реализации двух рейсов процессора – прямого и обратного. Обслуживание любого объекта нельзя начать ранее предписанного ему срока; с каждым объектом ассоциирован индивидуальный штраф, являющийся монотонно возрастающей функцией от момента завершения обслуживания. Для формулируемых оптимизационных задач предлагаются реализующие принцип динамического программирования алгоритмы решения, приводятся примеры их реализации и результаты численных экспериментов; исследуется вычислительная сложность решающих алгоритмов и поставленных задач.
Образец цитирования:
Д. И. Коган, А. М. Пушкин, Н. А. Дуничкина, Ю. С. Федосенко, “Задачи диспетчеризации обслуживания стационарных объектов в одномерной рабочей зоне процессора”, Автомат. и телемех., 2016, № 4, 67–83; Autom. Remote Control, 77:4 (2016), 604–616
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14432 https://www.mathnet.ru/rus/at/y2016/i4/p67
|
Статистика просмотров: |
Страница аннотации: | 208 | PDF полного текста: | 40 | Список литературы: | 44 | Первая страница: | 29 |
|