РЕЛАКСАЦИЯ ДИРЕКТИВНЫХ СРОКОВ ПРИ ПОСТРОЕНИИ РАСПИСАНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ ОДНИМ ПРИБОРОМ
Рассматривается задача построения расписания обслуживания одним прибором требованийнескольких типов при наличии директивных сроков. Минимизируется взвешенная сумма длин интервалов, на протяжении которых требования каждого типа находятся в системе. Предлагается метод релаксации директивных сроков. Ра...
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2018-06-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/435 |