Статья

Название статьи МЕТОД ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧИ СЕТЕВОГО ПЛАНИРОВАНИЯ С ОГРАНИЧЕННЫМИ РЕСУРСАМИ
Автор М.В. Князева
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 07, 2010
Индекс УДК 519.87
DOI
Аннотация Рассматривается сложная комбинаторная задача сетевого планирования с ограниченными ресурсами. Предлагаются два метода решения задачи с помощью алгоритма метода ветвей и границ. Приводится постановка задачи в классическом виде для метода ветвей и границ, а также вводятся дополнительные альтернативы, как способ представления работ на дереве поиска. Решается задача планирования проекта, состоящего из 10 работ, с ограничением на использование ресурса в единицу времени, и времени выполнения работ. Приводятся вычислительные результаты.

Скачать в PDF

Ключевые слова Сетевая модель; метод ветвей и границ; дополнительные альтернативы.
Библиографический список 1. Blazewicz, J., J.K. Lenstra and A.H.G. Rinnooy Kan. Scheduling Subject to Resource Constraints: Classification and Complexity, Discrete Applied Mathematics, 5. – Р. 11-24.
2. Demeulemeester, E.L., Herroelen W.S., Project Sheduling, a Research Handbook. Department of Applied Economics Katholieke Universiteit, Leuven Belgium, Kluwer Academic Publishers, 2002. – 685 p.

Comments are closed.