Введение
Задача нахождения расписания проекта в условиях ограниченных ресурсов возникла практически сразу после разработки первого мастер-плана проекта, предложенного авторами метода критического пути Дж. Келли и М. Уолкером в конце 1950-х гг. Именно тогда возникла идея представления взаимосвязанных работ проекта в виде сетевого графа. Из того, что некоторые работы могут выполняться параллельно, немедленно следовала возможность и даже высокая вероятность ресурсных конфликтов и неизбежное увеличение продолжительности проекта. Можно сказать, что ограниченные ресурсы тогда были и сейчас остаются одним из ключевых факторов задержки большинства проектов. Именно поэтому задачи разработки расписаний с такими ограничениями являются одними из самых популярных вот уже на протяжении более 50 лет существования этой области знаний.
Однако уже первые попытки учесть ограничения по ресурсам привели к их делению на три больших класса: а) ресурсы, ограниченные на весь проект, или невозобновляемые ресурсы (например, бюджет проекта); б) ресурсы, ограниченные в каждом периоде выполнения проекта (например, труд членов проектной команды), или возобновляемые ресурсы; в) смешанные ресурсы, ограниченные как на весь проект, так и в каждом его периоде. В соответствии с этой классификацией разделились модели и методы, имеющие дело с ограниченными ресурсами.
