Моделирование производственных систем

Размещено на http://www.allbest.ru/

Курсовой проект

по дисциплине:

"Моделирование производственных систем"

Выполнил: Мирончук Евгений

Проверила: Муравьева Е.А.

Москва 1999

Содержание

1. Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров

2. Построение план-графика при нормальном режиме выполнения работ

3. Построение сетевого графа в соответствии с идеальным планом-графиком

4. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (R) необходимых ресурсов

5. Последовательный метод распределения ресурсов

6. Оптимизация по времени при последовательном методе с определением минимального необходимого ресурса (R мин.), обеспечивающего выполнение работ в директивный срок (Т дир.)

7. Линейное представление полученного план-графика и диаграмма потребностей в трудовых ресурсах при R мин. Анализ эффективности использования ресурсов

Приложения

Задание на курсовой проект

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дн). сеть канонический ресурс

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

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

1. Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров

Вывод: как видно из приведенного выше графа, в канонической сети отсутствуют тупики, события, в которые не входит не одна работа, работы с одинаковыми шифрами, замкнутые контуры.

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

описание алгоритма;

таблица построения топологической схемы.

Алгоритм "Топологическая схема".

Шаг 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.

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

1	2	3	4	5	6	7
№ варианта	№ п/п	Список работ	Список непосредственно предшествующих работ	Длительность	Трудоемкость	Нумерация работ
33	1	F1	F14 F19 F21 F25	5	80	1-2 23
	2	F2	F10	9	50	3-4 19
	3	F3	F20 F12	28	70	5-6 25
	4	F4	ФН	19	110	7-8 15
	5	F5	F23 F8 F11	27	80	9-10 25
	6	F6	ФН	10	55	7-11 14
	7	F7	F18 F16	17	90	12-13 23
	8	F8	F6	20	70	14-9
	9	F9	F4	28	50	15-16 21
	10	F10	ФН	18	135	7-3
	11	F11	F24	21	90	17-9
	12	F12	F18 F16	18	80	12-5
	13	F13	ФН	21	95	7-18 22
	14	F14	F4	29	85	15-1
	15	F15	F17 F2	13	90	19-20 23
	16	F16	F4	19	145	15-12
	17	F17	F6	27	75	14-19
	18	F18	F9	25	95	21-12
	19	F19	F13	17	120	22-1
	20	F20	F9	17	80	21-5
	21	F21	F10	20	70	3-1
	22	F22	F7 F1 F15	21	80	23-24 25
	23	F23	F17 F2	21	55	19-9
	24	F24	F6	12	140	14-17
	25	F25	F6	12	90	14-1
	26	ФК	F3 F22 F5	0	0	25-26

Построение сети неправильного вида.

Построение сети правильного вида:

описание алгоритма;

таблица характеристик сети правильного вида.

Алгоритм "Нумерация событий работ".

Шаг 1.

Формируем матрицу топологической схемы G=G(X,Y,H(X,Y))T=T[X,Y].

Шаг 2.

Заполняем базисную матрицу расчетов, дополняя матрицу топологической схемы четырьмя нулевыми столбцами вычислений пометок, номеров начальных и конечных событий T=T[X,Y] To=To[X,Y,0p,0q,0i,0j]

Шаг 3.

Устанавливаем начальное состояние счетчика номеров рангов в 1 (S:=1).

Шаг 4.

Рассматриваем пометки (Pxy) для тех работ, начальные события которых не находят себя в списке конечных событий, т.е. являются начальными усеченной матрицы работ (Pxy:=S).

Шаг 5.

Определяем ранги помеченных работ (qxy) при условии, что имеет место несовпадение конечного события с событиями из списка конечных событий непомеченных работ qxy:=Pxy; Pxy:=0, где - список конечных событий непомеченных работ.

Шаг 6.

Формируем усеченную базисную матрицу To=To[X,Y,0p,0q,0i,0j] и упорядоченную по возрастанию ранга матрицу работ: Tpq=Tpq[X,Y,0p,0q,0i,0j], последовательно перенося в нее работы с установленными рангами.

Шаг 7.

Если не всем работам установлен ранг, то увеличиваем счетчик номеров на единицу (S:=S+1) и переходим к шагу 4.

Шаг 8.

Присваиваем для первой работы матрицы Tpq значения номеров начального и конечного событий (i1:=1, j1:=2), счетчика номеров событий (z:=3) и номера очередной работы (l:=2).

