Моделирование процесса разработки календарных планов
Бесплатно
Основная коллекция
Издательство:
Науковедение
Год издания: 2014
Кол-во страниц: 12
Дополнительно
Тематика:
ББК:
УДК:
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 1 http://naukovedenie.ru 74TVN114 УДК 69.05 Шеина Светлана Георгиевна ФГБОУ ВПО «Ростовский государственный строительный университет»1 Россия, Ростов-на-Дону Проректор по научной работе и инновационной деятельности, д.т.н. E-Mail: Rgsu-gsh@mail.ru Чередниченко Надежда Дмитриевна ФГБОУ ВПО «Ростовский государственный строительный университет» Россия, Ростов-на-Дону Ассистент кафедры «Городское строительство и хозяйство» E-Mail: Nadin-Che@yandex.ru Моделирование процесса разработки календарных планов Аннотация: Подготовка к строительству объекта предполагает определение номенклатуры возводимых объектов, сроков их возведения и последовательности, распределения капитальных вложений и объемов строительно-монтажных работ, потребности в материально–технических и трудовых ресурсах. Традиционно считается, что основной задачей при подготовке строительства объекта является построение календарного плана производства работ на объекте. Данному вопросу посвящена обширная библиография, в которой рассмотрены общие постановки задач календарного планирования и построение календарных планов с учетом стохастического характера строительного производства. Проблема календарного планирования тесно связана с задачей распределения ресурсов, так как на стадии формирования календарных планов происходит и распределение ресурсов. Это связано с тем, что процесс календарного планирования может быть представлен как процесс распределения ресурсов строительной организации во времени и пространстве. При этом все многообразие ресурсов подразделяется на две группы: складируемые или материальные ресурсы и нескладируемые или ресурсы типа мощности, например трудовые. Возникает задача построения календарного плана выполнения работ с учетом ограниченных ресурсов типа мощности. Принимается, что основным ограниченным ресурсом является численность специализированных бригад. Дана постановка задачи разработки календарного плана и алгоритмы ее решения. Ключевые слова: Ресурсы типа мощности; ранний момент начала работы; поздний момент начала работы; договорной срок; штрафные санкции; двудольный граф; пропускные способности дуг; поток в сети; приоритет работы; нижняя оценка; эвристический алгоритм. Идентификационный номер статьи в журнале 74TVN114 1 344022, Ростов-на-Дону, ул. Социалистическая, 162
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 2 http://naukovedenie.ru 74TVN114 Svetlana Sheina Rostov State University of Civil Engineering Russia, Rostov-on-Don E-Mail: Rgsu-gsh@mail.ru Nadezda Cherednichenko Rostov State University of Civil Engineering Russia, Rostov-on-Don E-Mail: Nadin-Che@yandex.ru Modeling of process of development of planned schedules Abstract: Preparation for building of object assumes definition of the nomenclature of constructed facilities, terms of their construction and sequence, distribution of capital investments and volumes of construction works, requirements in material and a manpower. Traditionally it is considered that the main objective by preparation of building of object is creation of the planned schedule of works on object. The extensive bibliography in which the general statements of problems of scheduling and creation of planned schedules taking into account stochastic nature of construction production are considered is devoted to the matter. The problem of scheduling is closely connected with a problem of distribution of resources as at a stage of formation of planned schedules there is also a distribution of resources. It is connected with that process of scheduling can be presented as process of distribution of resources of the construction organization in time and space. Thus all variety of resources is subdivided into two groups: stored or material resources and not stored or capacity resources, for example the labor. There is a problem of creation of the planned schedule of performance of work taking into account limited capacity resources. Is accepted that the main limited resource is the number of specialized crews. The problem definition of development of the planned schedule and algorithms of its decision is given. Keywords: Capacity resources; the early moment of the beginning of work; the late moment of the beginning of work; contractual the term; penalties; the two-submultiple count; capacities of arches; a stream in a network; a work priority; the bottom assessment; heuristic algorithm. Identification number of article 74TVN114
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 3 http://naukovedenie.ru 74TVN114 Реализация производственной программы строительной организации может выполняться различными способами с учетом имеющихся ограничений ресурсного типа. Как правило, на стадии предварительного планирования ресурсного обеспечения портфеля строительных проектов решающим ограничением является ограничение на ресурсы типа мощности. В данном случае примем, в качестве ограничения ресурсного типа используется ограничение на численный состав бригад, привлекаемых для реализации портфеля проектов. Рассмотрим возможные постановки задач ресурсного планирования в этом случае. Имеются n строительных проектов, подлежащих реализации. Обозначим Wi – объём работ по i-у проекту, di – наиболее ранний момент возможного начала работ по i-у проекту, Di – поздний срок возможного окончания работ по i-у проекту, ai – максимальная численность бригады, допустимая при выполнении работ по i-у проекту, N – общая численность бригад, привлекаемых для реализации портфеля строительных проектов. Возникает задача построения календарных планов, оптимальных по следующим критериям: 1. Минимизация возможных нарушений договорных сроков , (1) где Ti – момент завершения работ по i-у проекту. 2. Минимизация штрафных санкций за нарушение договорных сроков выполнения работ, считая, что величина санкций будет пропорциональна объему невыполненных работ. Тогда (2) Где δi – объем невыполненных работ по i-ому проекту, сi–норматив штрафа. 3. Минимизация штрафных санкций за нарушение договорных сроков (3) где сi – норматив штрафных санкций (примем если Ti<Di) 4. В том случае, когда при досрочном завершении работ выплачивается стимулирующая премия, то критерий (3.1.3) может быть записан в виде (4) Как правило Для решения задачи построим двудольный граф, отражающий анализируемую ситуацию. С этой целью определим первый слой вершин графа состоящим из n величин (по числу проектов, принятых к реализации), а второй – из m величин, соответствующих m интервалам времени, в которые может быть начаты работы. Для этого упорядочим по возрастанию все моменты di и Di. Примем в данном случае в качестве характеристик дуг, выходящих их начальной вершины 0, их пропускные способности, равные объемам работ по соответствующим проектам, то есть . В качестве характеристик дуг, входящих в конечную вершину z, принимаем пропускные способности этих дуг (s,z), равные объёмам работ, выполняемых N 1 1 1 max( ) i F T D 2 i i i F c 3 ( ) i i i i F c T D 4 ( ), ( ), i i i i i i i i i i b D T если T D F c T D если T D 0 1 , i =1,n. i b b c oi i C W
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 4 http://naukovedenie.ru 74TVN114 единицами ресурса за время Δs то есть . В качестве характеристик дуг, соединяющих вершины двух слоев принимаются их пропускные способности, равные максимальным объемам работ, которые могут быть выполнены ai единицами ресурсов в промежуток времени равный S, то есть Cis=aiΔs для всех дуг (i,s), . Пусть xis – объем работ по i-ому проекту, выполненный в s-ом интервале где Ri – множество промежутков времени, в которых могут выполняться работы по i-у проекту; объем работ по i-у проекту, объем работ, выполняемый в s-ом интервале. Очевидны ограничения (5) Набор чисел образует поток в сети, величина которого определяется выражением вида Заметим, что если , то это содержательно означает, что все проекты могут быть выполнены во время. Величина разности Wi – x0i = δi, будет характеризовать объем невыполненных работ по i-у проекту. Рассмотрим возможные алгоритмы решения задач оптимальных по критериям (1)-(4). Анализ критерия минимизации штрафов за нарушение договорных сроков (F3), показывает, что он будет равносилен следующему критерию 𝐹3 ̃ = ∑ 𝐶𝑖𝑇𝑖 𝑖 (6) отличающегося наличием слагаемого - ∑ 𝐶𝑖𝐷𝑖 𝑖 . Рассмотрим сначала случай 𝑎𝑖 ≥ 𝑁. Процесс решения задачи начинаем с нахождения теоретически возможных для данного производственного случая минимального времени выполнения работ по i-у проекту. Эта величина будет определяться следующим выражением 𝜏𝑖 = 𝑊𝑖 𝑁 (7) sz s C N 1, , 1, i n s m i oi is s R x x i sz is s P x x 0 , 1, oi oi x c i n s 0 , i P , 1, is is x c i m 0 , 1, sz zs x c s m isx oi sz i s X x x i i X w W
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 5 http://naukovedenie.ru 74TVN114 В том случае, когда для всех значений di выполняется соотношение вида 𝑑𝑖 = 𝑑, 𝑖 = 1, 𝑛 ̅̅̅̅̅, то есть все работы могут начинаться одновременно, получен известный из литературы случай [8]. Алгоритм решения такой задачи известен и заключается в том, что определяются приоритеты работы 𝑃𝑖 = 𝐶𝑖 𝜏𝑖 , (8) и порядок их выполнения осуществляется по мере убывания приоритетов. Теперь рассмотрим возможные алгоритмы решения поставленной задачи в наиболее общей постановке, учитывая два возможных варианта: 1. В том случае, когда в произвольный момент времени появляется работа, имеющая более высокий приоритет, чем выполняемая, то разрешается прерывание выполнения уже начатой работы с тем, чтобы начать выполнение работы с более высоким приоритетом. Но в данном случае следует отметить, что в момент принятия такого решения в связи с тем, что начатая работа уже какое-то время выполнялась и ее оставшийся объем уменьшился, поэтому необходимо пересчитать приоритет частично выполненной работы и сравнивать уже новое значение приоритета. 2. Ситуации, описанные в пункте первом, запрещены, то есть однажды начатая работы должна продолжаться до полного своего завершения. Для решения задачи в том случае, когда перерывы в выполнении работ запрещены, применяется известный метод ветвей и границ [5, 6]. В этом случае моменты ветвления выполняются при возникновении конфликтных ситуаций, то есть когда имеется несколько работ, которые могут быть начаты. Для выявления таких ситуаций необходимо определить имеется ли на всем протяжении выполнения i-й работы, то есть в интервале (𝑡𝑖 н, 𝑡𝑖 н + 𝜏𝑖) (где 𝑡𝑖 н – момент начала i-й работы) работа j с большим приоритетом. Если такая работа имеется, то необходимо разбить множество возможных решений на два подмножества. Дальнейшие действия заключаются в следующим: 1. Фиксируется произвольная работа i и рассматриваются все работы k, для которых выполняется условие 𝜏к < 𝜏𝑖, а значит и все подмножества моментов времени возможного начала работы k. 2. Процесс выполнения всех работ прекращается до момента времени 𝑡𝑖 н + 𝜏𝑖, и начинается работа j. В данном случае нижнюю оценку будет давать решение, получаемое при условии возможности перерывов в процессе выполнения работ. Рассмотрим общий случай, когда выполняется соотношение ai≤ N, i=1, 𝑛 ̅̅̅̅̅. В этом случае сформулированная задача оказывается более сложной, и для ее решения целесообразно применение эвристических алгоритмов, основанные на приоритетах работ. Определение приоритетов работ возможно с помощью различных подходов. Проанализируем некоторые из них.
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 6 http://naukovedenie.ru 74TVN114 Выше уже было предложено определять приоритеты работ на основании сопоставлении параметров штрафных санкций и времени выполнения, то есть приоритет определяется выражением 𝑃𝑖 = 𝐶𝑖 𝜏𝑖. Другой возможный вариант заключается в том, чтобы при вычислении приоритета учесть объемы работ Wi, и по-прежнему параметры штрафных санкций то есть приоритеты вычислять на основании следующего выражения 𝑞𝑖 = 𝐶𝑖 𝑊𝑖 = 𝐶𝑖 𝜏𝑖 ∙ 𝑎𝑖 Логика применения подобного способа вычисления приоритетов заключается в том, что чем меньшее значение имеет ai, тем выше приоритет, то есть чем меньше ресурсов необходимо для выполнения работы, тем лучше, так как будет больше оставаться на другие работы. Теперь рассмотрим возможные подходы к решению задачи построения оптимальных календарных планов по минимизации штрафных выплат, в том случае, когда за досрочное выполнение работ назначается премия Рассмотрим сначала случай ci>bi, i = 1,n. Обозначив 𝜀𝑖 = 𝑐𝑖 − 𝑏𝑖, представим критерий F4 в виде 𝐹4 = ∑ 𝑏𝑖(𝑡𝑖 − 𝐷𝑖) + ∑ 𝜀𝑖(𝑡𝑖 − 𝐷𝑖) = 𝐹3 + 𝐹5 𝑖:𝑡𝑖>𝐷𝑖 𝑖 (9) Анализируя выражение (9),приходим к заключению, что первое слагаемое выражения (9) представляет собой значение для критерия, обозначенного через F3, а второе – это критерий из задачи минимизации штрафных выплат за нарушение договорных сроков. Задача, представляемая первым слагаемым выражения (3.3.4), известна своей сложностью. Для ее решения положим di=0, 𝑎𝑖 ≥ 𝑁𝑖, 𝜏𝑖 = 𝑊𝑖/𝑁, 𝑖 = 1, 𝑛 ̅̅̅̅̅. В этом случае решение задачи будет представлять собой убывающую последовательность приоритетов выполняемых работ, то есть 𝑞𝑖 = 𝑏𝑖/𝜏𝑖, 𝑖 = 1, 𝑛 ̅̅̅̅̅. Рассмотрим возможный алгоритм построения календарного плана, оптимального по критерию, представленному вторым слагаемым выражения (9), то есть критерию F5. Рассмотрим случай, когда все моменты времени Di одинакова, то есть выполняется соотношение 𝐷𝑖 = 𝐷, 𝑖 = 1, 𝑛 ̅̅̅̅̅. В этом случае работы, начинающиеся в моменты времени 𝑡𝑖 н ≥ 𝐷 необходимо выполнять по убыванию значений их приоритетов, то есть величин qi. Объясняется это тем, что работы будут завершаться с нарушением договорных сроков и в этом случае для таких работ будет справедлив критерий F3. Следовательно, для решения задачи необходимо найти все возможные последовательности выполнения работ по убыванию приоритетов, с моментами начала 𝑡𝑖 н ≥ 𝐷.
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 7 http://naukovedenie.ru 74TVN114 Приведем описание алгоритма. Рассматриваем процесс выполнения работ в обратном времени, то есть начинаем с конца. Тогда работы естественно упорядочивают по возрастанию qi. Пусть работы пронумерованы по возрастанию qi, то есть 𝑞1 ≤ 𝑞2 ≤ ⋯ ≤ 𝑞𝑛. Возьмем систему координат, в которой ось абсцисс соответствует номерам работ, а ось ординат суммарной продолжительности работ (в обратном времени). Мы рассмотрели случай 𝑐𝑖 > 𝑏𝑖, 𝑖 = 1, 𝑛 ̅̅̅̅̅. Рассмотрим другой случай 𝑐𝑖 < 𝑏𝑖, 𝑖 = 1, 𝑛 ̅̅̅̅̅ то есть норматив штрафов меньше чем норматив премии. Обозначим 𝜀𝑖 = 𝑏𝑖 − 𝑐𝑖 и представим F4 также в виде двух критериев F4 = F3 – F6 Где 𝐹6 = ∑ 𝜀𝑖𝑚𝑎𝑥[0; 𝐷 − 𝑡𝑖] 𝑖 С целью получения нижних оценок необходимо решить задачу минимизации критерия F3 и задачу максимизации F6. Содержательно задача максимизации F6 будет соответствовать максимизации премий за досрочное завершение работ, алгоритм решения которой во многом аналогичен алгоритму решения задачи по критерию F5. Единственным исключением в таком алгоритме будет являться то, что определяется путь максимальной длины, а не минимальной, как в случае критерия F5. В связи с идентичностью алгоритмов проиллюстрируем его работу на примере. Исследуем наиболее характерные частные случаи, возникающие при решении задачи по критерию F5 I. Пусть все сi = c, i =1,n. Утверждение 1. Оптимальное решение для случая обратного времени будет соответствовать выполнению работы по убыванию значения τi. Доказательство. Пусть найдутся две соседних работы i и j, такие, что τi<τj (в обратном времени) переставим эти работы местами. В этом случае штраф за работу j будет равен штрафу за работу i в начальном порядке, а штраф за работу i будет меньше штрафа за работу j в начальном порядке. Суммарный штраф при этом уменьшится. Утверждение доказано. II. Пусть τi=τ, 𝑖 = 1, 𝑛 ̅̅̅̅̅ Представим число (T - D) в виде , где . Утверждение 2. Если η = 0, то оптимальном решении будет соответствовать последовательности из r работ с минимальными значениями сi. Если η >0, то первыми выполняются (r + 1) работа, причем последней (в обратном времени) выполняется работа с минимальной величиной сi из числа первых (r + 1) работ. r D T D T D T r
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 8 http://naukovedenie.ru 74TVN114 Доказательство. При η = 0 доказательство очевидно. Если η >0, то последняя работа (в обратном времени) должна быть работой с минимальной величиной штрафов из числа (r + 1) работ. Утверждение доказано. Пусть qi = q, то есть ci=q∙τi, i=1,…,n. В данном случае ситуация является более сложной: если сi близки между собой, то получаем случай I, то есть в первую очередь выполнять работы с максимальными τi, а значит и сi (в обратном времени); если же τi близки между собой, то получаем случай II и в первую очередь необходимо выполнять работы с минимальными сi (а значит и τi). Рассмотрим доказательство одного свойства оптимального решения. Пусть работа продолжительностью τ выполняется с моментом начала 𝑡н ≥ 𝐷 и существует некоторое множество работ Q, такое что ∑ 𝜏𝑖 = 𝜏 𝑖∈𝑄 . Тогда осуществим замену работы длительности τ на множеств Q работ суммарной длительности τ и сравним величины штрафов. Для первого случае величина штрафных санкций составит , а для второго 𝑞[(𝑡н + 𝜏1)𝜏1 + (𝑡н + 𝜏1 + 𝜏2)𝜏2 + ⋯ + (𝑡н + 𝜏1 + ⋯ + 𝜏𝑚)𝜏𝑚] = 𝑞 [𝑡н ∑ 𝜏𝑖 + 𝑖 (∑ 𝜏𝑖 𝑖 ) 2 + 1 2 ∑ 𝜏𝑖 ∙ 𝜏𝑗 𝑗≠𝑖 ] Заметим, что (∑ 𝜏𝑖) 2 = ∑ 𝜏𝑖 2 + ∑ 𝜏𝑖 ∙ 𝜏𝑗 > 𝑖≠𝑗 𝑖 ∑ 𝜏𝑖 2 + 1 2 𝑖 ∑ 𝜏𝑖 ∙ 𝜏𝑗 𝑖≠𝑗 Следовательно, замена одной работы продолжительностью τ на несколько работ, суммарная продолжительность которых составляет также величину τ уменьшает величину штрафных выплат. Из этого заключения можно сформулировать следующее эвристическое правило: в первую очередь выполняются работы с минимальными временами (в обратном времени). Проведение вычислительного эксперимента на большом числе примеров показано справедливость этого правила, но строгого доказательства этого факта получить не удалось. Рассмотрим теперь общий случай, когда выполняется условие вида 𝑎𝑖 ≤ 𝑁, 𝑖 = 1, 𝑛 ̅̅̅̅̅. Такая задача может быть решена с применением эвристических правил, основанные на приоритетах работ, которые в данном случае могут вычисляться по одной из следующих формул 𝑞𝑖 = 𝑐𝑖 𝜏𝑖 ; 𝑝𝑖 = 𝑏𝑖 𝜏𝑖; 𝑟𝑖 = 𝑐𝑖 𝑤𝑖; 𝑠𝑖 = 𝑏𝑖 𝑤𝑖. Для определения приоритета работ возможно использование и линейных комбинаций приоритетов. Таких, например, как 𝜋𝑖 = 𝛼𝑞𝑖 + (1 − 𝛼)𝑝𝑖, 𝑖 = 1, 𝑛 ̅̅̅̅̅ q qt t q Q i i Q i i 2 н н
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 9 http://naukovedenie.ru 74TVN114 Осуществив решение задачи для всего выбранного многообразия возможных способов определения приоритета работ, для получения конечного решения выбирается лучшее из множества полученных решений. Пример. Имеются 6 работ, данные о которых приведены в табл. 1. Таблица 1. i 1 2 3 4 5 𝑤𝑖 6 8 15 16 10 𝑎𝑖 1 2 3 4 5 𝜏𝑖 6 4 5 4 2 𝑐𝑖 12 32 15 48 20 𝑏𝑖 24 8 5 16 4 𝑞𝑖 2 8 3 12 10 𝑝𝑖 4 2 1 4 2 𝑞𝑖 + 𝑝𝑖 6 10 4 16 12 Примем N = 5 Рассмотрим три варианта. В первом в качестве приоритетов выбираем qi, во втором pi, а в третьем сумма pi + qi, 𝑖 = 1, 𝑛 ̅̅̅̅̅. 1 вариант. 1 шаг. t0 = 0. Начинаем работу 4 (u4 = 4)и работу 5 (u5= 1). 2 шаг. t1 = 4. Работа 4 закончена. Продолжаем работу 5 (u5= 2), начинаем работу 3 (u3= 1). 3 шаг. t2 = 7. Работа 5 закончена. Продолжаем работу 2 (u2= 2), и работу 3 (u3= 3). 4 шаг. t3 = 8. Работа 2 закончена. Продолжаем работу 3 (u3= 3) и начинаем работу 1 (u1= 1). 5 шаг. t4 = 11. Работа 3 закончена. Продолжаем работу 1 до её завершения в момент T = 13. 2 вариант. 1 шаг. t0 = 0. Начинаем работу 4 (u4 = 4)и работу 1 (u1= 1). 2 шаг. t1 = 4. Работа 4 закончена. Продолжаем работу 1 (u1= 1), начинаем работу 5 (u5= 4). 3 шаг. t2 = 6. Работа 1 закончена. Продолжаем работу 5 (u5= 5).
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 10 http://naukovedenie.ru 74TVN114 4 шаг. t3 = 6,4. Работа 5 закончена. Начинаем работу 2 (u2= 2) и 3 (u3= 3). Все работы завершаются в момент T = 11,4. 3 вариант. 1 шаг. t0 = 0. Начинаем работу 4 (u4 = 4)и работу 5 (u5= 1). 2 шаг. t1 = 4. Работа 4 закончена. Продолжаем работу 5 (u5= 5). 3 шаг. t2 = 5,2. Работа 5 закончена. Начинаем работу 2 (u2= 2), работу 1 (u1= 1) и работу 3 (u3= 2). 4 шаг. t3 = 9,2. Работа 2 закончена. Продолжаем работу 1 (u1= 1) и работу 3 (u3= 3). Все работы завершаются в момент T = 11 8 15. В данном случае лучшее решение получено в случае приоритетов pi. При регулярном решении задач формирования календарных планов можно сформировать базу данных о том, какая система приоритетов обеспечила лучшее решение в тех или иных ситуациях и использовать эту информацию при принятии решений. Таким образом, построена модель формирования календарного плана оптимального по критерию минимизация штрафных санкций за нарушение договорных сроков, отличающаяся тем, что сводится к задаче максимизации взвешенного объема выполненных работ, позволяющая минимизировать объем невыполненных работ; предложена модель разработки календарного плана оптимального с точки зрения сокращения штрафных санкций за нарушение договорных сроков завершения работ, отличающаяся тем, что до завершения работ невозможно переместить ресурсы на другую работу (случай, когда такое перемещение разрешено был уже исследован в работах В.Н. Буркова, в этом случае работы выполняются в очередности убывания приоритетов); для решения был адаптирован метод ветвей и границ.