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

Календарное планирование с жесткими временными ограничениями.

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

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

В данной работе предлагается новый подход к календарному планированию проектов с жесткими временными ограничениями (strict deadlines) и рассматривается приложение этого подхода к проблеме календарного планирования проектов с временными ограничениями (TCPSP). Для соблюдения жестких временных ограничений возможна организация сверхурочных работ или увеличение используемых мощностей (в урочное или сверхурочное время). Для такой постановки задачи авторами разработана двухступенчатая эвристическая модель. Ключевой является первая стадия, на которой создаются частичные расписания. Для них разрешено планировать продолжительности работ меньше, чем в действительности необходимо. На второй стадии используются методы целочисленного линейного программирования для перехода от частичного расписания к практически выполнимому и выполнения поиска в окрестности оптимального решения. Разработанная эвристика достаточно гибкая и может быть использована для реальных проектов. Экспериментальная проверка осуществлялась на модифицированном наборе тестовых задач для ресурсно-ограниченного календарного планирования (RCPSP). Предложенная двухступенчатая эвристика позволила получить оптимальные решения для многих случаев и, даже для существенного сокращения сроков выполнения проектов, создавала лишь незначительные дополнительные издержки.


Ссылки
текст статьи на английском языке:
http://www.springerlink.com/content/q3777781nv433l54/
BiBTeX
RIS
Ключевые слова

См. также: