Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Konspekt_lektsy_po_proektirovaniyu_ASOIU.doc
Скачиваний:
26
Добавлен:
01.05.2025
Размер:
13 Мб
Скачать
☆

4.2.2. Двухуровневое распределение ресурсов между разработками методом динамического программирования

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

На первом этапе для каждой разработки i=1,2,…,m используется:

1) сетевой график работ по разработке, отражающий последовательность и взаимосвязь выполняемых работ.

2) выделенный обобщенный ресурс: (14)

где j=1,2,…,ni – число работ i-й разработки

i=1,2,…,m - число разработок.

3) fij(qij) – вероятность выполнения каждой отдельной работы j разработки i в зависимости от количества выделенного на нее ресурса qij. Необходимо определить max общую вероятность выполнения всех работ разработки в заданное время и соответствующее ей распределение обобщенного ресурса между работами, т.е. необходимо решить следующую оптимизационную задачу:

(15)

При условии, что

(16)

Обычно: (17)

Для решения задачи (15)-( 16) воспользуемся методом динамического программирования.

Пусть – максимальная вероятность выполнения в срок k первых работ i–й разработки при условии, что на нее выделено ресурсов. k=1,2,…,ni :

…………………………………………

(18)

…………………………………………

После построения функций для всех i=1,2,…,m и разных значений решаем задачу второго уровня с целью получения максимальной вероятности выполнения в срок всех разработок тематического плана. Для этого решают задачу:

(19)

При ограничении:

(20)

В выражении (19): .

Формально задачи (19)-( 20) ничем не отличаются от (15)- (16) и может быть также решения методом динамического программирования. Для этого пусть есть максимальная вероятность выполнения первых l разработок , l=1,2,…,m.

Тогда имеем:

…………………………………….…..

………………………………………...

4.3. Модели оперативного управления разработками

4.3.1. Модель определения срока начала выполнения новой разработки

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

При поступлении новой разработки, прежде всего, составляется исходный план ее выполнения. Он содержит желаемые сроки выполнения этапов и всей разработки в целом и требуемые для этого ресурсы без учета реальных возможностей подразделений предприятия , которые м.б. в это же самое время заняты работами, ранее включенными в тематический план. Поэтому возникают две взаимосвязанные задачи. Первая задача- определение возможности выполнения новой разработки в сроки, указанные в исходном плане. Если ее решение дает отрицательный результат, то рассматривают вторую задачу - назначают наиболее ранний срок начала выполнения разработки, который определяется, во-первых, занятостью подразделений выполнением работ, ранее включенных в план, а во-вторых, объемом и видом ресурсов, потребных для выполнения новой разработки.

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

По смыслу задачи срок начала выполнения новой разработки д.б. по возможности наиболее ранним. Поэтому в качестве критерия оптимизации решения задачи естественно взять следующий:

(1)

где – срок начала новой разработки, отсчитываемый от данного текущего момента времени решения задачи. Возможные значения искомой величины лежат в пределах от 1 до Т, где Т- плановый горизонт. Так как на всем интервале времени от до +-1, где – продолжительность выполнения новой работы, превышение требуемого количества ресурсов над имеющимися может быть только с некоторой заданной вероятностью, то в качестве ограничения задачи естественно взять следующее:

(2)

где Rk(t)-ресурсные возможности предприятия по k-му виду ресурса в t-й дискретный интервал времени ; Yk(t)-суммарный объем работ, необходимый для выполнения всех разработок данного технического направления, в том числе и новой, в t-м интервале времени; - допустимая вероятность того, что количество ресурсов k-го вида, необходимое для выполнения всех работ данного технического направления, не превысит имеющихся ресурсов в распоряжении предприятия.

Поставленную задачу можно решить, если использовать следующий алгоритм:

  1. Значение полагается равным 1.

  2. Для всех и k=1,2,…,К проверяется выполнение условия (2). Если оно не выполняется хотя бы для одного t или k, то переходим к выполнению п.3. В противном случае переходим к п.4.

  3. Значение увеличивается на единицу. Если оно превысило величину Т, то разработка не может быть начата в заданном плановом горизонте. Если новое значение не превосходит Т, то переходим к п.2.

  4. Проверяется возможность выполнения новой работы в установленные сроки. Для этого проверяется выполнение неравенства

(3)

где - установленный срок окончания новой работы; - заданная вероятность выполнения работы в установленный срок.

Если неравенство выполняется, то переходим к п.5. В противном случае выполняем п.3.

  1. На печать выдаются сообщения о положительном решении задачи. После этого работа алгоритма прекращается.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]