Электронная библиотека Веда
Цели библиотеки
Скачать бесплатно
Доставка литературы
Доставка диссертаций
Размещение литературы
Контактные данные
Я ищу:
Библиотечный каталог российских и украинских диссертаций

Вы находитесь:
Диссертационные работы России
Технические науки
Управление в социальных и экономических системах

Диссертационная работа:

Баркалов Павел Сергеевич. Модели и методы распределения ресурсов при управлении проектами с учетом времени их перемещения : Дис. ... канд. техн. наук : 05.13.10 : Москва, 2004 136 c. РГБ ОД, 61:04-5/3153

смотреть содержание
смотреть введение
Содержание к работе:

Введение 4

ГЛАВА I. Анализ методов распределения ресурсов 17

1Л^Основньіе-тюнятия-управленияліроектами ^.^^^., ,^.^~ 17

1.2. Задачи календарного планирования в управлении проектами. 25

1.3. Задачи распределения ресурсов проекта 34

1.4. Сетевые модели и методы решения задач распределения

ресурсов 46

1.5. Выводы и постановка задач исследования. 54

ГЛАВА II. Задачи определения оптимальной очередности

выполнения работ 56

2.1. Постановка задачи 56

2.2. Симметричная транспортная схема. 57

2.3. Несимметричная транспортная схема. 67

2.4. Линейная транспортная схема 70

2.5. Оптимизация календарного графика для радиальной

транспортной схемы 75

2.6. Определение оптимальной очередности выполнения работ

для произвольного сетевого графика. 77

ГЛАВА III. Построение оптимального расписания

для нескольких бригад 82

3.1. Постановка задачи 82

3.2. Задача минимизации числа бригад при заданных

сроках начала работ 82

3.3. Геометрический подход к задаче минимизации

числа бригад для радиальной транспортной схемы 91

3.4. Метод дихотомического программирования 93

ГЛАВА IV. Определение рациональной очередности выполнения

работ в проекте «Марьинский парк» 102

з 4.1. Характеристика проекта «Марьинский парк» и анализ

его состояния 102

4.2. Определение оптимальной очередности при линейном

расположении объектов строительства. 106-

# 4.3. Оптимизация календарного плана работы предприятия

при кольцевой системе расположения объектов строительства 110

4.4. Оптимизация движения бригад при радиальном

расположении объектов : '. 118

Заключение 121

Литература 122

Приложения 134

Введение к работе:

Актуальность темы. Современное состояние большинства современных российских предприятий таково, что процедуру банкротства можно возбудить в любое времят против^ большинства* иг них:. Анализ причин кризисного положения российских предприятий [13], показал, что большинство причин находятся в сфере стандартных мероприятий эффективного менеджмента, позволяющего переломить негативную ситуацию, сложившеюся на фирме. Поэтому, в,большинстве случаев, кризисное положение большинства компаний в настоящее время можно объяснить отсутствием у руководства этих предприятий понимания имеющихся внутренних проблем организации и необходимого комплекса знаний, позволяющего разрешить хотя бы часть этих проблем..

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

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

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

5 пуск определенного вида продукции, так как одновременно ему присущи и признаки проекта: временность (любое серийное производство когда-то прекращается) и уникальность (каждое изделие имеет свои конкретные особенности- которые могут рассматриваться- как-уникальность изделия): Очевидно все дело в промежутках времени в течении которых производится анализ и в масштабах этого анализа. Учитывая это можно сделать вывод, что деятельность предприятия представляет собой последовательность реализуемых проектов. При этом проекты - обычно часть организаций, которые больше самого проекта, таких как корпорации, правительственные агентства, учреждения здравоохранения, международные организации, профессиональные ассоциации и тому подобное. Даже если проект - это собственно организация (совместное предприятие или партнерство), то проект все равно останется под влиянием организации или организаций, его воплощающих.

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

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

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

ные проекты, к которым применяются принципы и методы управления проектами [29];

Управление проектом - это искусство руководства- в координации людских и материальных ресурсовна протяжении-жизненного цикла проекта путем применения современных методов* и техники управления для достижения определенных в проекте результатов < по составу и объему работ, стоимости, времени, качеству и удовлетворению участников проекта..

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

Таким образом; актуальность темы диссертационной і работы определяется тем; что одной из основных задач управления проектами является задача составления расписания работ с тесной увязкой необходимых для і их выполнения ресурсов. Для этой: цели приходится решать задачи календарного планирования и связанные с ними задачи распределения ограниченных ресурсов.

Основные: исследования; получившие отражение в г диссертации, выполнялись по планам научно-исследовательских работ:

МНТП «Архитектура и строительство» 1997-98 г.г. - №5.030.3; 1999-2001: г.г.-№5.15;

федеральная комплексная программа «Исследование и разработки по приоритетным направлениям науки и техники гражданского назначения»;

7" - грант РФФИ «Гуманитарные науки» «Разработка оптимизационных моделей

управления распределением инвестиций на предприяти по видам деятельности» № Г00-3.3-3 06.

Цель- и: задачи- исследования. Целью-диссертации является- разработка, моделей распределения ресурсов с учетом времени их перемещения.

Достижение цели работы; потребовало решения следующих основных задач:

проанализировать существующие модели распределения ресурсов;

найти очередность выполнения* работ одной бригадой (единицей ресурсов) при учете времени перемещения бригады от работы к работе при симметричной транспортной схеме;

определить очередность выполнения работ одной бригадой (единицей ресурсов) при учете времени перемещения бригады от: работы к работе при несимметричной транспортной схеме;:

найти очередность выполнения работ одной бригадой: (единицей ресурсов) при учете времени перемещения:бригады:для/случая;линейного, кругового и радиального расположения объектов;:

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

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

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

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

Методы исследования. В работы использованы методы теории активных систем, моделирования организационных: систем управления, системного анализа, теории графов; математического программирования, теории игр.

8 Научная новизна. В диссертации получены следующие результаты, характеризующиеся научной новизной:

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

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

  3. модель, позволяющая определить минимальное число бригад, обеспечивающих выполнение проекта при заданных сроках начала работ;

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

  5. точное решение задачи минимизации отклонения от плановых сроков для радиальной транспортной схемы и нескольких бригад.

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

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

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

Разработанные модели и механизмы реализованы, внедрены и используются в практике. взаимодействия со своими структурными подразделениями в ОАО «Воронежагропромстрой».

Основы теории (модели, алгоритмы и механизмы) включены в состав учебных курсов и дисциплин: «Управление проектами», «Организационно-технологическое проектирование», «Информационные технологии в строительстве».

На защиту выносятся:

  1. Метод ветвей и границ с получением нижних оценок путем построения кратчайшего связывающего дерева (для симметричной матрицы расстояний) или путем приведенной матрицы расстояний (для несимметричной матрицы).

  2. Метод получения нижних оценок максимальной задержки выполнения работ для линейной, кольцевой и радиальной транспортных схем.

  3. Доказательство теоремы двойственности: минимальная величина потока равна максимальной из величин минимальных потоков на множестве преобразованных транспортных сетей.

  4. Точный алгоритм решения;задачи минимизации максимального отклонения от плановых сроков для радиальной транспортной схемы на основе метода дихотомического программирования:

Апробация работы и публикации. Материалы диссертации, ее основные положения и результаты доложены и обсуждены на международных и республиканских конференциях, симпозиумах и научных совещаниях в 2002-2004гг.: Международной научно-практическая конференция «Теория активных систем» (Москва, 2003 г.), Международные конференции «Современные сложные системы управления», (г. Старый Оскол - 2002 г., Воронеж, 2003г.), 1-ой международной конференции по проблемам строительства и энергетики, (г.

10 Тула,. 2003г.), международной конференции «Системные проблемы качества, математического > моделирования; информационных и электронных технологий» (Москва-Сочи, 2003 г.).

По теме диссертации опубликовано в 11 печатных работ.

Объем и структура работы. Диссертация: состоит из, введения; четырех глав, заключения, списка литературы, и приложений. Она содержит 137. страниц основного текста, 59 рисунков, 43 таблицы и 4 приложений. Библиография включает 143 наименований:

В первой; главе рассматриваются основные положения теории управле-ния> проектами; При1 этом отмечается,, что существует два типа организаций, различающихся с точки зрения технологии проектного управления:

> организации, получающие доход в основном от осуществления;
проектов дляі других,. - архитектурные и инженерные фирмы,. кон
сультанты, строительные организации, правительственные заказ
чики и др;.

> организации, применяющие управление по проектам.
Организационная структура организаций ориентированных на проектное

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

