Обслуживание требований двумя приборами при линейных невозрастающих функциях плотности стоимости использования приборов

Кононов, А. В.; Лущакова, И. Н.; Kononov, V. A.; Lushchakova, I. N.

Обслуживание требований двумя приборами при линейных невозрастающих функциях плотности стоимости использования приборов

Кононов, А. В., Лущакова, И. Н., Kononov, V. A., Lushchakova, I. N.

Дата публикации: 2018

Дата публикации в реестре: 2021-08-05T17:43:24Z

Аннотация:

Рассматривается задача построения оптимального расписания обслуживания требований двумя параллельными приборами. В качестве целевой функции используется линейная комбинация взвешенной суммы моментов завершения обслуживания требований и суммарной стоимости использования приборов. В случае заданных для приборов линейных невозрастающих функций плотности стоимости их использования предлагается вполне полиномиальная аппроксимационная схема (FPTAS).

Ключевые слова:
публикации ученых, теория расписаний, параллельные приборы, scheduling, parallel machines

Тип: Статья

Обслуживание требований двумя приборами при линейных невозрастающих функциях плотности стоимости использования приборов

Связанные документы (рекомендация CORE)

Партнеры

Индексация