- •Задачи
- •Теория расписаний
- •Задание . Инструменты разработки расписания проекта
- •Базовое расписание — утвержденный план-график с указанными временными фазами проекта, контрольными точками и
- •Чтобы проиллюстрировать понятие критического пути рассмотрим пример проекта «Завтрак в постель».
- •Иерархическая структура работ,
- •На следующем шаги мы должны учесть зависимости между работами, например, нельзя жарить хлеб,
- •В результате мы определили, что минимальный срок реализации нашего проекта составляет 10 минут.
- •Следовательно, мы должны выполнить выравнивание ресурсов.
- •после выравнивания ресурсов, расписание
- •Теперь диаграмма загруженности ресурсов (Рисунок ниже) выглядит приемлемо и у оператора даже появилось
- •Выводы
- •Помимо работ, непосредственно направленных на создание программного обеспечения, в плане проекта должны быть
- •Одной из основных причин, делающих управление проектом жизненно необходимым, является сокращение жизненного цикла
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •истема управления расписанием проекта
- •В столбцах располагаются временные периоды (дни, недели, месяцы и т. д.), а в
- •Диаграмма контрольных событий
- •Шаг 1. Сбор исходной информации:
- •Шаг 4. Выбор контрольных событий.
- •ПРИМЕР
- •Календарный график проекта
- •Диаграмма загруженности
- •. Этот график показывает процент загрузки конкретного трудового ресурса в ходе выполнения проекта.
- •Пример графиков загруженности ресурсов проекта "Разработка программного комплекса изображен на рис. Он построен,
- •Планирование стоимости проекта
- •Оценка стоимости методом восходящей оценки
- •Базовый план стоимости
- •Оценка стоимости методом восходящей оценки
- •Пример решения задачи
- •суммарное время работы двух команд над всеми задачами составляет 25 мин.
- •Задача календарного планирования о трех и более командах
- •Алгоритм решения. Для решения задачи определяют четыре различных варианта последовательности выполнения задач в
- •Правила выбора последовательности выполнения задач:
- •Пример решения задачи
- •Исходные данные
- •Результаты расчетов суммарной продолжительности обработки
- •Результат определения последовательности выполнения задач
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 1
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 2
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 3
- •ГРАФИК ГАНТА ПО ПРАВИЛУ № 4
- •Таблица эффективности расхода
- •Минимально возможное время
- •задача о
- •задача о
- •задача о
- •Показатель экономической эффективности работы шлюза связан с суммарным ущербом от
- •Пример :
- •Математический
- •Критер Ui
- •ПРИМЕР
- •ПРИМЕР продолжение
- •Одна из
- •Критерии оптимизации
- •Ситуация 1
- •Оценка определяется по
- •Ситуация 2
- •Ti –время простоя, сi - стоимость простоя.
- •Ситуация 3
- •Деление на стоимость t(1)/С(1)
- •Ti –время простоя, сi - стоимость простоя.
- •Задача о двух станках
- •Требуется выполнить 5 задач/работ ( каждую поочередно разработчиками и
- •№ задачи Время разработки Время тестирования
- •Алгоритм Джонсона даст лучший результат
- •Результат работы алгоритма Джонсона:
- •Задача коммивояжера
- •Задача коммивояжера
- •Постановка задачи
- •Менеджеру компании «XXX» Петрову Н.И. необходимо обновить программный продукт автоматизированного учета
- •В каком порядке Петрову следует обходить организации, чтобы его замкнутый тур был кратчайшим?
- •Алгоритм решения задачи
ГРАФИК ГАНТА ПО ПРАВИЛУ № 2
ГРАФИК ГАНТА ПО ПРАВИЛУ № 3
ГРАФИК ГАНТА ПО ПРАВИЛУ № 4
Таблица эффективности расхода
рабочего времени командами
Минимально возможное время
выполнения задач командами составляет
46 мин.
Данная продолжительность соответствует последовательности
запуска, определенной по правилу
№ 1.
Оптимальная
последовательность выполнения задач следующая:
задача о
последовательношлюзах необходимо выполнить N работ.
Известно время выполнения каждой работы – ti и
U - ущерб от 1 часа простоя в очереди – в денежных
единицах.
задача о
Обозначения: шлюзах
T1 – время работы 1-ого члена команды (или первой команды)
T2 – время работы 2-ого члена команды (или второй команды)
U2 – стоимость 1 часа простоя очереди
2-ого члена команды (или второй команды)
задача о
Обозначения: шлюзах
T4 = t1+t2+t3
– время простоя 4-ого члена команды
U4 ·(t1+t2+t3)
– материальный ущерб от простоя 4-ого члена команды
Показатель экономической эффективности работы шлюза связан с суммарным ущербом от
Пример : простоя
Дано: 4 члена команды (или 4 команды или 4 вида работ), т.е. суммарный ущерб от простоя в очереди (S):
S=U2·t1+ U3 ·(t1+t2) +
+U4 ·(t1+t2+t3)
Пример :
N |
i 1 |
|
j |
|
i |
||
s |
U |
T |
|
i 2 |
j 1 |
|
|
Задача состоит в том, чтобы определить такой порядок работ, при котором величина S будет минимальной.