Минимизация суммарного потребления ресурсов в единицу времени при заданной продолжительности строительства.
1. Дайте определение ранних и поздних сроков начала работ.
Ранний срок начала работы – это самый ранний из возможных сроков начала работы. Он равен раннему сроку наступления начального события данной работы
Ранний срок начала работ, которые выходят из исходного события сетевого графика, равен 0.
Поздний срок начала работы - это самый поздний срок, при котором продолжительность критического пути не изменится. Он равен разности между поздним окончанием данной работы и ее продолжительностью.
У критического пути ранние и поздние сроки начала и окончания работ равны.
2. В чем различие между полным резервом времени и разновидностями свободного резерва?
Полный резерв времени работы кц - максимальное время, на которое можно перенести ее начало или увеличить продолжительность, не увеличивая при этом продолжительность критического пути. Он равен разности между поздним и ранним сроками начала или окончания работы.
Если увеличить продолжительность или перенести начало какой-либо работы на величину ее полного резерва времени, то в сетевом графике появится, по крайней мере, еще один критический путь, проходящий через эту работу.
Свободный резерв времени какой-либо работы — максимальное время, на которое можно увеличить продолжительность работы или перенести ее начало, не изменяя при этом ранних сроков начала последующих работ. Он равен разности между ранним сроком начала последующей работы и ранним сроком окончания данной работы.
Для обеспечения рационального использования ресурсов производят необходимые сдвиги начала и окончания работ. С этой целью лучше использовать не полные резервы времени Rп, а разновидности свободного резерва времени Rc, зависящие от условий выполнения сетевого графика по наиболее ранним или поздним срокам их начала. При построении линейной диаграммы работ по ранним началам свободный резерв времени Rc некритической работы показывает резерв времени конца этой же работы RCK. Он составляет количество времени, на которое можно увеличить продолжительность данной работы или отодвинуть ее начало без изменения раннего начала последующих за ней работ:
При построении линейной диаграммы сетевого графика по поздним срокам работ появляется другая разновидность свободного резерва времени - свободный резерв начала работы RСH. Он представляет собой количество времени, на которое можно увеличить продолжительность данной работы или передвинуть ее начало без изменения позднего начала последующихработ:
Свободный резерв времени работы отличен от нуля в том случае, когда в конечное событие этой работы входят две или более работ.
3. Как определяется максимально допустимый сдвиг работы вправо?
Из всех работ определяют те, которые допускают сдвиг φ (i, j) за правую границу промежутка Sm+1 без увеличения продолжительности строительства, т.е. те работы, для которых разность между резервом и промежутком времени от начала этой работы до момента Sm+1 - число положительное:
Значение φ (i, j) характеризует величину максимально допустимого сдвига работы вправо.
4. Сформулируйте основную идею предложенного алгоритма.
Задана продолжительность строительства объектов промышленного или другого комплекса. Необходимо так распределить ограниченные ресурсы по работам или найти такие сроки начала каждой работы сетевого графика с учетом заложенной технологической последовательности их выполнения, чтобы для принятых критериев потребление ресурсов в найденном варианте календарного плана было оптимальным. Решение этой задачи может быть получено с помощью алгоритма минимизации максимального потребления ресурсов при заданном сроке.
В задачах минимизации потребности в ресурсах при заданных сроках выполнения работ становится естественным стремление к построению такого расписания работ, при котором максимальная потребность в основных ресурсах была бы как можно меньшей. В таких задачах критерием оптимальности плана может служить уровень потребляемых ресурсов. Из множества допустимых планом надо установить такой, который
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.