книга Теория расписаний
0

Теория расписаний

  • Сейчас читают 0
  • Отложили 0
  • Прочитали 0
  • Не дочитали 0
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи...Ещё
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизации суммарного запаздывания (total tardiness) и ее взаимосвязь с задачей Разбиения. Выделен ряд новых полиномиально и псевдо-полиномиальных разрешимых случаев данной задачи. При исследовании были использованы как стандартные методы дискретной оптимизации (метод динамического программирования, - графическая модификация), так и методы, учитывающие специфические особенности задачи. Наряду с точными методами применялись и приближенные метаэвристические подходы (метод "муравьиные колонии"). С помощью графического подхода удалось показать полиномиальную разрешимость обратной задачи - максимизации суммарного запаздывания.
  • 9783844357899

Материалы

Отзывы

Раз в месяц дарим подарки самому активному читателю.
Оставляйте больше отзывов, и мы наградим вас!
Чтобы добавить отзыв, вы должны .

Цитаты

Вы можете первыми опубликовать цитату

Чтобы добавить цитату, вы должны .