• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Развитие методов сэмплирования в задаче сокращения продолжительности проекта с ограниченными ресурсами

Задача сокращения продолжительности проекта в условиях ограниченных возобновляемых ресурсов (RCPSP) уже более 50 лет является одной из самых популярных тем исследований в области математических моделей управления проектами. На сегодняшний день применение точных оптимизационных методов на практике оказывается невозможным, поэтому для решения этой задачи используют эвристические методы. Среди множества эвристических методов значительную долю занимают так называемые многопроходные методы формирования расписания, основанные на последовательном применении разных эвристических правил разрешения ресурсных конфликтов к одному и тому же проекту. Если при этом каждое новое расписание получается с использованием случайных чисел, то говорят о сэмплировании. В этой статье будет сделан обзор существующих методов сэмплирования и проведено исследование их эффективности на базе проектов PSPLIB. Кроме того, получено подтверждение, что при большом количестве итераций в методе сэмплирования параллельные схемы превосходят последовательные, и построен новый метод сэмплирования, комбинирующий различные схемы и правила приоритета.