Экономико-математические методы и модели - Библиотека ...

жайшую к τ k , через τ k+1 . Таким образом, выделен новый промежуток(τ k , τ k+1 ).2. Определяем полные резервы времени Rij п операций, расположенныхнад промежутком (τ k , τ k+1 ), и нумеруем их. При этом в зависимостиот постановки задачи возможны два случая: 1) операции не допускаютперерыва в выполнении; 2) операции допускают перерывы в их выполнении.В первом случае сначала нумеруем операции (i, j), начатые левеемомента τ k , согласно возрастанию разностей между полными резервамиэтих операций и длительностями от начала момента до момента τ k+1(длительности операций обозначим через l ij ). Операции с одинаковымиразностями нумеруем в порядке убывания интенсивностей. Все остальныеоперации нумеруем в порядке возрастания их полных резервов, а содинаковыми резервами — в порядке убывания интенсивностей. Во второмслучае все операции нумеруются согласно предписаниям пункта 2первого шага.3. Выполняем то же, что и в пункте 3 первого шага. Однако следуетиметь в виду, что если сдвигу подлежит операция (i, j) начатая левееτ k , то в первом случае сдвигаем всю операцию, т.е. начало этой операцииустанавливаем в момент τ k+1 , а во втором случае операцию делимна части и первую часть операции — отрезок продолжительностью отначала до τ k — оставляем на месте, а вторую часть — от τ k до конца —сдвигаем вправо на величину промежутка (τ k , τ k+1 ). Части разделенной306