Следует отметить, что существует зависимость между организационной системой и результатами5 проекта. Большинство организаций создали свою уникальную культуру. Она отражена в ценностях, нормах,. верованиях, ожиданиях, в их политике ш процедурах, во взглядах на отношение к уполномочен-

ным лицам и во многих других факторах. Организационная культура зачастую оказывает прямое воздействие на проект.

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

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

Более сложной формой представления, допускающей некоторую степень формализации и, как следствие, позволяющей применить уже некоторые алгоритмы, является циклограммная форма.

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

Существует два способа изображения работ на сетевой модели:.

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

вершины графа представляют собой работы, а дуги отображают зависимости между работами, то есть определяют технологическую последовательность выполнения работ (в этом? случае сетевая> модель получила название сетевой моделью с работами в узлах).

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

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

событий — моментов времени, когда происходит начало или окончание выполнения какой-либо работы (работ);

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

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

Графически события изображаются кружками; работы изображаются сплошными линиями со стрелками на конце, ориентированными слева направо; фиктивные работы изображаются пунктирными линиями со стрелками на конце, ориентированными слева направо.

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

Одной из наиболее распространённых задач в управлении проектами, является* задача распределения? ресурса.. В качестве ресурса могут выступать финансы, сырьё, энергия, оборудование, трудовые ресурсы, вычислительные мощности и т.д. Основной проблемой здесь является то, что руководителю проекта, . как правило, не известны истинные потребности исполнителей; в ресурсе того или иного вида (то есть, неизвестна точная зависимость их эффективности от полученного ресурса). Следовательно, так какхуммарное количество ресурса в большинстве случаев ограничено, то возникает задача распределения ресурса оптимальным образом. В том случае, когда эффективности исполнителей известны руководителю проекта и распределяется весь ресурс, то оптимальное решение задачи распределения! известно,, но, как правило,.эффективности исполнителей неизвестны руководителю проекта, в лучшем случае известен диапазон возможных изменений. Следовательно, процедура распределения ресурсов принимает двухэтапный характер: на первом этапе происходит сбор информации от исполнителей; на втором - на основе собранной информации осуществляется распределение ресурса каждому исполнителю. Таким образом, исполнители осознают, что сообщаемая: ими: информация і влияет на количество выделяемого им - ресурса; В5 этом случае онш будут сообщать, такую информацию, которая»позволила бы получить.максимально выгодное для;себя*количество ресурса. Естественно, что вэтом случае сообщаемая-информация может вовсе не соответствовать истинному положению дел. Таким образом, участники распределения; ресурсові имеют возможность сознательно искажать информацию с целью получения і более выгодного для і себя* распределения «ресурса. Такое явление получило название манипулируемости.

Возникает проблема, как построить механизм распределения ресурса таким образом,.чтобы исключить возможность сознательного искажения!инфор-

14 маци и исполнителями. Это возможно только тогда, когда механизм распределения сделает искажение информации исполнителями невыгодным. Это возможно только тогда, когда применяемый механизм будет давать распределение ресурса, которое совпадает с точкой равновесия по Нэшу. В работах В.Н. Буркова [29 - 31] доказывается, что для любого механизма распределения ресурса существует эквивалентный прямой (неманипулируемый) механизм не меньшей эффективности. Значит, оптимальный механизм содержится в классе немани-пулируемых механизмов, то есть, строя механизм, в котором все исполнители сообщают правду, не происходит потери эффективности.

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

Предполагается, что заданы, времена перемещения бригады от работы к работе и времена перемещения бригады из пункта расположения к месту выполнения каждой работы. Если этими временами пренебрегать нельзя, то задача становится сложной (NP- трудной) задачей оптимизации. Достаточно сказать, что ее частным случаем является известная задача коммивояжера [1].

Рассматривается случай, когда матрица времен перемещений является симметричной. Для решения; данной задачи = используется метод ветвей и границ. Для применения метода ветвей и границ необходимо определить способ ветвления (разбиения множества решений на подмножества) и способ получения нижних оценок целевой функции на подмножествах решений.

Для этой цели строится с кратчайшая связывающую сеть (кратчайшее дерево) на вершинах. Длина этого дерева (сумма длин ребер дерева) дает оценку снизу длины маршрута из пункта О, проходящего через все остальные пункты (без учета времени возвращения в начальный пункт). Действительно, среди всех деревьев существует гамильтонова цепь, начинающаяся в вершине О: Эта

