68131

Автор(ы): 

Автор(ов): 

3

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

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

Тезисы доклада

Название: 

Аппроксимация весов задачи 1||Σ︀𝑤𝑗𝐶𝑗

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

  • 20-я Всероссийская конференция с международным участием "Математические методы распознавания образов" (Москва, 2021)

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

  • Сборник тезисов 20-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2021)

Город: 

  • Москва

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

  • Российская Академия наук

Год издания: 

2021

Страницы: 

476-479
Аннотация
Исследуется задача $1||\sum w_jC_j$: имеются один прибор и множество $J=\{1,2,...,n\}$ из $n$ требований, которые необходимо обслужить на приборе. Для каждого требования $j \in J$ заданы длительности обслуживания $p_j$. Отношения предшествования отсутствуют (не накладывается ограничений на очередность обслуживания требований), прерывания в обслуживании требований и искусственные простои прибора запрещены. Расписание $\pi$ однозначно задаётся порядком обслуживания требований ($j_1,\ldots,j_n$). В задаче $1||\sum w_jC_j$ необходимо найти расписание $\pi^0$, минимизирующее суммарное взвешенное время завершения обслуживания требований $\sum w_jC_j$, где $C_j$ - момент окончания обслуживания требования $j$, а $w_j>0$ весовой коэффициент соответствующего времени завершения обслуживания.

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

Тюняткин А.А., Лемтюжникова Д.В., Барашов Е.Б. Аппроксимация весов задачи 1||Σ︀𝑤𝑗𝐶𝑗 / Сборник тезисов 20-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2021). М.: Российская Академия наук, 2021. С. 476-479.