пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

t11, t12,… tN1, tN2

Виділяються роботи в яких tij= tmi

Якщо робота ti1= tmin, то робота ставиться у початок черги , а якщо ti2= tmin , то ця робота ставиться у кінець черги. Якщо таких робіт декілька, то вони поділяються на дві групи:

в якій мін елементи в першому стовпчику

якій мін елементи в другому стовпчику

Роботи з першої групи розміщуються на початку черги у вільних місцях у порядку зростання ti2 . А роботи з другої – розміщуються у порядку зростання елементів ti1

Після розподілу робіт у черзі, вони викреслюються із матриці трудомісткості.

Якщо у матриці є нерозподілені роботи, то процес буде тривати з пункту 2, поки все не розподілиться


хиты: 665
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь