|
Так как проектное планирование сходно с планированием рабочей силы, эвристика, используемая в минимизации времени выполнения по рабочим ресурсам, подходит для решения задач планирования проектов. Многие из эвристик предназначены для управления проектами. Одна из них используется для генерации планов без задержек. В планах без задержек станки загружены так, что нет простоя в процессе работы [29]. Использование таких планов основано на работе, которая предлагает использовать планы без задержек в планировании развития, когда целью является сокращение времени работы. В ней также разработаны несколько приоритетных правил загрузки оборудования, чтобы определить, какую из работ делать следующей после выполнения предыдущей, когда таких работ много. Приоритетные правила, основывающиеся на правилах наибольшего рабочего остатка (MWKR) и кратчайшего времени следования (SPT), дают лучшие планы в различных ситуациях. Целью плановой эвристики является минимизация времени выполнения ряда проектов. Время выполнения есть время, начинающееся с нуля, потраченное на завершение всех групп проектов. Плановая эвристика, используемая в модели FBS, предполагает, что проекты должны начинаться как можно раньше, и если есть конфликт между проектами, применяется правило приоритетов. В этой работе в качестве правил приоритетов используется кратчайшее время процесса (SPT), так как это позволяет минимизировать общее время выполнения данной группы проектов (хотя не гарантирует, что время выполнения минимально). Схема с SPT приоритетным правилом дает планы, которые выполняются строго в соответствии в обусловленным временем выполнения, так же как и с другими характеристиками, включая среднее время выполнения проекта. Эвристика начинается с нулевого распределения плана и выбора операций с наиболее ранним временем начала из всего ряда операций. Когда операция выбрана, ее приемник помещается в ряд операций плана, и процесс продолжается до тех пор, пока не будут упорядочены все операции. Плановая эвристика не только вычисляет общий минимум времени выполнения всех проектов, но также генерирует последовательность проектов и план операций по отдельным проектам, которые для этого необходимы. К подобным заключениям пришли еще тридцать лет назад украинские специалисты по автоматизации управления многономенклатурным производствам [29]. Следует сделать заключение, что предложенные алгоритмы управления потоком НИОКР действуют лишь при значительно ослабленных, по сравнению с практикой НИОКР, допущениях. Например, предполагается, что любой исследователь может работать над любым проектом ? цель поиска одна, частные ресурсы взаимозаменяемы и так далее. — 130 —
|