Шаг 9.

Если начальное событие (xl) встречалось ране в списке начальных событий (xl,k<l), то устанавливаем номер начальному событию l-й работы в соответствии с назначением начального номера для k-й работы (il:=ik) и переходим к шагу 12.

Шаг 10.

Если начальное событие (xl) встречалось ране в списке начальных событий (yk,k<l), то присваиваем номер начальному событию l-й работы в соответствии с назначением конечного номера для k-й работы (il:=jk) и переходим к шагу 12.

Шаг 11.

Присваиваем начальному событию рассматриваемой работы (il) номер начального события, равный счетчику номеров (il:=z) и увеличиваем счетчик номеров на единицу (z:=z+1).

Шаг 12.

Если конечное событие (yl) встречалось ранее в списке конечных событий ((yk,k<l), то присваиваем номер конечному событию l-й работы в соответствии с номером конечного события k-й работы (jl:=jk) и переходим к шагу 14.

Шаг 13.

Устанавливаем номер конечного события рассматриваемой работы (jl) в соответствии со счетчиком номеров (jl:=z) и увеличиваем последний на единицу (z:=z+1).

Шаг 14.

Если не все работы пронумерованы в правильном порядке, то переходим к следующей работе из матрицы работ (T= Tpq), т.е. l:=l+1, и возвращаемся к шагу 9.

Шаг 15.

Выполняем поиск количественных характеристик по значениям первоначальных номеров (X,Y) для каждой из работ и записываем их в соответствующие позиции матрицы сетевого графа G=G(X,Y,H(X,Y))G=G(I,J,H(I,J)).

Шаг 16.

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

Алгоритм "Упорядочение"

Шаг 1.

Присваиваем каждой работе из списка работ сетевой модели число (так называемый совокупный шифр работы), определяемое соотношениями:

S(i,j)=i*10i+j, l=mink(10k>N), где

i - номер начального события работы;

j - номер конечного события работы;

l - минимальный показатель степени;

N - максимальный номер события в сетевом графе.

Шаг 2.

Ранжируем все работы в порядке возрастания совокупного шифра.

Шаг 3.

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

Расчеты по алгоритму смотри в Приложении №1

Работы	Длительность	Трудоемкость
i	j
1	2	19	110
1	3	10	55
1	4	18	135
1	5	21	95
2	7	28	50
2	8	29	85
2	11	19	145
3	6	27	75
3	8	12	90
3	9	12	140
3	10	20	70
4	6	9	50
4	8	20	70
5	8	17	120
6	10	21	55
6	12	13	90
7	11	25	95
7	13	17	80
8	12	5	80
9	10	21	90
10	14	27	80
11	12	17	90
11	13	18	80
12	14	21	80
13	14	28	70
14	15	0	0

Построение сети правильного вида.

2. Построение план-графика при нормальном режиме выполнения работ

описание алгоритма;

таблица характеристик план - графика.

Алгоритм "Параметры".

Шаг 1.

Присваиваем всем начальным работам сетевого графа сроки ранних начал и окончаний из соотношений:

Шаг 2.

Итерационно рассчитываем для всех остальных работ сроки ранних начал и окончаний по формулам:

Шаг 3.

Определяем длительность критического пути из уравнения

Шаг 4.

Присваиваем всем конечным работам сетевой модели сроки поздних начал и окончаний из соотношений:

Шаг 5.

Итерационно рассчитываем для всех остальных работ сроки поздних начал и окончаний по формулам:

Шаг 6.

Определяем для всех работ полный и частный временной резерв по уравнениям:

,

Шаг 7.

Выделяем работы, лежащие на критическом пути, т.е. те, у которых совпадают сроки ранних и поздних начал (окончаний), их полный и частный резервы равны нулю

Шаг 8.

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

№	i	j	tij	Трудоемкость	tij РН	tij РО	tij ПН	tij ПО	Rij	r ij
1	1	2	19	110	0	19	0	19	0	0
2	1	3	10	55	0	10	33	43	33	0
3	1	4	18	135	0	18	43	61	43	0
4	1	5	21	95	0	21	54	75	54	0
5	2	7	28	50	19	47	19	47	0	0
6	2	8	29	85	19	48	63	92	44	0
7	2	11	19	145	19	38	53	72	34	34
8	3	6	27	75	10	37	43	70	33	0
9	3	8	12	90	10	22	80	92	70	26
10	3	9	12	140	10	22	58	70	48	0
11	3	10	20	70	10	30	71	91	61	28
12	4	6	9	50	18	27	61	70	43	10
13	4	8	20	70	18	38	72	92	54	10
14	5	8	17	120	21	38	75	92	54	10
15	6	10	21	55	37	58	70	91	33	0
16	6	12	13	90	37	50	84	97	47	39
17	7	11	25	95	47	72	47	72	0	0
18	7	13	17	80	47	64	73	90	26	26
19	8	12	5	80	48	53	92	97	44	36
20	9	10	21	90	22	43	70	91	48	15
21	10	14	27	80	58	85	91	118	33	33
22	11	12	17	90	72	89	80	97	8	0
23	11	13	18	80	72	90	72	90	0	0
24	12	14	21	80	89	110	97	118	8	8
25	13	14	28	70	90	118	90	118	0	0
26	14	15	0	0	118	118	118	118	0	0

Критический путь = 118

Оптимизация сети во времени:

описание алгоритма;

таблица характеристик идеального план - графика.

Алгоритм "Оптимизация по времени".

Шаг 1.

Определяем для каждой работы сетевой модели сроки допустимого позднего окончания () по формуле

)

