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

Гибридный метод рассеянного поиска для решении дискретной проблемы выбора между продолжительностью и стоимостью при построении расписания проекта

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

Опубликовано на портале: 28-12-2009

В статье обсуждается разработанная авторами эвристическая процедура для дискретного выбора между продолжительностью и стоимостью при составлении расписания проекта. В такой постановке задачи проект рассматривается как состоящий из работ связанных зависимостями типа конец-начало без временных лагов между работами и с ограничением на объем одного или более видов возобновляемых ресурсов. Фиктивные работы отсутствуют, каждая работа может быть выполнена в различных режимах, т.е. с различной продолжительностью и ресурсными требованиями, однако в соответствии с исходно определенным содержанием работы. Цель состоит в выборе такой последовательности выполнения работ и режимов исполнения, чтобы минимизировать продолжительность проекта. Для решения данной проблемы авторами был выбран алгоритм рассеянного поиска, с использованием метода перекомпоновки пути для комбинирования решений. Результаты вычислительного эксперимента на случайным образом сгенерированном наборе задач показали эффективность предлагаемого алгоритма при сравнении с точными решениями.


Ссылки
текст статьи на английском языке (доступен только подписчикам)
http://dx.doi.org/10.1016/j.ejor.2007.10.042
BiBTeX
RIS