- •Перечень контрольных вопросов для подготовки к зачету по дисциплине «Модели и методы календарного планирования производства»
- •1.Определение графа, основные его элементы: ребра, вершины. Ориентированный и неориентированный граф. Граф
- •3.Гамильтоновы и эйлеровы линии. Гамильтонов путь - содержит все вершины графа. Эйлеров путь - содержащий все ребра графа.
- •4.Задача о Кенигсбергских мостах.
- •1. Объединение, пересечение графов.
- •3.Алгоритм нумерации событий.
- •4.Алгоритм расчета плана ранних и поздних сроков свершения событий. Примеры расчета.
- •Расчет параметров работ сетевого графика
- •5. Определение резервов времени событий и работ сетевой модели. Пример расчета.
- •6.Определение критического пути. Построение линейных диаграмм.
- •Линейная диаграмма проекта
- •1.Управление проектом. Функции управления проектом.
- •2.Традиционные сетевые модели (тсм). Основные понятия и определения. Математическое описание тсм.
- •1.Расчет плана ранних сроков свершения событий (алгоритм «Маятник»).
- •А) основная литература:
- •Б) дополнительная литература
Линейная диаграмма проекта
Для небольших проектов с целью большей наглядности выполнения работ во времени после составления пронумерованного сетевого графика можно построить т.н. линейную диаграмму.
При ее построении отрезок i - j откладываем так, чтобы его начало лежало на одной вертикали с самым правым концом отрезков-работ, заканчивающихся в вершине i, что соответствует Тi0. Самый правый конец всех отрезков соответствует Ткрит.
Если сдвинуть отрезки вправо так, чтобы отрезки i - j заканчивались самым левым концом отрезков с начальным индексом j, то эти самые левые концы будут соответствовать Tj1. Величина такого сдвига определяет полный резерв работы.
Если сдвигать отрезок i - j вправо без сдвига отрезков с начальным индексом j, то величина такого сдвига определит свободный резерв.
Существенным достоинством линейной диаграммы является возможность оценить загрузку исполнителей во времени. Так для t в интервале от 2 до 3 выполняется наибольшее количество работ (шесть). Если работы выполняются взаимозаменимыми исполнителями, то сдвинув работу 1-6 или 2-4, мы обнаружим возможность обойтись пятью исполнителями (непосредственно из сетевого графика это трудно увидеть).
Тема №4. Управление проектами. Традиционные и обобщенные сетевые модели.
1.Управление проектом. Функции управления проектом.
Сущность планирования состоит в задании целей и способов их достижения на основе формирования комплекса работ (мероприятий, действий), которые должны быть выполнены, применении методов и средств реализации этих работ, увязки ресурсов, необходимых для их выполнения, согласовании действий организаций—участников проекта.
На этапе планирования определяются все необходимые параметры реализации проекта: продолжительность по каждому из контролируемых элементов проекта, потребность в трудовых, материально-технических и финансовых ресурсах, сроки поставки сырья, материалов, комплектующих и технологического оборудования, сроки и объемы привлечения проектных, строительных и других организаций. Процессы и процедуры планирования проекта должны обеспечивать реализуемость проекта в заданные сроки с минимальной стоимостью, в рамках нормативных затрат ресурсов и с надлежащим качеством.
Основная цель планирования состоит в построении модели реализации проекта. Она необходима для координации деятельности участников проекта, с ее помощью определяется порядок, в котором должны выполняться работы и т. д.
Планирование представляет собой совокупность связанных между собой взаимными отношениями процедур. Первым этапом планирования проекта является разработка первоначальных планов, являющихся основой для разработки бюджета проекта, определения потребностей в ресурсах, организации обеспечения проекта, заключения контрактов и пр. Планирование проекта предшествует контролю по проекту и является основой для его применения, так как проводится сравнение между плановыми и фактическими показателями.
2.Традиционные сетевые модели (тсм). Основные понятия и определения. Математическое описание тсм.
Самое широкое распространение в управлении проектами получили традиционные сетевые модели, основой которых является теория графов. Разработаны специальные методы, основанные на использовании сетевых графиков, являющихся графической моделью комплекса работ или производственного процесса. С математической точки зрения сетевой график - это связный орограф без контуров. Дуги сетевого графика интерпретируются как работы, вершины - как события. Перед построением сетевого графика составляется список всех работ, входящих в комплекс. При этом необходимо четко представлять результат (событие) каждой работы, знать продолжительность выполнения работы, а также предшествующие ей и последующие за ней работы. Обычно считают, что каждый график имеет одно исходное I и одно завершающее S событие. Задача "Оценка продолжительности работ проекта" формулируется следующим образом. Заданы: - перечень и объемные характеристики работ проекта; - ресурсы, необходимые для выполнения работ проекта; - производительность этих ресурсов. Требуется определить продолжительность выполнения каждой работы проекта. При определении продолжительности работ проекта необходимо получит оценки продолжительности работ проекта. Эти оценки бывают двух видов: - детерминированные оценки продолжительности работ, вычисленные по расчетным формулам на основе достоверных исходных данных и нормативной базы; - вероятностные оценки времени, которые необходимо для выполнения каждой работы проекта, и диапазоны возможных отклонений от этих величин. Ниже
Тема №5. Обобщенные сетевые модели (ОСМ). Основные понятия и определения.
1.Исходные и расчетные ОСМ.
В настоящее время развитие теории сетевых моделей привело к разработке обобщенных сетевых моделей, которые могут отражать более разнообразные связи и отношения, такие, как непрерывность работы, возможное или обязательное частичное совмещение работ, несовместимость работ, непрерывность цепочки работ и т. д. Эти модели более адекватны действительным процессам, чем обычные сетевые модели, и позволяют решать гораздо более сложные и практически полезные задачи/
2.Непротиворечивость ОСМ.
Вероятностная непротиворечивость модели. Теорема 1. Для того, чтобы циклическая альтернативная модель была вероятностно непротиворечивой в среднем, необходимо и достаточно, чтобы математические ожидания длин всех детерминированных контуров были не положительны.
Теорема 2. Для того, чтобы циклическая альтернативная модель была ε-вероятностно непротиворечивой, необходимо и достаточно, чтобы математические ожидания длин всех детерминированных контуров удовлетворяли соотношению МL(K(i)) ≤ –4ε. Статистическая непротиворечивость модели.
Тема №6. Временной анализ ОСМ. Постановка задачи. Расчет планов ранних и поздних сроков.