Шаг 2.

Вычисляем промежуточные значения сроков ранних начал и окончаний () при переводе ряда работ на напряженный режим из соотношений:

Шаг 3.

Формируем значения изменения длительностей выполнения работ () из условий

Шаг 4.

Определяем скорректированные длительности выполнения работ () по формуле

Шаг 5.

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

Шаг 6.

Вычисляем окончательные длительности выполнения работ () по соотношениям:

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

Шаг 7.

Составляем идеальный план-график на базе длительности выполнения работ () с использованием предыдущего алгоритма.

Шаг 8.

Вычисляем значения коэффициентов напряженности выполнения работ по формуле

Шаг 9.

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

Расчеты и построение графов по оптимизации сети по времени см. в Приложении №2

№	i	j	tij	Трудоемкость	ИПР	tij РО	tij ПН	tij ПО	Rij	r ij
1	1	2	19	110	6	19	0	19	0	0
2	1	3	8	55	7	8	25	33	25	0
3	1	4	18	135	8	18	33	51	33	0
4	1	5	21	95	5	21	44	65	44	0
5	2	7	23	50	2	42	19	42	0	0
6	2	8	29	85	3	48	53	82	34	0
7	2	11	19	145	8	38	46	65	27	27
8	3	6	27	75	3	35	33	60	25	0
9	3	8	12	90	8	20	70	82	62	28
10	3	9	12	140	12	20	48	60	40	0
11	3	10	20	70	4	28	61	81	53	28
12	4	6	9	50	6	27	51	60	33	8
13	4	8	20	70	4	38	62	82	44	10
14	5	8	17	120	7	38	65	82	44	10
15	6	10	21	55	3	56	60	81	25	0
16	6	12	13	90	7	48	74	87	39	34
17	7	11	23	95	4	65	42	65	0	0
18	7	13	17	80	5	59	65	82	23	23
19	8	12	5	80	16	53	82	87	34	29
20	9	10	21	90	4	41	60	81	40	15
21	10	14	27	80	3	83	81	108	25	25
22	11	12	17	90	5	82	70	87	5	0
23	11	13	17	80	5	82	65	82	0	0
24	12	14	21	80	4	103	87	108	5	5
25	13	14	26	70	3	108	82	108	0	0
26	14	15	0	0		108	108	108	0	0
Критический путь = 108

3. Построение сетевого графа в соответствии с идеальным планом-графиком

Линейное представление идеальных план - графиков работ в координатной плоскости "Работа - Время" по параметрам раннего и позднего начала. Построение согласно полученным линейным представлениям диаграмм потребностей в трудовых ресурсах.

4. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (R) необходимых ресурсов

Как видим, для соблюдения сроков реализации идеального план - графика работ максимально требуемые ресурсы по параметрам "Раннее начало" и "Позднее начало" равны и составляют 55 единиц. При этом распределение ресурсов нельзя считать удовлетворительным: по параметру "Раннее начало" наибольшая загрузка приходится на 5 - 35 периоды времени, по параметру "Позднее начало" - на 45 - 85 периоды. Кроме того, рассчитаем коэффициент использования объема ресурсов по параметрам:

