Информация о статье журнала "Информатика"
Оптимальное обслуживание требований двумя приборами
при линейно убывающих функциях стоимости
временных интервалов'
Кононов А. В.
,
Лущакова И. Н.
2
- Институт математики им. С. Л. Соболева СО РАН Новосибирск, пр. академика Коптюга, 4
- БГУИР г.Минск
УДК: УДК 519.8
Статья поступила: 06.06.2016
Реферат:
Рассматривается задача построения оптимального расписания обслуживания требований двумя параллельными приборами. В качестве целевой функции применяется линейная комбинация взвешенной суммы моментов завершения обслуживания требований и суммарной стоимости исполь-зования временных интервалов. В случае заданных для каждого из приборов линейно убывающих или постоянных последовательностей стоимостей временных интервалов предлагается точный псевдо-полиномиальный алгоритм динамического программирования.
|