Изменения

Перейти к: навигация, поиск

Fpij1sumwu

1098 байт убрано, 20:36, 3 июня 2015
Нет описания правки
==Алгоритм==
 
===Эвристика NEH===
 
Одним из наиболее известных алгоритмов решения этой задачи является эвристика Наваза, Энскора и Хама (Nawaz, Enscore, Ham)
 
Первое что нужно сделать это упорядочить требования по <tex>\sum\limits_{j = 1}^n p_{i j}</tex> и пронумеровать их в соответствии с этим порядком. Затем нужно определить порядок обслуживания двух первых требований так, чтобы минимизировать время их обслуживания. После этого использовать алгоритм
 
'''for''' <tex> i = 3</tex> '''to''' <tex>m</tex> '''do'''
Поместить требование <tex>i</tex> на позицию <tex>k \in [1 , i]</tex> которое минимизирует общее время обслуживания первых <tex>i</tex> требований.
 
==Алгоритм сведения==
===Описание алгоритма===
37
правок

Навигация