Метод Станека

Если кол-во станков, на которых необходимо обработать детали больше 2, то для решения задачи Джонсона м.использовать метод Станека. Он проще чем другие методы, кот-е используются, когда станков больше, чем 2, но не гарантирует получение оптим.последоват-ти обработки деталей. Алгоритм:1) Исх.данные записываем ввиде таблицы. 2) Для кажд.объекта с номером j рассчит-ся оценка С_j. С_j=S((m+1)/2-i)t_ij+S((m+5)/2-i)t_ij-если m нечетная, С_j=S((m+2)/2-i)t_ij+S(m/2-i)t_ij-если m четная. Предпочтение отдается 2 формуле, т.к.если m нечетное, то добавляются фиктивные работы, t выполнения которых на всех объектах=0. 3) Оценки С_j упорядоч.по возрастанию. 4) В соответ-и с последоват-ю полученной на шаге 3, выписываются номера оценок, это и есть наиб.эффект-ая последов-ть строительства объектов. 5) Рассчитывается общая продолжит-сть выполнения работ на последнем объекте найденной последоват-сти. 6) Для каждой пары объектов в найденной послед-сти рассчитыв-ся асинхронности или несовпадения во времени. Асинхронности обусловлены тем, что во время строительства м.б.простой бригады или объект будет «ждать» когда начнется выполнение след.работы. 7) Вычисляется общая прод-сть строит-ва всех объектов для найденной последов-сти и всей асинхронности. 8) На основе табл.исх.данных и найденной последоват-сти м.построить и рассчитать сетевой график. В нем будут показаны моменты времени начала каждой работы на каждом объекте и резервы времени.