загрузка...
загрузка...
На головну

 Визначення резервів часу |  Коментарі ветеранів управління проектами щодо значення критичного шляху для управління проектами. |  Помилки мережевий логіки |  Відносини типу "від кінця до початку". |  операції розтяжки |  INTUIT.ru :: Інтернет-Університет Інформаційних Технологій |  проблема |  Типи обмеження проекту |  Обмеження на кількість ресурсів |  поточні активи |

Проекти, обмежені за кількістю ресурсів

  1.  Автоматизована система контролю і обліку енергоресурсів
  2.  Адреси ресурсів Інтернет
  3.  Алгоритм 4.9. Автоматизоване вирівнювання завантаження ресурсів
  4.  Аналіз балансу трудових ресурсів і оцінка міграційних процесів по районам Росії.
  5.  Аналіз динаміки і структури кредитних ресурсів
  6.  Аналіз доступності ресурсів до споживання в умовах ринку
  7.  Аналіз і оцінка впливу на обсяг продукції використання виробничих і фінансових ресурсів

Коли кількість людей і / або обладнання не відповідає задоволенню піку потреб і їх неможливо отримати в більшій кількості, керівники проектів стикаються з проблемою обмежених ресурсів.

Мистецтво полягає в тому, що необхідно визначити пріоритети і розподілити ресурси таким чином, щоб звести до мінімуму затримку проекту, не перевищуючи при цьому ліміт ресурсів і не змінюючи технічні відносини мережі.

Проблема складання календарного графіка ресурсів становить велику комбінаторних проблему.

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

Альтернативним підходом до проблеми було використання евристичного (наближеного методу) для вирішення великих комплексних проблем.

Евристика не завжди дає оптимальний календарний графік, але вельми підходить для складання "хороших" графіків для дуже складних мереж з різними типами ресурсів.

Нижче наводиться простий приклад евристичного підходу.

Ресурси для виконання операцій розподілені так, щоб зменшити ризик відставання проекту від заданого терміну; тобто, визначено пріоритет виділення ресурсів на операції, а також те, які операції затримуються, якщо кількість ресурсів недостатньо.

Були виявлені наступні евристичні критерії, які завжди зводять до мінімуму затримку найрізноманітніших проектів:

Мінімум резерву часу початку виконання операції. Найменша тривалість виконання операції. Найменший порядковий номер операції.

Найбільш часто застосовується метод розпаралелювання операцій.

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

Якщо для виконання двох або кількох встановлених таким чином операцій потрібні одні і ті ж ресурси, то застосовується правило пріоритетності виділення ресурсів.

Якщо в п'ятому періоді повинні початися 3 операції (т. Е. Вони мають той же ES) і вимагають таких же ресурсів, то першою операцією на графіку буде операція з найменшим резервом часу (застосовуємо правило 1).

Якщо у всіх операцій резерв часу однаковий, потрібно звернутися до наступного правила (правило 2), тоді операція з найменшою тривалістю буде на графіку першої.

У дуже рідкісних випадках, коли операції мають однакові резерви часу і тривалості, зв'язок порушується операцією з найнижчим ідентифікаційним номером (правило 3).

Коли ліміт ресурсів досягнуто, ранній старт (ES) наступних операцій, які ще не внесені в графік, буде затриманий (всі наступні операції, які не мають вільного резерву часу) і їх резерв часу скоротиться.

У наступні періоди процедуpa повторюється до тих пір, поки не буде складено графік всього проекту.

Звернемося до рис. 3.4.

Період Дія 0-1 прийнятна тільки операція A. Вона зажадає 2 ресурсу. Внесіть операцію A в графік 1-2 Немає прийнятних операцій для внесення в графік 2-3

Операції В, С, D прийнятні для внесення в графік. Операція З має найменший резерв часу (0) - застосуєте правило 1.

Внесіть операцію С графік.

Наступною операцією є операція B з резервом 2; але для її виконання потрібно 2 ресурсу і тільки 1 є в наявності.

Відкладіть операцію B. Скорегуйте ES = 3, резерв = 1.

Наступна прийнятна операція D, для її виконання потрібно 1 ресурс.

Внесіть операцію D в графік

??????????????????????????????????см. Мал. 3.5???????????????????????????????????????????????

