
- •Введение. Экономико-математические методы и модели Основные понятия экономико-математического моделирования
- •Этапы экономико-математического моделирования
- •Классификация экономико-математических моделей
- •1. Обзор методов сетевого планирования и управления
- •1.1. Развитие методов сетевого планирования и управления
- •1.1.1. Назначение систем сетевого планирования и управления
- •1.1.2. Возникновение методов сетевого планирования и управления
- •1.1.3. Практическое применение методов сетевого планирования и управления. Программные средства, основанные на методах сетевого планирования и управления
- •1.2. Классификация систем сетевого планирования и управления
- •1.3. Элементы и параметры сетевого графика
- •1.3.1. Построение сетевой модели проекта
- •1.3.2. Правила построения сетевых графиков
- •1.3.3. Временные параметры сетевых графиков
- •1.4. Оптимизация сетевых графиков
- •1.4.1. Типы оптимизационных задач
- •1.4.2. Оптимизация сетевого графика по стоимости. Постановка задачи оптимизации. Методы оптимизации.
- •1.5. Алгоритмы, использованные для решения задачи оптимизации проекта по стоимости
- •1.5.1. Общие принципы решения задачи
- •Задача о максимальном потоке
- •1.5.2. Алгоритм поиска ранних сроков свершения событий
- •1.5.3. Алгоритм Келли (оптимизация по критерию "время-стоимость")
- •Алгоритм решения параметрической задачи
- •Определяется новый оптимальный план по формулам
- •1.5.4. Алгоритм поиска минимальной стоимости при заданной продолжительности критического пути Тд
- •2. Описание программыnet_planning
- •2.1. Краткое описание возможностей программы
- •2.2. Постановка задачи контрольного примера
- •2.3. Решение контрольного примера на основе алгоритма Келли
- •2.4. Решение задачи с использованием программыnet_planning
- •Заключение
- •Литературные источники
- •Приложение а. Связи между различными вариантами классификации систем сетевого планирования и управления
- •Приложение б. Текст программы
- •Приложение в. Текстовый файл отчета
- •Приложение г. Структурные схемы алгоритмов и основных процедур.
1.1.2. Возникновение методов сетевого планирования и управления
В 1956 г М. Уолкер из строительной фирмы "Дюпонд де Немур" и Д. Келли из фирмы "Ремингтон Рэнд" организовали исследовательскую группу для выработки рекомендаций по управлению инженерной деятельностью фирмы с помощью вычислительной машины Univac. Разработанный метод, основанный на использовании детерминированной сетевой модели (т.е. без применения вероятностных оценок времени проведения работ), получил название сначала "метода Уолкера-Келли", а потом — "метода критического пути" CPM (Critical Path Method).
Используя метод CPM, отдел специальных проектов управления ВМС США в 1958 г разработал "метод оценки и обзора программ" PERT (Project Evaluation and Review) с использованием вероятностных оценок времени (т.е. основанный на стохастической сетевой модели) для руководства и контроля за ходом создания ракетного комплекса "Поларис".
Известно, что идеи, сходные с идеями, положенными в основу системы PERT, были еще в 30-х годах предложены в советском капитальном строительстве (на строительстве Магнитогорского металлургического комбината), но в то время они не получили распространения и для них не были произведены необходимые математические разработки.
На основе PERT были разработаны другие методы сетевого планирования и управления. Вот некоторые из них:
LESS — метод построения графика работ, требующего минимальных затрат. При этом определяется такое время выполнения каждой из работ, чтобы проект был выполнен с минимальными финансовыми затратами.
PACT — метод прогноза возможных изменений производства, выполняемого с таким опережением, которого вполне достаточно, чтобы вовремя внести коррективы.
SCANS — автоматизированная система сетевого планирования и управления, объединяющая построение сетевых графиков, определение необходимых затрат, использование трудовых ресурсов наиболее выгодным способом.
RAMPS — метод распределения ресурсов при построении графиков для нескольких взаимосвязанных разработок.
1.1.3. Практическое применение методов сетевого планирования и управления. Программные средства, основанные на методах сетевого планирования и управления
Основная область применения методов сетевого планирования — управление проектами. Управление проектами (project management)— это любые воздействия, приводящие к оптимальному достижению некоторой цели. Системы управления проектами — программные пакеты, применяемые для решения следующих основных задач:
разработка расписания исполнения проекта без учета ограниченности ресурсов;
разработка расписания исполнения проекта с учетом ограниченности ресурсов;
определение критического пути и резервов времени исполнения операций проекта;
определение потребности проекта в финансировании, материалах и оборудовании;
определение распределения во времени загрузки возобновляемых ресурсов;
анализ рисков и планирование расписания с учетом рисков;
учет исполнения проекта;
анализ отклонений хода работ от запланированного и прогнозирование основных параметров проекта.
Далее приведены некоторые примеры систем управления проектами.
MS Project 2000 (разработчик - Microsoft). MS Project 2000 обладает обширными возможностями интеграции с другим ПО от Microsoft. Приложение Microsoft Project Central. Открывает возможности совместного управления проектами с помощью средств WEB.
Time Line (разработчик - Time Line Solutions). В дистрибутив пакета входит генератор отчетов Crystal Report. Этот пакет многофункционален и прост в использовании, однако на данный момент его продажи прекращены.
SureTrak Project Manager (разработчик – Primavera inc.). Это продукт начального уровня для управления несложными проектами в небольших компаниях. Обладает возможностью создания систем кодов для типовых проектов.
Primavera Project Planner (P3) (разработчик – Primavera inc.).Это функционально развитый и удобный инструмент. Возможен доступ к проектной информации через Интернет. Поставляемый в составе пакета генератор отчетов Report Smith позволяет создавать любые табличные и графические отчетные формы; предоставляется обширный набор инструментов для моделирования.
Open Plan (разработчик – Welcom Software Technology). Это профессиональная система управления проектами масштаба предприятия. В продукте весьма развита система ресурсного планирования. Реализовано два базовых метода расчета расписания: ресурсное планирование при ограниченном времени и ресурсное планирование при ограниченных ресурсах.