, где

- длительность выполнения работы;

- интенсивность потребления трудовых ресурсов работой;

- величина необходимых ресурсов.

- величина критического пути при выполнении комплекса работ G.

KРНтр = KПОтр = 0,367, что подтверждает неудовлетворительное использование имеющегося объема ресурсов.

Таким образом, встает вопрос о необходимости применения методов распределения ресурсов. Будем применять последовательный и параллельный методы. Идея процедуры распределения ресурсов заключается в планировании работы в соответствии с наличием ресурсов в данный момент времени. При последовательном методе реализуется идея распределения ресурсов на всю работу без ее прерывания, при параллельном методе такое прерывание допустимо.

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

20.

5. Последовательный метод распределения ресурсов

Алгоритм "Последовательный метод распределения ресурсов"

Шаг 1. Выбираем начальный уровень необходимых ресурсов из условий:

,

где .

Шаг 2. Устанавливаем точку отсчета (О) в нулевом положении (О:=0).

Шаг 3. Формируем фронт работ, отвечающий текущему значению точки отсчета из соотношений:

Шаг 4. Определяем величину потребляемых ресурсов в сформированном фронте работ (FО) по формуле

Шаг 5. Если суммарная величина потребляемых ресурсов меньше уровня необходимых ресурсов, то все работы этого фронта планируем к реализации, т.е.

и переходим к шагу 8. Величина изменения точки отсчета () определяется следующим образом:

при условии, что

Шаг 6. Если начальных ресурсов недостаточно (), то ранжируем работы рассматриваемого фронта в порядке возрастания приоритета. Присвоение приоритетов работам производится по следующим правилам:

в первую направлять ресурсы на выполнение работ:

которые уже начаты в предшествующих плановых периодах, при равных условиях;

с наименьшим полным резервом времени, при равных условиях;

с наибольшим количеством ресурсо-дней, при равных условиях;

с наибольшим количеством ресурсов в дней, при равных условиях;

с наименьшим совокупным шифром, определяемым аналогично алгоритму "Упорядочение".

Шаг 7. Формируем фронт работ, отвечающий необходимым ресурсам, из условия

и планируем их к исполнению аналогично шагу 5.

Шаг 8. Для остальных работ рассматриваемого фронта корректируем временные параметры:



и в случае необходимости осуществляем пересчет параметров последующих работ сетевого графа.

Шаг 9. Если не все работы из комплекса спланированы к реализации, то изменяем положение точки отсчета (О:=О+) и переходим к шагу 3

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

Анализ эффективности использования ресурсов

Как видим, в условиях ограниченности трудовых ресурсов (средний объем располагаемых ресурсов составляет 20 человек) реальный срок выполнения всего комплекса работ увеличился по сравнению с директивным (равным 108) и составил 151 период. При, как показано на диаграмме, удалось добиться более удовлетворительного использования трудовых ресурсов по сравнению с первоначальным планом выполнения работ.

Коэффициент использования объема ресурсов имеет следующее значение:

Распределение трудовых ресурсов последовательным методом позволило снизить численность занятых, но это произошло за счет увеличения срока выполнения заказа.

Если рассматривать эффективность с точки зрения материальных затрат, то происходит уменьшение выплаченного фонда заработанной платы почти в 2,5 раза.

6. Оптимизация по времени при последовательном методе с определением минимального необходимого ресурса (R мин.), обеспечивающего выполнение работ в директивный срок (Т дир.)

Табличная иллюстрация подбора R мин.

№ итерации	Количество ресурса	Срок выполнения
1	24	123
2	25	118
3	26	111
4	27	117
5	28	117
6	29	108

Результат последовательного метода (Rmin=29)

