2. Постановка задачи

На основании тематического плана предприятие (научно-исследовательская организация) должно разработать проект нового образца техники. Срок выполнения работ определен договором и является директивным.

Для достижения конечного результата в срок при эффективной (наиболее полной) загрузке наличных производственных мощностей требуется составить календарный план-график использования комплекса работ по реализации разработки. Под комплексом работ понимается конечная совокупность отдельных взаимосвязанных работ, выполнение которых производится с соблюдением необходимых ограничений по времени и ресурсам, а также в определенном порядке, что обусловлено особенностями изделия или спецификой разрабатывающей организации. На данный заказ имеется тематическая карточка, содержащая характеристику темы (см. п.1 «задание на выполнение курсового проекта»)

Реализация составления календарного план-графика представляет собой объект применения метода сетевого графа, поскольку этот метод позволяет обеспечить формализованное представление детерминированного производственного процесса по параметрам «время» и «ресурсы». Рациональность сформированного план-графика разработки предопределяется эффективностью загрузки ресурсов, которые оцениваются коэффициентом использования выделенных производственных мощностей.

3. Построение топологической схемы

Проведем следующий этап обработки исходной информации – построим топологическую схему, представленную через взаимосвязи начальных и конечных событий. Топологическая схема в дальнейшем будет использована для построения сети правильного вида, которая моделирует образец новой техники в пространственном разрезе.

А) Описание алгоритма «Топологическая схема»

Шаг 1. Начальному и конечному событию первой работы (A_i, i=1) присваиваем X₁:=1, Y₁:=2. Указатель значения номера устанавливаем равным трем (l=3).

Шаг 2. Переходим к рассмотрению следующей работы из списка работ (i:=i+1).

Шаг 3. Если для рассматриваемой работы (A_i) списка предшествующих работ совпадают с какой-либо ранее рассмотренной работой (A_j), т.е.

r^-1(A_i)=r^-1(A_j):j<i,то начальному событию работы (A_i) присваиваем номер начального события той из работ, списки предшествующих работ которых совпадали (X_i:=X_j), и переходим к шагу 6.

Шаг 4. Начальному событию рассматриваемой работы присваиваем номер, соответствующий значению указателя (X_i:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 5. Если для рассматриваемой работы в списке предшествующих работ

(r^-1(A_i)) содержаться пронумерованные ранее работы (r^-1(A_i):j<i), то всем конечным событиям таких работ присваиваем номер начального события данной работы (j<i: r^-1(A_i)Y_j:=X_i).

Шаг 6. Если рассматриваемая работа (A_j) встречалась в списках предшествующих работ, пронумерованных ранее (r^-1(A_j):j<i), то конечному событию данной работы присваиваем номер начального события выделенной работы (Y_i:=X_j) и переходим к шагу 8.

Шаг 7. Конечному событию данной работы (A_i) присваиваем номер, соответствующий значению указателя (Y_i:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 8. Если множество работ не исчерпано, то переходим к шагу 2.

Шаг 9. Конец вычислений по алгоритму.