3-4 Операція B прийнятна, але перевищує ліміт 3 ресурсів загального фонду. Затримайте операцію B. Скорегуйте ES = 4, резерв = 0 4-5 Операція B прийнятна, але перевищує ліміт 3 ресурсів загального фонду. Затримайте операцію B. Скорегуйте ES = 5, резерв = -1. Затримайте операцію G. Скорегуйте ES = 11, резерв = -1 5-6 Операція B прийнятна, але перевищує ліміт 3 ресурсів загального фонду. Затримайте операцію B. Скорегуйте ES = 6, резерв = -2. Затримайте операцію G. Скорегуйте ES = 12, резерв = -2 6-7

Операції B, E, F прийнятні з резервами часу виконання -2, 2, 0 відповідно.

Внесіть операцію B в графік (правило 1).

Так як операція F має резерв 0, вона наступна прийнятна операція.

Внесіть операцію F в графік (правило 1).

Ліміт ресурсів 3 досягнутий.

Затримайте операцію E. Скорегуйте ES = 7, резерв = 1

7-8

Ліміт досягнуто. Ресурсів в наявності немає.

Затримайте операцію E. Скорегуйте ES = 8, резерв = 0

8-9

Ліміт досягнуто. Ресурсів в наявності немає.

Затримайте операцію E. Скорегуйте ES = 9, резерв = -1

9-10

Ліміт досягнуто. Ресурсів в наявності немає.

Затримайте операцію E. Скорегуйте ES = 10, резерв = -2

10-11

Операція E прийнятна.

Внесіть операцію E в графік.

(Зауважте, операція F не має простою, так як немає ресурсів в наявності - 3 максимум)

11-12 Немає прийнятних операцій 12-13

Операція G прийнятна.

Внесіть операцію G в графік

збільшити зображення

Мал. 3.4. Графік ресурсів, підпорядкованих обмеження в періоди 2-3

Важливо коригувати кожен період, щоб відображати зміни в самому початку резерву часу виконання операції, щоб дійсність могла відображати зміни пріоритетів.

У мережі на рис. 3.5 на графіку календарного планування вказана нова дата в 14 одиниць часу проти тривалості в 12 одиниць часу проекту, підлеглого обмежень за часом.

Мережа була скоригована і відображає новий час початку, закінчення і резерви часу для кожної операції.

Порівняйте резерви часу для кожної операції на рис. 3.4 і рис. 3.5; резерви часу значно скоротилися.

збільшити зображення

Мал. 3.5. Графік ресурсів, підпорядкованих обмеження в періоди 5-6

На рис. 3.6 показана інша мережа проекту, коли використовуються три різних типи ресурсів (A, B і С); загальний фонд кожного типу складається з 2 ресурсів.

Мал. 3.6. Початковий план мережі

Початковий критичний шлях показаний в мережі пунктирною лінією.

Нижче мережевого графіка наводиться графік потреби в ресурсах. Час ( "план") і ресурси показані внизу на графіку 3.6.

Час, який обмежує критичний шлях, становить 3, 5, 8 і 11, тривалість проекту становить 27 одиниць часу.

Ресурси, які обмежують виконання критичних операцій, становлять 1, 4, 5, 7, 8 і 10 при тривалості проекту 20 одиниць часу.

Операції 3 і 11 вже не є критичними і мають резерви часу. Операції 4, 5, 7 і 8 вже не є паралельними, а послідовними. Резерви часу скоротилися. Ресурси A, B, і С в якійсь точці проекту є критичними.

Вплив календарного планування ресурсів, що підлягають обмеженням

Як і при вирівнюванні ресурсів, календарне планування обмежених ресурсів зазвичай призводить до скорочення часу простоїв, зниження еластичності в результаті використання часу простоїв для мінімізації затримок і збільшення кількості критичних і майже критичних операцій.

Традиційна концепція послідовного виконання операцій критичного шляху з початку до кінця проекту вже не має значення.

Обмеження на ресурси можуть порушити послідовність, і в мережі можуть виявитися незв'язані критичні операції.

І, навпаки, паралельні операції можуть стати послідовними.

 



 Проекти, обмежені за часом |  розпаралелювання
загрузка...
© um.co.ua - учбові матеріали та реферати