¦ Номер ¦ Время ¦ Время ¦
¦ ¦ начала ¦завершения¦
¦ работы ¦ работы ¦ работы ¦
¦ 1 2 ¦ 0 ¦ 19 ¦
¦ 1 3 ¦ 0 ¦ 8 ¦
¦ 1 4 ¦ 0 ¦ 18 ¦
¦ 1 5 ¦ 0 ¦ 21 ¦
¦ 3 6 ¦ 8 ¦ 35 ¦
¦ 3 9 ¦ 18 ¦ 30 ¦
¦ 2 7 ¦ 19 ¦ 42 ¦
¦ 2 11 ¦ 21 ¦ 40 ¦
¦ 4 6 ¦ 30 ¦ 39 ¦
¦ 2 8 ¦ 30 ¦ 59 ¦
¦ 9 10 ¦ 30 ¦ 51 ¦
¦ 3 10 ¦ 35 ¦ 55 ¦
¦ 6 10 ¦ 39 ¦ 60 ¦
¦ 4 8 ¦ 39 ¦ 59 ¦
¦ 5 8 ¦ 40 ¦ 57 ¦
¦ 7 11 ¦ 42 ¦ 65 ¦
¦ 7 13 ¦ 55 ¦ 72 ¦
¦ 3 8 ¦ 57 ¦ 69 ¦
¦ 6 12 ¦ 59 ¦ 72 ¦
¦ 10 14 ¦ 60 ¦ 87 ¦
¦ 11 13 ¦ 65 ¦ 82 ¦
¦ 11 12 ¦ 69 ¦ 86 ¦
¦ 8 12 ¦ 72 ¦ 77 ¦
¦ 13 14 ¦ 82 ¦ 108 ¦
¦ 12 14 ¦ 86 ¦ 107 ¦
¦ 14 15 ¦ 108 ¦ 108 ¦

Анализ эффективности использования ресурсов.

Минимально необходимый ресурс для выполнения работы в срок в 1,5 раза больше, чем R среднее (равен 29).

Как видно из диаграммы только 80 периодов ресурсы используются достаточно полно. Далее уже начинается простой ресурсов. Если сравнивать с распределением ресурсов при R ср., то можно увидеть, что в данном случае загрузка ресурсов происходить более оптимально, т.е. вся работа делается за 2/3 директивного срока, затем освобождается большое количество ресурса, которое можно пустить на выполнение нового договора.

Коэффициент использования объема ресурсов имеет следующее значение:

7. Линейное представление полученного план-графика и диаграмма потребностей в трудовых ресурсах при R мин. Анализ эффективности использования ресурсов

Параллельный метод распределения ресурсов.

Алгоритм "Параллельный метод распределения ресурсов"

Шаг 1. Выбираем начальный уровень необходимых ресурсов из условий:

,

где .

Шаг 2. Устанавливаем точку отсчета (О) в нулевом положении (О:=0).

Шаг 3. Формируем фронт работ, отвечающий текущему значению точки отсчета из соотношений:

Шаг 4. Определяем величину потребляемых ресурсов в сформированном фронте работ (FО) по формуле



Шаг 5. Если суммарная величина потребляемых ресурсов меньше уровня необходимых ресурсов, то все работы этого фронта планируем к реализации, т.е.

и переходим к шагу 8. Величина изменения точки отсчета () в данном методе всегда равна единицы, т.е. :=1

Шаг 6. Если начальных ресурсов недостаточно (), то ранжируем работы рассматриваемого фронта в порядке возрастания приоритета. Присвоение приоритетов работам производится по следующим правилам:

в первую направлять ресурсы на выполнение работ:

с наименьшим полным резервом времени, при равных условиях;

которые уже начаты в предшествующих плановых периодах, при равных условиях;

с наибольшим количеством ресурсо-дней, при равных условиях;

с наибольшим количеством ресурсов в дней, при равных условиях;

с наименьшим совокупным шифром, определяемым аналогично алгоритму "Упорядочение".

Шаг 7. Формируем фронт работ, отвечающий необходимым ресурсам, из условия

и планируем их к исполнению аналогично шагу 5.

Шаг 8. Для остальных работ рассматриваемого фронта корректируем временные параметры:



и в случае необходимости осуществляем пересчет параметров последующих работ сетевого графа.

Шаг 9. Если не все работы из комплекса спланированы к реализации, то изменяем положение точки отсчета (О:=О+) и переходим к шагу 3

Шаг 10. Если длительность выполнения комплекса работ при наличных ресурсах () больше длительности критического пути (), то увеличиваем уровень необходимых ресурсов на единицу () и переходим к шагу 2.

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

Анализ эффективности использования ресурсов.

Параллельный метод, как правило, обеспечивает лучшее использование выделенного (необходимого) объема ресурсов, так как дискретность изменения точки отсчета на минимальную величину времени допускает пропуск более приоритетных работ в случае недостаточности оставшихся ресурсов. Это можно видеть на диаграммах, представленных ниже.



Оптимизация по времени при параллельном методе с определением минимального необходимого ресурса, обеспечивающего выполнение работ в Т дир.

