1. Введение
По словам профессора школы менеджмента технического университета Мюнхена (TUM) Р. Колиша, ядром системы планирования проекта является механизм нахождения такого расписания, которое позволит выполнить проект в кратчайшие сроки в условиях ограниченных возобновляемых ресурсов. Действительно, в большинстве проектов не хватает или недостаточно много людей и машин, которым предстоит выполнять работы проекта, и неэффективное распределение этих ресурсов может существенно (на 20-30% и более) увеличить продолжительность такого проекта (см. приложения А, В, С). При этом классический метод критического пути ), являющийся на сегодня основным методом (CPM1 формирования расписаний проектов, не работает в условиях ограниченных ресурсов и поэтому не может обеспечить решение такой задачи.
В первой части статьи [1] были рассмотрены методы, позволяющие найти расписания с минимально возможной продолжительностью при ограниченных ресурсах, основным недостатком которых является практическая невозможность применения даже для небольших проектов (порядка 200 работ). В этой работе будут рассмотрены методы, которыекоторые, скорее всего, не позволят получить оптимальное расписание, но которые могут быть реализованы в современных системах автоматизации и применяться на практике. Такие методы принято называть эвристическими.
Эвристические методы обычно делят на три класса: конструктивные, улучшающие и метаэвристические. К конструктивным относят те методы, которые позволяютщие «с нуля» построить расписание, в котором все ресурсные конфликты будут разрешены. Такие расписания мы будем называть допустимыми. Улучшающие методы нацелены на изменения уже существующего допустимого расписания, которые позволят сократить продолжительность проекта. Метаэвристические методы позволяют выстроить процесс, который позволит последовательно улучшать расписание, объединяя в себе и конструктивные, и улучшающие методы.
Основная задача конструктивных эвристических методов состоит в определении величинывеличины, на которую нужно задержать выполнение каждой работы проекта, чтобы разрешить все ресурсные конфликты (получить допустимое расписание).
_________
1 От англ. Critical Path Method.