15 цепь определяет некоторый допустимый маршрут бригады..Теперь определим способ ветвления; Разобьем множество всех очередностей (перестановок из п пунктов) на п подмножеств. В'подмножество (і) входят все решения, в которых работа в пункте і выполняется- последней, что и дает возможность определить нижнюю оценку целевой функции.

Далее рассматривается случай произвольной матрицы расстояний: В этом случае для * получения; нижних оценок целесообразно - применить * способ проведения матрицы расстояний []... Однако, этот способ необходимо модифицировать, учитывая, что нас интересует незамкнутые маршруты. Кроме того, как и в предыдущем' случае,, выбираем не дихотомическую' схему ветвления: Описан модифицированный алгоритм получения нижних оценок.

Учитывая схему расположения объектов (линейная, кольцевая; радиальная), определена очерёдность выполнения работ, обеспечивающую их завершение не позже заданных сроков. Если это невозможно, то в предлагаемой модели осуществляетсяs минимизация? максимального запаздывания; сверх заданных сроков. Для рассматриваемых схем расположения объектов: линейная,.кольцевая, радиальная, все задачи решены-в предположении, что действует одна бригада. Для J случая радиального расположения объектов рассмотрен вариант, когда число бригад больше единицы.

Эффективный алгоритм на основе метода динамического программирования і построен для! случая выполнения работ двумя бригадами: Алгоритм имеет хорошую геометрическую интерпретацию;

В -третьей главе рассматриваются задачи определения оптимальной очередности выполнения»работ в,случае нескольких бригад. Отмечается;.что эти задачи относятся;к классу NP. - трудных, исключение составляет случай, когда. бригад достаточно много, так что каждая бригада выполняет не более двух работ. В * этом; случае задачам сводится * к;. определению паросочетания в.- графе при ограничении на длины входящих в него ребер [].

В работе рассматривается ряд постановок задач определения, расписаний для нескольких бригад, для которых предлагаются»эффективные методы;реше-

ния. Рассматривается задача определения минимального числа бригад, обеспечивающих выполнение проекта при заданных сроках начала работ. Задачи сводятся к определению потока» минимальной величины, насыщающего все вершины графа при заданных пропускных способностях вершин. Предлагается геометрический подход к оценке оптимального решения! минимизации отклонения от плановых сроков для случая, когда число бригад больше 1, а транспортная схема является радиальной. Получено точное решение задачи минимизации отклонения от плановых сроков для і радиальной транспортной схемы и нескольких бригад.

В четвертой главе рассматривается комплекс работ по реализации проекта массовой застройки «Марьинский парк». Отмечается, что проект выполняются в особых условиях, связанных с особенностями района строительства, что приводит к необходимости проведения работ по засыпке полей фильтрации. С этой целью, для выполнения работ нулевого цикла привлечена в качестве субподрядной организации специализированное предприятие ОАО «Мос-фундаментстрой - 2». Используя данные о работах, подлежащих выполнению в текущий период, была определена рациональная очередность выполнения работ на объектах доставляющая минимальную продолжительность выполнения всего комплекса работ для различных типов транспортных схем расположения объектов строительства.

17 .

Подобные работы
Потапенко Анатолий Михайлович
Эвристические методы распределения ресурсов при управлении проектами
Перелыгин Александр Леонидович
Модели и методы распределения ресурсов при мягких зависимостях между работами
Новичихин Алексей Викторович
Модели и методы распределения топливно-энергетических ресурсов в угледобывающих регионах
Баранчикова Елена Александровна
Модели и методы распределения корпоративных заказов и финансов
Якуба Вячеслав Иванович
Модели и методы анализа распределения влияния в выборных органах с ограничениями на формирование коалиций
Филиппов Арсений Викторович
Поддержка принятия решений при управлении распределением ресурсов в двухуровневых производственных системах
Бакунец Оксана Николаевна
Управление стратегией распределения ресурсов на основе многокритериальных динамических моделей
Воротилина Марина Анатольевна
Управление объединением строительных предприятий на основе оптимизационных моделей распределения ресурсов
Лихотин Юрий Петрович
Модели и механизмы управления проектами с учетом перемещения ресурсов
Щербинина Светлана Евгеньевна
Модели управления дорожно-строительными проектами с учетом перемещения фронтов работ

© Научная электронная библиотека «Веда», 2003-2013.
info@lib.ua-ru.net