Статья

Название статьи РАЗРАБОТКА АЛГОРИТМА РАССТАНОВКИ МЕТОК ДЛЯ РЕШЕНИЯ ЗАДАЧИ СЕТЕВОГО ПЛАНИРОВАНИЯ В УСЛОВИЯХ НЕЧЕТКОГО КОМПРОМИССА ТИПА «ВРЕМЯ-ЗАТРАТЫ»
Автор Л.С. Берштейн, М.В. Князева
Рубрика РАЗДЕЛ III. ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И НЕЧЕТКИЕ СИСТЕМЫ
Месяц, год 07, 2011
Индекс УДК 681.3
DOI
Аннотация Рассмотрена подзадача сетевого планирования в условиях нечеткого компромисса типа «время-затраты». Строится “прямая функция затрат” для работ проекта, которая подразумевает описание сложной взаимозависимости между длительностью работ и требуемыми ресурсами. Производится оптимизация по критериям «время-затраты» с помощью потока в сети, разрабатывается алгоритм расстановки меток на сетевом графе, позволяющий итеративно вычислять последовательности более и более “дешевых” разрезов в текущей сети критических работ, с помощью которого снижается длительность выполнения проекта в целом.

Скачать в PDF

Ключевые слова Поток в сети; разрез; расстановка меток; нечеткие множества.
Библиографический список 1. Майника Э. Алгоритмы оптимизации на сетях и графах: Пер. с англ. – М.: Мир, 1981. – 323 с.
2. Хемди А. Таха. Введение в исследование операций. – 7-е изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 912 с.

Comments are closed.