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

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

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

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

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

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

(1)

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

(2)

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

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

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

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

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

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

(3)

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

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

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

Дата добавления: 2014-01-07