Эксоцман
на главную поиск contacts

В каких ситуациях эффективно использование стохастического варианта задачи составления расписаний проектов?

английская версия

Опубликовано на портале: 28-12-2009
Тематический раздел:

Проблема составления расписания проекта с ограничением на возобновляемые ресурсы, а также ее обобщения привлекли большое число исследователей. Основным допущением в классической постановке данной проблемы является то, что точная длительность работ известна заранее, до их фактического выполнения. В то же время, обобщение проблемы для случая стохастической длительности работ (т.е. когда длительность задана как случайная величина с известной функцией распределения) получает недостаточно внимания: детерминистический подход преобладает даже в случаях, когда фактически функция распределения является нетривиальной. В данной работе освещается вопрос, в каких случаях целесообразно рассматривать стохастические длительности работ вместо детерминированных при использовании эвристических алгоритмов, а также конкретные процедуры, которые могут оказаться полезными для ряда эвристических алгоритмов при применении к стохастическим задачам. Авторами предложены два алгоритма включающие такие процедуры, которые позволили улучшить результаты по сравнению с предлагавшимися ранее вариантами. Проверка проводилась на выборке, основанной на стандартном наборе j120, сгенерированной при помощи ProGen, а также на наборе Паттерсона (Patterson set).


Ссылки
текст статьи на английском языке (доступен только подписчикам) http://www.springerlink.com/content/81726nh868x23701/
BiBTeX
RIS