Процедура приведения сетевого графика к заданному сроку не относится к классу оптимизационных задач. На основе анализа сетевого графика нам необходимо принять некоторое целенаправленное решение, а именно, обеспечить окончание комплекса работ к заданному (директивному) сроку. Обозначим его Тдир. Речь не идет о поиске наилучшего (по какому-нибудь критерию) решения, а лишь о целенаправленном решении. Мы рассмотрим процедуру приведения сетевого графика к заданному сроку, которая осуществляется, как правило, при использовании метода РЕRТ или СРМ. Эта процедура не формализована, т.е. не является строгим алгоритмом, как, например, при расчете параметров сетевого графика. Приведение сетевого графика к заданному сроку осуществляется при творческом анализе информации, которую дает сетевой график, и конкретных
155 производственных условий, не отраженных в сетевой модели, так называемых внемодельных факторов . Вначале сравниваем критическое время комплекса работ (Тn0) с директивным. Если Тn0 ≤ Тдир, то сокращать ничего не нужно. Если Тn0 > Тдир, то критическое время необходимо сократить на величину Δ= Тn0 – Тдир, причем прежде всего сокращению подлежат работы критического пути. Кроме того, необходимо проанализировать пути, содержащие работы, у которых Rпij < Δ. Если эти пути содержат работы критического пути, уже сокращенные на общее количество дней, меньшее Δ, или не содержат таких работ вообще, то и некоторые работы подобных (так называемых, подкритических ) путей также необходимо сократить. В противном случае, после сокращения работ критического пути подкритический путь становится новым критическим путем. Какие именно работы и на сколько сокращать – в этом и заключается творчество, базирующееся на доскональном знании производственной ситуации. Сокращение продолжительности работ можно достичь добавлением ресурсов (рабочей силы, механизмов и т.п.). Сокращение отдельных путей можно произвести за счет совмещения (параллельного выполнения) некоторых работ пути, при этом частично изменяется топология сетевого графика. Рассмотрим опять наш пример (рис 2.4.5). Пусть Тдир =18, тогда Δ = 22 – 18 = 4. Значит, необходимо на 4 дня сократить длину критического пути. Также следует рассмотреть путь, содержащий работы (2,5) и (5,7), так как Rп25 = Rп57 =3 < 4. Этот путь имеет общие работы с критическим путем – (0,2) и (7,8). Если производственная ситуация позволяет сократить их продолжительность на 2 дня каждую, то критический путь и подкритический (0,2)-(2,5)-(5,7)-(7,8) сокращаются на 4 дня, что нам и требовалось. Рассмотренные нами традиционные сетевые модели обладают рядом недостатков: в таких сетевых моделях адекватно можно отобразить только независимо или последовательно выполняемые работы. Другие схемы выполнения работ (например, параллельное или частично совмещенное их выполнение) не подаются точному описанию. Чтобы отобразить подобные ситуации в традиционных сетевых моделях, прибегают к раздроблению работ. Например, работу «монтаж коробки здания» разбивают на работы «монтаж 1-го этажа», «монтаж 2-го этажа» и т.д., работу «отделка здания» на «отделку 1-го
156 этажа», «отделку 2-го этажа» и т.д. Фрагмент сетевой модели представляется тогда в следующем виде: Монтаж 1 эт. Монтаж 2 эт. Монтаж 3 эт.
Отделка 1 эт. Отделка 2 эт. Отделка 3 эт.
Такой прием усложняет построение модели, увеличивает число работ сети, делает модель менее гибкой по отношению, например, к последовательности раздробленных работ или к изменению их продолжительностей. Кроме того, не исключено появление календарного плана, при котором работа «монтаж коробки здания» ведется с перерывами, что может быть неприемлемым в связи с требованием использования какого-либо ресурса (бригады, механизма) без простоя. Традиционные сетевые модели, отражая одновариантную технологию и организацию работ, обладают низкой «устойчивостью» по отношению к изменениям, происходящим в объекте моделирования в процессе его функционирования, т.к. даже незначительные изменения в технологии выполнения работ требуют внесения существенных изменений в топологию сети.
Ви переглядаєте статтю (реферат): «Приведение сетевого графика к заданному сроку» з дисципліни «Математична економіка»