Результат параллельного метода (Rmin=26)

¦ Номер ¦ Время ¦ Время ¦
¦ ¦ начала ¦завершения¦
¦ работы ¦ работы ¦ работы ¦
¦ 1 2 ¦ 0 ¦ 1 ¦
¦ 1 3 ¦ 0 ¦ 1 ¦
¦ 1 4 ¦ 0 ¦ 1 ¦
¦ 1 5 ¦ 0 ¦ 1 ¦
¦ 1 2 ¦ 1 ¦ 2 ¦
¦ 1 3 ¦ 1 ¦ 2 ¦
¦ 1 4 ¦ 1 ¦ 2 ¦
¦ 1 5 ¦ 1 ¦ 2 ¦
¦ 1 2 ¦ 2 ¦ 3 ¦
¦ 1 3 ¦ 2 ¦ 3 ¦
¦ 1 4 ¦ 2 ¦ 3 ¦
¦ 1 5 ¦ 2 ¦ 3 ¦
¦ 1 2 ¦ 3 ¦ 4 ¦
¦ 1 3 ¦ 3 ¦ 4 ¦
¦ 1 4 ¦ 3 ¦ 4 ¦
¦ 1 5 ¦ 3 ¦ 4 ¦
¦ 1 2 ¦ 4 ¦ 5 ¦
¦ 1 3 ¦ 4 ¦ 5 ¦
¦ 1 4 ¦ 4 ¦ 5 ¦
¦ 1 5 ¦ 4 ¦ 5 ¦
¦ 1 2 ¦ 5 ¦ 6 ¦
¦ 1 3 ¦ 5 ¦ 6 ¦
¦ 1 4 ¦ 5 ¦ 6 ¦
¦ 1 5 ¦ 5 ¦ 6 ¦
¦ 1 2 ¦ 6 ¦ 7 ¦
¦ 1 3 ¦ 6 ¦ 7 ¦
¦ 1 4 ¦ 6 ¦ 7 ¦
¦ 1 5 ¦ 6 ¦ 7 ¦
¦ 1 2 ¦ 7 ¦ 8 ¦
¦ 1 3 ¦ 7 ¦ 8 ¦
¦ 1 4 ¦ 7 ¦ 8 ¦
¦ 1 5 ¦ 7 ¦ 8 ¦
¦ 1 2 ¦ 8 ¦ 9 ¦
¦ 3 6 ¦ 8 ¦ 9 ¦
¦ 1 4 ¦ 8 ¦ 9 ¦
¦ 1 5 ¦ 8 ¦ 9 ¦
¦ 3 10 ¦ 8 ¦ 9 ¦
¦ 1 2 ¦ 9 ¦ 10 ¦
¦ 3 6 ¦ 9 ¦ 10 ¦
¦ 1 4 ¦ 9 ¦ 10 ¦
¦ 1 5 ¦ 9 ¦ 10 ¦
¦ 3 10 ¦ 9 ¦ 10 ¦
¦ 1 2 ¦ 10 ¦ 11 ¦
¦ 3 6 ¦ 10 ¦ 11 ¦
¦ 1 4 ¦ 10 ¦ 11 ¦
¦ 1 5 ¦ 10 ¦ 11 ¦
¦ 3 10 ¦ 10 ¦ 11 ¦
¦ 1 2 ¦ 11 ¦ 12 ¦
¦ 3 6 ¦ 11 ¦ 12 ¦
¦ 1 4 ¦ 11 ¦ 12 ¦
¦ 1 5 ¦ 11 ¦ 12 ¦
¦ 3 10 ¦ 11 ¦ 12 ¦
¦ 1 2 ¦ 12 ¦ 13 ¦
¦ 3 6 ¦ 12 ¦ 13 ¦
¦ 1 4 ¦ 12 ¦ 13 ¦
¦ 1 5 ¦ 12 ¦ 13 ¦
¦ 3 10 ¦ 12 ¦ 13 ¦
¦ 1 2 ¦ 13 ¦ 14 ¦
¦ 3 6 ¦ 13 ¦ 14 ¦
¦ 1 4 ¦ 13 ¦ 14 ¦
¦ 1 5 ¦ 13 ¦ 14 ¦
¦ 3 10 ¦ 13 ¦ 14 ¦
¦ 1 2 ¦ 14 ¦ 15 ¦
¦ 3 6 ¦ 14 ¦ 15 ¦
¦ 1 4 ¦ 14 ¦ 15 ¦
¦ 1 5 ¦ 14 ¦ 15 ¦
¦ 3 10 ¦ 14 ¦ 15 ¦
¦ 1 2 ¦ 15 ¦ 16 ¦
¦ 3 6 ¦ 15 ¦ 16 ¦
¦ 1 4 ¦ 15 ¦ 16 ¦
¦ 1 5 ¦ 15 ¦ 16 ¦
¦ 3 10 ¦ 15 ¦ 16 ¦
¦ 1 2 ¦ 16 ¦ 17 ¦
¦ 3 6 ¦ 16 ¦ 17 ¦
¦ 3 9 ¦ 16 ¦ 17 ¦
¦ 1 5 ¦ 16 ¦ 17 ¦
¦ 1 2 ¦ 17 ¦ 18 ¦
¦ 3 6 ¦ 17 ¦ 18 ¦
¦ 3 9 ¦ 17 ¦ 18 ¦
¦ 1 5 ¦ 17 ¦ 18 ¦
¦ 1 2 ¦ 18 ¦ 19 ¦
¦ 3 6 ¦ 18 ¦ 19 ¦
¦ 1 4 ¦ 18 ¦ 19 ¦
¦ 1 5 ¦ 18 ¦ 19 ¦
¦ 3 10 ¦ 18 ¦ 19...

Подобные документы

• Основы современных операционных систем

  Безопасное состояние информационной системы. Основные утверждения (факты). Алгоритм построения графа распределения ресурсов для стратегии избежания тупиков. Структуры данных для алгоритма банкира, пример его использования. Алгоритм обнаружения тупиков.
  
  презентация [1,3 M], добавлен 24.01.2014
  

• Использование систем управления проектами для автоматизации подготовки производства в судостроении

  Создание нового проекта и просмотр критического пути. Назначение ресурсов и оформление графика работ. Автоматическое и ручное выравнивание загрузки ресурсов. Отслеживание графика работ и его перепланирование. Контроль трудовых и финансовых затрат.
  
  методичка [3,3 M], добавлен 22.11.2009
  

• Основы современных операционных систем

  Изучение модели операционной системы. Понятие и общая характеристика тупиков, алгоритм их обработки и предотвращения. Рассмотрение примеры графа распределения ресурсов с тупиком и с циклом без него. Правила восстановления ресурсов на выходе из системы.
  
  презентация [1,3 M], добавлен 24.01.2014
  

• Планирование организации работ над проектом программ

  Приобретение практических навыков в применении методов сетевого планирования разработки крупных программных систем в заданные сроки и с оценкой необходимых ресурсов. Диаграмма распределения ресурсов для полученного субоптимального сетевого графика.
  
  лабораторная работа [70,9 K], добавлен 15.03.2009
  

• Обработка динамических характеристик

  Получение передаточной функции дифференциальным уравнением первого порядка. Проверка аппроксимации, сущность метода Симою. Расчет настроек параметров ПИ-регулятора. Моделирование переходных процессов. Особенности построения годографов замкнутых систем.
  
  курсовая работа [2,1 M], добавлен 18.11.2013
  

• Разработка модели программного обеспечения информационной системы функционирования каталога ресурсов Интернета

  Понятие каталогов ресурсов Интернета. Разновидности и средства их использования. Разработка модели в средах программирования BPwin и Erwin. Программное моделирование в среде проектирования Rational Rose. Регистрация незарегистрированного пользователя.
  
  курсовая работа [2,5 M], добавлен 24.11.2014
  

• Роль информационных ресурсов в подготовке социального педагога

  Условия эффективности, формы и типы использования информационных ресурсов в процессе подготовки социального педагога. Методика и анализ исследования функций и значения ресурсов сети Интернет в современном педагогическом процессе подготовки студентов.
  
  дипломная работа [171,1 K], добавлен 16.12.2015
  

• Моделирование системы равновероятностных событий с использованием мультиагентной платформы JADE

  Моделирование различных систем событий. Особенности мультиагентной платформы JADE. Использование агентов, нарушающих принятый порядок работы системы. Реализация программы на языке Java. Вычислительная модель агента. Моделирование игры в "наперстки".
  
  курсовая работа [423,6 K], добавлен 30.01.2016
  

