- •Кафедра экономической кибернетики курсовой проект
- •Оглавление
- •Часть 1.
- •Задание на курсовой проект (Вариант №14)
- •Постановка задачи
- •Проверка канонической сети
- •4. Построение топологической схемы
- •А) Описание алгоритма «Топологическая схема»
- •Б) Таблица построения топологической схемы
- •Построение сети правильного вида
- •Алгоритм «Упорядочение»
- •Построение сети правильного вида
- •Построение план – графика при нормальном режиме выполнения работ
- •Алгоритм “Параметры”
- •Б) Таблица характеристик план- графика
- •7. Оптимизация сети во времени: а) Описание алгоритма
- •Б) Таблица характеристик план- графика Построение сети правильного вида при нормальной длительности
- •Построение сетевого графа в соответствии с идеальным план – графиком.
- •Линейное представление идеальных план - графиков работ в координатной плоскости "Работа-Время" по поздним началам
- •12.Последовательный метод распределения ресурсов при r среднем: а)Описание алгоритма
- •В)Таблица характеристик план – графика при r среднем
- •При последовательном методе
- •14. Параллельный метод распределения ресурсов при r среднем:
- •А) Описание алгоритма
- •Анализ эффективности использования ресурсов.
Постановка задачи
На основании тематического плана предприятие (научно-исследовательская организация) должно разработать проект нового образца техники. Срок выполнения работ определен договором и является директивным.
Для достижения конечного результата в срок при эффективной (наиболее полной) загрузке наличных производственных мощностей требуется составить календарный план-график использования комплекса работ по реализации разработки. Под комплексом работ понимается конечная совокупность отдельных взаимосвязанных работ, выполнение которых производится с соблюдением необходимых ограничений по времени и ресурсам, а также в определенном порядке, что обусловлено особенностями изделия или спецификой разрабатывающей организации. На данный заказ имеется тематическая карточка, содержащая характеристику темы (см. п.1 «задание на выполнение курсового проекта»)
Реализация составления календарного план-графика представляет собой объект применения метода сетевого графа, поскольку этот метод позволяет обеспечить формализованное представление детерминированного производственного процесса по параметрам «время» и «ресурсы». Рациональность сформированного план-графика разработки предопределяется эффективностью загрузки ресурсов, которые оцениваются коэффициентом использования выделенных производственных мощностей.
Проверка канонической сети
Проверим с помощью сетевого графа данную каноническую сеть на наличие:
тупиков (исключение - конечное событие);
событий, в которые не входит ни одна работа (исключение - начальное событие);
работ с одинаковыми шифрами;
замкнутых контуров.
E6
E24
E10
E13
E8
E14
E2
E18
E1
E16
E17
E4
E22
E3
ФН
ФК
E11
E23
E25
E5
E15
E20
E9
E19
E7
E12
E21
Вывод: из построенной канонической сети видно, что в ней отсутствуют:
тупики;
события, в которые не входит ни одна работа;
работы с одинаковыми шифрами;
замкнутые контуры данная сеть пригодна для дальнейшего анализа и обработки
.
4. Построение топологической схемы
Проведем следующий этап обработки исходной информации – построим топологическую схему, представленную через взаимосвязи начальных и конечных событий. Топологическая схема в дальнейшем будет использована для построения сети правильного вида, которая моделирует образец новой техники в пространственном разрезе.
А) Описание алгоритма «Топологическая схема»
Шаг 1. Начальному и конечному событию первой работы (Ai, i=1) присваиваем X1:=1, Y1:=2. Указатель значения номера устанавливаем равным трем (l=3).
Шаг 2. Переходим к рассмотрению следующей работы из списка работ (i:=i+1).
Шаг 3. Если для рассматриваемой работы (Ai) списка предшествующих работ совпадают с какой-либо ранее рассмотренной работой (Aj), т.е.
r-1(Ai)=r-1(Aj):j<i,то начальному событию работы (Ai) присваиваем номер начального события той из работ, списки предшествующих работ которых совпадали (Xi:=Xj), и переходим к шагу 6.
Шаг 4. Начальному событию рассматриваемой работы присваиваем номер, соответствующий значению указателя (Xi:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).
Шаг 5. Если для рассматриваемой работы в списке предшествующих работ
(r-1(Ai)) содержаться пронумерованные ранее работы (r-1(Ai):j<i), то всем конечным событиям таких работ присваиваем номер начального события данной работы (j<i: r-1(Ai)Yj:=Xi).
Шаг 6. Если рассматриваемая работа (Aj) встречалась в списках предшествующих работ, пронумерованных ранее (r-1(Aj):j<i), то конечному событию данной работы присваиваем номер начального события выделенной работы (Yi:=Xj) и переходим к шагу 8.
Шаг 7. Конечному событию данной работы (Ai) присваиваем номер, соответствующий значению указателя (Yi:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).
Шаг 8. Если множество работ не исчерпано, то переходим к шагу 2.
Шаг 9. Конец вычислений по алгоритму.