- •Задачи
- •Теория расписаний
- •Задание . Инструменты разработки расписания проекта
- •Базовое расписание — утвержденный план-график с указанными временными фазами проекта, контрольными точками и
- •Чтобы проиллюстрировать понятие критического пути рассмотрим пример проекта «Завтрак в постель».
- •Иерархическая структура работ,
- •На следующем шаги мы должны учесть зависимости между работами, например, нельзя жарить хлеб,
- •В результате мы определили, что минимальный срок реализации нашего проекта составляет 10 минут.
- •Следовательно, мы должны выполнить выравнивание ресурсов.
- •после выравнивания ресурсов, расписание
- •Теперь диаграмма загруженности ресурсов (Рисунок ниже) выглядит приемлемо и у оператора даже появилось
- •Выводы
- •Помимо работ, непосредственно направленных на создание программного обеспечения, в плане проекта должны быть
- •Одной из основных причин, делающих управление проектом жизненно необходимым, является сокращение жизненного цикла
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •В столбцах располагаются временные периоды (дни, недели, месяцы и т. д.), а в
- •Диаграмма контрольных событий
- •Шаг 1. Сбор исходной информации:
- •Шаг 4. Выбор контрольных событий.
- •ПРИМЕР
- •Календарный график проекта
- •Диаграмма загруженности
- •. Этот график показывает процент загрузки конкретного трудового ресурса в ходе выполнения проекта.
- •Пример графиков загруженности ресурсов проекта "Разработка программного комплекса изображен на рис. Он построен,
- •Планирование стоимости проекта
- •Оценка стоимости методом восходящей оценки
- •Базовый план стоимости
- •Оценка стоимости методом восходящей оценки
- •Пример решения задачи
- •суммарное время работы двух команд над всеми задачами составляет 25 мин.
- •Задача календарного планирования о трех и более командах
- •Алгоритм решения. Для решения задачи определяют четыре различных варианта последовательности выполнения задач в
- •Правила выбора последовательности выполнения задач:
- •Пример решения задачи
- •Исходные данные
- •Результаты расчетов суммарной продолжительности обработки
- •Результат определения последовательности выполнения задач
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 1
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 2
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 3
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 4
- •Таблица эффективности расхода
- •Минимально возможное время
- •задача о
- •задача о
- •задача о
- •Показатель экономической эффективности работы шлюза связан с суммарным ущербом от
- •Пример :
- •Математический
- •Критер Ui
- •ПРИМЕР
- •ПРИМЕР продолжение
- •Одна из
- •Критерии оптимизации
- •Ситуация 1
- •Оценка определяется по
- •Ситуация 2
- •Ti –время простоя, сi - стоимость простоя.
- •Ситуация 3
- •Деление на стоимость t(1)/С(1)
- •Ti –время простоя, сi - стоимость простоя.
- •Задача о двух станках
- •Требуется выполнить 5 задач/работ ( каждую поочередно разработчиками и
- •№ задачи Время разработки Время тестирования
- •Алгоритм Джонсона даст лучший результат
- •Результат работы алгоритма Джонсона:
- •Задача коммивояжера
- •Задача коммивояжера
- •Постановка задачи
- •Менеджеру компании «XXX» Петрову Н.И. необходимо обновить программный продукт автоматизированного учета
- •В каком порядке Петрову следует обходить организации, чтобы его замкнутый тур был кратчайшим?
- •Алгоритм решения задачи
Пример решения задачи
Имеем шесть задач (n = 6).
Первая команда работает над задачами № 1, 2. Вторая над задачами № 3, 4, 5, 6.
Каждая задача выполняется последовательно: вначале первой командой, а затем второй. Продолжительность выполнения задачи командами показаны в табл. Требуется определить оптимальный порядок работы над задачами
Исходные данные
|
|
Продолжительность |
|
||||
Номе |
выполнения задачи №, |
||||||
|
|
мин |
|
|
|||
р |
|
|
|
|
|||
1 |
2 |
3 |
4 |
5 |
6 |
||
кома |
нды
1
2
6 |
2 |
1 |
8 |
3 |
4 |
7 |
1 |
3 |
2 |
3 |
3 |
суммарное время работы двух команд над всеми задачами составляет 25 мин.
первая команда будет работать без простоев,
а суммарное время простоев второй команды составит 1 + 3 + 2 = 6 мин.
Задача календарного планирования о трех и более командах
Постановка задачи. Имеется n задач, каждая из которых должна последовательно пройти обработку в m командах. Известно приблизительное время работы каждой команды над каждой задачей (tij, i = 1–m, j = 1–
n).
Требуется определить порядок выполнения задач, при котором общая продолжительность работы над нами двумя командами будет минимальна.
Алгоритм решения. Для решения задачи определяют четыре различных варианта последовательности выполнения задач в соответствии с четырьмя изложенными ниже правилами.
Для каждой из последовательностей вычерчивают график Ганта и определяют соответствующее суммарное время работы.
Затем из четырех вариантов принимают тот, в котором это время минимально.
Правила выбора последовательности выполнения задач:
•– правило 1: задачи выполняются в порядке возрастания времени работы над ними первой командой;
•– правило 2: задачи выполняются в порядке убывания времени работы над ними последней командой;
•– правило 3: задачи выполняются в порядке убывания времени работы над ними командой, которая является «узким местом» процесса. «Узким местом» - команда, суммарное время работы которой над всеми задачами максимально;
•– правило 4: задачи выполняются в порядке убывания суммарного времени работы над ними всех команд.
Пример решения задачи
Требуется определить оптимальный порядок выполнения шести задач (n = 6), которые последовательно поступают в четыре команды
(m = 4): Продолжительность работы над каждой задачей каждой командой показана в табл.
Исходные данные
|
Продолжительность выполнения |
||||||
Номер |
|
|
задачи №, мин |
|
|
||
команд |
1 |
2 |
3 |
4 |
5 |
6 |
|
ы |
|||||||
|
|
|
|
|
|
1
2
3
4
2 |
7 |
9 |
3 |
5 |
4 |
3 |
7 |
1 |
4 |
5 |
2 |
2 |
6 |
7 |
8 |
9 |
5 |
5 |
8 |
1 |
2 |
6 |
4 |
Результаты расчетов суммарной продолжительности обработки |
|||||||
|
Продолжительность |
Время |
|||||
|
|
выполнения задачи |
|
выполнени |
|||
|
командой |
4 |
№, мин |
я всех |
|||
Номер |
1 |
2 |
3 |
5 |
6 |
задач |
|
|
|
|
|
|
|
командой, |
|
команды |
|
|
|
|
|
|
|
|
|
|
|
|
|
мин |
|
|
|
|
|
|
|
|
1
2
3
4
Время
выполнения
2 7 9 3 5 4
3 7 1 4 5 2
2 6 7 8 9 5 5 8 1 2 6 4
30
22
37
26
Результат определения последовательности выполнения задач
Правило № |
Последовательность |
|
выполнения задач |
1 |
1, 4, 6, 5, 2, |
|
3 |
2 |
2, 5, 1, 6, 4, |
|
3 |
3 |
5, 4, 3, 2, 6, |
|
1 |