Наукова періодика України Системні дослідження та інформаційні технології


Зак Ю. А. 
Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю. А. Зак // Системні дослідження та інформаційні технології. - 2012. - № 2. - С. 87-101. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_2_10
Исследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложены алгоритмы вычисления нижних оценок различных критериев оптимальности, а также алгоритмы решения рассматриваемых задач последовательными алгоритмами оптимизации.
  Повний текст PDF - 378.88 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Зак Ю.

  • Бібліографічний опис для цитування:

    Зак Ю. А. Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю. А. Зак // Системні дослідження та інформаційні технології. - 2012. - № 2. - С. 87-101. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_2_10.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського