- •Министерство образования
- •Задание на курсовой проект (вариант №33)
- •Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров.
- •Построение топологической схемы:
- •Построение сети правильного вида:
- •Алгоритм «Упорядочение»
- •Построение план – графика при нормальном режиме выполнения работ:
- •6. Оптимизация сети во времени:
- •7. Построение сетевого графа в соответствии с идеальным план – графиком.
- •9. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (r) необходимых ресурсов.
- •10. Последовательный метод распределения ресурсов.
- •11. Оптимизация по времени при последовательном методе с определением минимального необходимого ресурса (r мин.), обеспечивающего выполнение работ в директивный срок (т дир.):
- •Анализ эффективности использования ресурсов.
- •12. Линейное представление полученного план – графика и диаграмма потребностей в трудовых ресурсах при r мин. Анализ эффективности использования ресурсов.
- •13. Параллельный метод распределения ресурсов.
- •Анализ эффективности использования ресурсов.
- •14. Оптимизация по времени при параллельном методе с определением минимального необходимого ресурса, обеспечивающего выполнение работ в т дир.
- •15. Выводы по проекту
- •Приложение №1
Министерство образования
РОССИЙСКОЙ ФЕДЕРАЦИИ
Государственный Университет Управления
Кафедра Экономической кибернетики
КУРСОВОЙ ПРОЕКТ
по дисциплине:
«Моделирование производственных систем»
Выполнил: студент ИИСУ
специальности ММиИОЭ V-1
Мирончук Евгений
Проверила: Муравьева Е.А.
Москва 1999
Содержание
Задание на курсовой проект.
Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров.
Построение топологической схемы:
описание алгоритма;
таблица построения топологической схемы.
Построение сети правильного вида:
описание алгоритма;
таблица характеристик сети правильного вида.
Построение план – графика при нормальном режиме выполнения работ:
описание алгоритма;
таблица характеристик план – графика.
Оптимизация сети во времени:
описание алгоритма;
таблица характеристик идеального план – графика.
Построение сетевого графа в соответствии с идеальным план – графиком.
Линейное представление идеальных план – графиков работ в координатной плоскости «Работа - Время» по параметрам раннего и позднего начала. Построение согласно полученным линейным представлениям диаграмм потребностей в трудовых ресурсах.
Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (R) необходимых ресурсов.
Последовательный метод распределения ресурсов при R среднем:
описание алгоритма;
таблица характеристик план – графика при R среднем;
линейное представление план – графика выполнения работ при Rсреднем;
анализ эффективности использования ресурсов.
Оптимизация по времени при последовательном методе с определением минимального необходимого ресурса (Rмин.), обеспечивающего выполнение работ в директивный срок (Т дир.):
описание алгоритма;
табличная иллюстрация подбора Rмин.;
таблица характеристик план – графика при минимально необходимом ресурсе, обеспечивающем выполнение работ в Т дир.
Линейное представление полученного план – графика и диаграмма потребностей в трудовых ресурсах при Rмин. Анализ эффективности использования ресурсов.
Параллельный метод распределения ресурсов при Rсреднем:
описание алгоритма;
план – график исполнения работ до первого прерывания комплекса работ (с иллюстрацией включения новой работы).
Оптимизация по времени при параллельном методе с определением минимального необходимого ресурса, обеспечивающего выполнение работ в Т дир.
Выводы по проекту.
Задание на курсовой проект (вариант №33)
1 |
2 |
3 |
4 |
5 |
6 |
№ варианта |
№ п/п |
Список работ |
Список непосредственно предшествующих работ |
Длительность |
Трудоемкость |
33 |
1 |
F1 |
F14 F19 F21 F25 |
5 |
80 |
|
2 |
F2 |
F10 |
9 |
50 |
|
3 |
F3 |
F20 F12 |
28 |
70 |
|
4 |
F4 |
ФН |
19 |
110 |
|
5 |
F5 |
F23 F8 F11 |
27 |
80 |
|
6 |
F6 |
ФН |
10 |
55 |
|
7 |
F7 |
F18 F16 |
17 |
90 |
|
8 |
F8 |
F6 |
20 |
70 |
|
9 |
F9 |
F4 |
28 |
50 |
|
10 |
F10 |
ФН |
18 |
135 |
|
11 |
F11 |
F24 |
21 |
90 |
|
12 |
F12 |
F18 F16 |
18 |
80 |
|
13 |
F13 |
ФН |
21 |
95 |
|
14 |
F14 |
F4 |
29 |
85 |
|
15 |
F15 |
F17 F2 |
13 |
90 |
|
16 |
F16 |
F4 |
19 |
145 |
|
17 |
F17 |
F6 |
27 |
75 |
|
18 |
F18 |
F9 |
25 |
95 |
|
19 |
F19 |
F13 |
17 |
120 |
|
20 |
F20 |
F9 |
17 |
80 |
|
21 |
F21 |
F10 |
20 |
70 |
|
22 |
F22 |
F7 F1 F15 |
21 |
80 |
|
23 |
F23 |
F17 F2 |
21 |
55 |
|
24 |
F24 |
F6 |
12 |
140 |
|
25 |
F25 |
F6 |
12 |
90 |
|
26 |
ФК |
F3 F22 F5 |
0 |
0 |
Постановка задачи
На основании тематического плана научно-исследовательская организация должна разработать проект нового образца техники. Срок выполнения работ определен договором и является директивным (Тдир = 108дн).
Для достижении конечного результата в срок при эффективной (наиболее полной) загрузке наличных производственных мощностей требуется составить календарный план-график использования комплекса работ по реализации разработки. Под комплексом работ понимается конечная совокупность отдельных взаимосвязанных работ, выполнение которых производится с соблюдением необходимых ограничений по времени и ресурсам, а также в определенном порядке, что обусловлено особенностями изделия или спецификой разрабатывающей организации. На данный заказ имеется тематическая карточка (смотрите выше таблицу).
Реализация составления календарного план-графика представляет собой объект применения метода сетевого графа, поскольку этот метод позволяет обеспечить формализованное представление детерминированного производственного процесса по параметрам “время” и “ресурсы”. Рациональность сформированного план-графика разработки предопределяется эффективностью загрузки ресурсов, которые оцениваются коэффициентом использования выделенных производственных мощностей.