• Структура методологии моделирования информационных ресурсов

  Методологические основы оценки качества информационных ресурсов. Анализ принципов методологии, используемых при решении задач ОКФИС. Логика организации, ее теоретический базис, нормы и правила. Методы и средства моделирования информационных систем.
  
  контрольная работа [66,7 K], добавлен 23.01.2011
  

• Моделирование линейных непрерывных систем в среде LabVIEW

  Разработка в среде программирования LabVIEW прикладного программного обеспечения для организации взаимодействия с измерительной и управляющей аппаратурой. Моделирование линейных непрерывных и замкнутых систем. Численное решение дифференциальных уравнений.
  
  реферат [213,1 K], добавлен 18.03.2011
  

• Формирование и использование информационных ресурсов

  Исследование проблем формирования и использования информационных ресурсов как совокупности сведений, получаемых в процессе практической деятельности людей. Состав и свойства информационных ресурсов. Государственная политика в сфере защиты информации.
  
  реферат [23,7 K], добавлен 31.01.2011
  

• Развлечения и игры: моделирование вероятности событий в азартных играх и спорте

  Азартные игры и наблюдение за спортивными состязаниями. Моделирование методом Монте-Карло - мощное средство, позволяющее определять вероятность событий в азартных играх и спорте. Моделирование вероятности событий с помощью программы Microsoft Excel.
  
  реферат [801,3 K], добавлен 13.05.2009
  

• Система управления проектами Spider

  Разработка иерархии работ и формирование диаграммы Гантт. Расчет критического пути без ограничений на ресурсы. Формирование проекта, назначение ресурсов материалов стоимостных составляющих. Выравнивание загрузки ресурсов вручную и автоматически.
  
  контрольная работа [2,8 M], добавлен 26.05.2009
  

• Моделирование сети

  Моделирование сети, состоящей из 2 компьютеров и файл-сервера, соединённых через свитч. Принцип проверки пакетов на статус запрос-ответ. Работа простейшей сети, состоящей из 3х ПК и файл-сервера с HUB-ом и без него. Принцип очередей обработки пакетов.
  
  контрольная работа [326,1 K], добавлен 09.06.2010
  

• Анализ динамики и использования ресурсов для обмена файлами в P2P-сетях по пространственно-временной модели

  Демографическая динамика и оптимизация использования ресурсов для обмена файлами в P2P-сетях (при условии, что доступность требуемого файла не гарантируется). Оценка времени жизни системы. Система детерминированной жидкостной модели, анализ цепи Маркова.
  
  статья [235,6 K], добавлен 27.09.2014
  

• Настройка механизмов контроля и регистрации

  Контроль целостности – функция системы защиты, которая предназначена для слежения за изменением параметров заданных ресурсов. Настройка режима регистрации событий для пользователя. Создание списка ресурсов, изменение его свойств и управление составом.
  
  лабораторная работа [719,9 K], добавлен 15.07.2009
  

• Компьютерная сеть организации "Пинскдрев"

  Анализ учитываемых информационных ресурсов и систем. Выбор и обоснование топологии компьютерной сети и применяемых стандартов. Адресация в проектируемой сети. Мероприятия по обеспечению отказоустойчивости и безопасности. Расчёт числовых характеристик.
  
  курсовая работа [737,2 K], добавлен 25.05.2017
  

• Проектирование информационной системы, осуществляющей функции каталога ресурсов сети Интернет

  Выявление классов-сущностей (диаграмма классов) и вариантов использований системы. Моделирование видов деятельности, взаимодействий, состояний, пользовательского интерфейса и архитектуры системы (диаграмм развертывания) на основе выявленных требований.
  
  дипломная работа [2,1 M], добавлен 24.01.2016
  

• Установка и настройка программного обеспечения локальной сети

  Анализ административного программного обеспечения локальной сети. Структура сетевых операционных систем. Планирование и сетевая архитектура локальной сети. Использование сетевых ресурсов на примере предприятия, предоставляющего услуги Интернет-провайдера.
  
  контрольная работа [112,5 K], добавлен 15.12.2010
  

• Понятие ресурса. Примеры использования ресурсов

  Изучение 32-х битного программирования на ассемблере. Рассмотрение ресурса как некого визуального элемента с заданными свойствами, его выгоды, примеры использования. Используемые функции. Редакторы и трансляторы ресурсов. Результат работы программы.
  
  курсовая работа [719,5 K], добавлен 18.05.2014
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам