ВУЗ:
Составители:
Рубрика:
54
наилучшего. В задачах этого типа приходится рассматривать очень большое число
различных комбинаций порядка выполнения работ и давать оценку каждой
комбинации. Такие задачи получили название комбинаторных задач на
составление расписания или задач упорядочения.
12. Понятие о сетевом планировании
Сетевые методы широко применяют для рационального планирования крупных
разработок, включающих в себя выполнение целого комплекса взаимосвязанных
работ, например сооружение строительных объектов, разработка новых технических
систем и изделий, проведение крупных ремонтов и реконструкций, изготовление и
сборка крупных изделий (самолетов, судов, космических кораблей) и т.п. Эти
методы основаны на наглядном представлении
выполняемого комплекса работ в
виде ориентированного графа, дуги которого изображают выполняемые работы, а
вершины – события, представляющие собой завершение отдельных работ.
Последовательность дуг в таком графе определяет порядок, в котором выполняются
работы. Таким образом, сетевой граф – это построенная без масштаба графическая
схема последовательности выполнения взаимосвязанных работ.
Рис. 64. Сетевой график изготовления прибора.
На рис. 64 приведен образец сетевого графика, на котором показаны работы,
необходимые для изготовления некоторого прибора. Сетевой график дает наглядное
представление о порядке выполнения работ, позволяет оценивать влияние
отклонений от плана на дальнейший ход работ, дает возможность наиболее
рационально распорядиться имеющимися трудовыми и материальными ресурсами.
Первый
шаг в построении сетевого графика состоит в расчленении всего
комплекса на отдельные работы или операции. Каждая работа связана с затратами
времени, следовательно, имеет начало и конец, которые должны легко определяться.
Одновременно с перечнем работ определяются ограничительные условия на их
выполнение: длительность каждой работы, средства на ее выполнение,
интенсивность, перечень непосредственно
предшествующих работ, выполнение
которых является необходимым для начала данной работы.
С целью упорядочения работ удобно приписывать отдельным работам вес,
отражающий степень их важности, что в значительной степени предопределяет
порядок выполнения работы. Одним из способов упорядочения работ является
приписывание работе веса, равного сумме числа непосредственно следующих за ней
работ и вес этих
работ. Конечные работы принято считать одинаково важными и
приписывать им вес условно равный единице.