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

Статья

Простой эвристический способ нахождения компромиссных расписаний в проектах со смешанными ограниченными ресурсами

Смешанные ресурсы ограниченны как на весь проект, так и на каждый период его выполнения. Таким образом, задача формирования расписания проекта представляет собой задачу нахождения трехстороннего компромисса между продолжительностью проекта, а также возобновляемыми и невозобновляемыми ресурсами. Это один из самых сложных классов задач с детерминированными параметрами, в которых уже при количестве работ в проекте более 20 найти оптимальное решение можно только случайно. Даже эвристические методы сложны и требуют автоматизации расчетов. В этой работе будет представлен алгоритм и набор рекомендаций, которые позволят практически в ручном режиме даже для небольшого по количеству работ проекта найти возможные варианты решения проблемы. Алгоритм представляет собой адаптированный для таких задач метод Гойла, который, в свою очередь, основан на методе CPM-COST, поэтому может быть использован для обучения менеджеров проектов и других специалистов и будет способствовать лучшему пониманию взаимосвязей между ключевыми параметрами проекта.