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