Построение временного графика.

Метод построения предварительного временного графика выполнения проекта покажем на следующем примере:

Предварительный временной график проекта можно начертить, используя максимальные интервалы выполнения каждого процесса. В результате получим график, представленный на рис. 6.57. Сделаем два замечания.

1. Критические процессы (показаны на графике сплошными линиями) располагаются последовательно друг за другом без временных зазоров и перекрытий. Таким образом, их суммарная длительность равна длительности выполнения всего проекта (в данном случае 25 дней).

2. Некритические процессы (показаны на графике пунктирными линиями) представлены максимальными интервалами выполнения, которые превышают реальную длительность выполнения этих процессов. Поэтому необходимо каким- то образом определиться с началом выполнения этих процессов.

Как выбрать время начала выполнения некритического процесса? Обычно предпочитают начинать некритические процессы по возможности в самый ранний срок. В этом случае остается запас времени (остаток максимального интервала выполнения), который можно использовать для решения неожиданно возникших во время выполнения процесса проблем. Вместе с тем при необходимости можно перенести начало выполнения какого-либо процесса. Допустим, если в нашем примере время выполнения процессов Е и F (см. рис. 6.57) используется одно и то же оборудование, причем в каждый момент времени его можно задействовать только для одного процесса, значит, можно исключить временное наложение этих процессов, начав процесс F после завершения Е.

Если на некритические процессы не налагаются какие-либо дополнительные ограничения и все они начинаются в самый ранний момент времени, то временной график проекта строится автоматически. Однако в этом случае могут нарушаться некоторые отношения предшествования. В частности, в нашем примере (см. рис. 6.54) процесс С должен быть завершен до начала процесса Е. Но максимальные интервалы времени выполнения этих процессов перекрываются, поэтому и реальные интервалы времени их выполнения также могут перекрываться. Поэтому необходимо предусмотреть какие-нибудь "красные флажки", которые автоматически указывали бы, когда тот или иной процесс может начинаться без нарушения отношений предшествования с другими процессами. Далее мы покажем, как для этого использовать запасы времени отдельных процессов.

Определение запасов времени. Запас времени некритического процесса — это часть максимального интервала времени выполнения этого процесса (который, напомним, больше реальной длительности процесса). Различают общий и свободный запас времени процесса. Общий запас времени процесса (i, j) определяется как превышение над длительностью выполнения этого процесса интервала времени от самого раннего момента осуществления события i до самого позднего времени осуществления события у, т.е.

Свободный запас времени процесса (i, j) определяется как превышение над длительностью выполнения этого процесса интервала времени — от самого раннего момента осуществления события i до самого раннего времени осуществления события, т.е.

Правило "красного флажка". Для некритического процесса (i, j)

а). если то данный процесс может выполняться в любое время внутри максимального интервала без нарушения отношений следования;

б). если то без нарушения отношений следования данный процесс может начаться со сдвигом, не превышающим относительно самого раннего момента начала процесса Сдвиг начала процесса на величину времени, превышающую должен сопровождаться равным сдвигом относительно всех процессов, начинающихся с события j.

Это правило означает, что некритический процесс (i, j) помечается "красным флажком" только тогда, когда . Этот флажок принимается во внимание при сдвиге начала процесса относительно самого раннего времени , на такую величину, при которой следует рассчитывать сдвиг процессов, следующих из узла j.

 

УЧЕБНО – МЕТОДИЧЕСКАЯ ПОДДЕРЖКА КУРСА:

 

1. Таха Хэмди А. Введение в исследование операций.- М.: Издательский дом «Вильямс», 2001.

2. Вагнер Г. Основы исследования операций.- М: Мар, 1972.

3. Вентцель Е.С. Исследование операций.-М.: Радио и связь, 1972.

4. Вилкас Э.Й., Майминас Е.З. Решения: теория, информация, моделирование –М.: Радио и связь, 1981.

5. Гермейер Ю.Б. Введение в теорию исследования операций.- М.: Наука, 1971.

6. Ларичев О.И. Наука и искусство принятия решений- М.:Наука, 1979.

7. Ларичев О.И. Объективные модели и субъективные решения.-М.: Наука, 1987.

8. Козьман А. Методы и модели исследования операций.- М.: Мир, 1966.

9. Краснощеков П.С., Петров А.А. Принципы построения моделей.- М.: Изд-во МГУ, 1983.

10. Шеннон Р. Имитационное моделирование систем- искусство и наука-М.:Мир,1978