Студопедия

КАТЕГОРИИ:


Загрузка...

Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Распределение ресурсов

Задачи распределения ресурсов в отличие от задач учета потребностей ресурсов относятся к оптимизационному типу и могут рассматриваться как для односетевых, так и для многосетевых комплексов работ. По результатам решения задачи распределения ресурсов составляют календарный план выполнения комплекса работ, т. е. для каждой работы указываются даты ее начала и окончания с учетом обуслов­ленной технологией последовательности их выполнения таким образом, чтобы удов­летворялось оптимальное значение целевой функции и не нарушались ограничения, которые определяются при постановке задачи распределения ресурсов. Известно чрезвычайно большое число разнообразных постановок данных задач, которые можно разбить на три основные группы в зависимости от принимаемого критерия оптимальности и вида ограничений:

- задачи распределения ресурсов, при котором обеспечивается минимизация времени осуществления комплекса работ при выпол­нении заданных ограничений на используемые ресурсы;

- задачи распределения ре­сурсов, при котором удовлетворяется наилучшее значение некоторого показателя качества использования ресурсов при заданных сроках выполнения всего комплекса, чаще всего в данной постановке производится минимизация максимальных значе­ний потребляемых ресурсов;

- задачи распределения ресурсов в смешанных поста­новках, где, например, для некоторых сетей в многосетевой разработке минимизи­руется время выполнения комплекса работ при заданных уровнях используемых ресурсов, а для других — минимизируются уровни потребления ресурсов при заданных сроках выполнения комплекса.

Методы решения задач распределения ресурсов можно условно подразделить на: 1) методы математического программирования; 2) эвристические; 3) комбини­рованные. Методы первого направления реализуются средствами целочисленного линейного, нелинейного, динамического и статистического программирования. Ко второму направлению относятся методы, в основе которых лежат эвристические правила (метод последовательного фронталь­ного распределения, метод последовательного растяжения, метод последовательной корректировки плана и т. п.).

Комбинированные методы решения задач распределения ресурсов основываются на сочетании методов математического программирования и эвристических методов и могут быть условно разделены на четыре группы:

1) методы, использующие резуль­тат решения задачи эвристическими методами в качестве исходных данных для даль­нейшего решения с помощью методов математического программирования;

2) методы, осуществляющие предварительное эвристическое разбиение основной задачи на частные задачи, решаемые методами математического программирования;



3) методы, использующие эвристические правила при формировании условий задачи, решаемой методами математического программирования;

4) усеченные методы математического программирования.

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

Для небольших сетевых моделей задачу распределения ресурсов с переменной интенсивностью можно решить с помощью интуитивного перераспределения ресурсов. В случае использования графиков больших размерностей необходимо применение методов математиче­ского программирования.

Методы распределения ресурсов с постоянной интенсивностью потребления ресурсов, используемых на работах, можно разделить на две большие группы:

- методы с фиксированной интенсивностью потребления ресурсов;

- методы с фикси­рованным диапазоном возможных значений интенсивностей потребления ресурсов.

При использовании методов, относящихся к первой группе, заранее задается ин­тенсивность потребления ресурсов и осуществляется поиск оптимальных сроков начала и окончания работ. Недостатком данных алгоритмов является то, что ка­чество решения, определяемое в первую очередь коэффициентом использования ресурсов, во многом зависит от интенсивностей потребления ресурсов, которые наз­начаются на основании опыта и инструкции.

При использовании методов второй группы осуществляется поиск оптимальных интенсивностей потребления ресурсов внутри заданных диапазонов, а также сроков начала и окончания работы. Размерности данных задач, решаемых классическими методами математического программирования для реальных сетевых моделей, яв­ляются неприемлемыми для современной вычислительной техники.

В связи с трудностями постановки и решения задач распределения ресурсов эти вопросы выходят за рамки дисциплине «Календарное планирование в управлении качеством» и могут быть изучены по специальной литературе в области прикладной математики.

<== предыдущая лекция | следующая лекция ==>
| Распределение ресурсов

Дата добавления: 2014-01-05; Просмотров: 1183; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.80.226.185
Генерация страницы за: 0.007 сек.