Навігація
Головна
 
Головна arrow Логістика arrow Логістика та управління ланцюгами поставок
< Попередня   ЗМІСТ   Наступна >

Проектування варіантів змішаної доставки товарів

Загальні положення мережевого планування

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

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

  • • про перелік операцій комплексу робіт;
  • • послідовності робіт:
  • • часу та інших параметрах, які характерні для кожної роботи.

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

Мережевий графік - це графічне відображення послідовності і параметрів виконуваних операцій. 11рімер мережного графіка представлений на рис. 10.3. Роботи на мережевому графіку прийнято зображати векторами (дугами), проекції яких па вісь часу рівні тривалості їх виконання. Вузли мережевого графіка - це моменти завершення робіт. Дузі, що йде з 1-го події ву'-е, присвоюється час виконання 1У. Якщо час виконання роботи невідомо, то, знаючи максимальне Ь№ мінімальне £ ", і найбільш ймовірне час, можна розрахувати час Ц за формулою

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

Мережевий графік і його параметри

Рис. 103. Мережевий графік і його параметри

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

Якщо вважати, що вихідна подія У, відбувається в нульовий момент, то можна визначити ранні терміни звершення подій Е (У). Для вихідної події £ (V,) = 0. Для розрахунку часу виконання решти робіт враховується наступне: допускається, що в г -е подія входить декілька робіт з номерами до, р, г, за якими можна знайти суми Е (Ук) + £ і, Е (Ур) + Е (Уг) + £ й. Величина Е (У {) приймається рівною максимальному із знайдених значень, так як подія визнається доконаним тільки після завершення останньої, самої пізньої роботи. Раннє час завершення останньої роботи являє собою повний час здійснення проекту.

Пізній термін настання події характеризує останній момент часу, в який може відбутися подія за умови незмінності часу виконання проекту. Знаходиться Е (У ^ аналогічно раннього терміну, але рухаються з кінця мережі в початок. Для останньої роботи п приймається £ (У ") = Е (У ^). Для знаходження ЬСУ ^ необхідно знайти вага вершини, в які входять роботи з г ' -й вершини (нехай це будуть роботи з номерами до, р, г), далі визначають всі різниці Ь (уь) - £ ї, Е {Ур) - ^ р, Е (Уг) - £, г. і мінімальна з них - шуканий пізній термін ЬСУ ^).

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

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

Загальний резерв Щ = Ь (У}) - Е (У ^) - це час, на який можна перенести початок роботи, не вдаючись до збільшення загального часу виконання проекту.

Вільний резерв г}) обчислюється таким чином: г ~ = Е (У :) - ЕСУ ^ - Ц і показує, наскільки можна відсунути початок роботи г від раннього моменту її можливого початку, не впливаючи на наступ раннього терміну звершення Уу

Важливо врахувати, що використання резерву однієї роботи може призвести до зменшення резерву наступних і попередніх робіт. В окремих випадках тривалість виконання роботи може бути збільшена без зміни резервів часу попередніх і наступних робіт. Таке можливе збільшення часу роботи прийнято називати незалежним резервом Р "який обчислюється так:

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

 
Якщо Ви помітили помилку в тексті позначте слово та натисніть Shift + Enter
< Попередня   ЗМІСТ   Наступна >
 
Дисципліни
Агропромисловість
Аудит та Бухоблік
Банківська справа
БЖД
Географія
Документознавство
Екологія
Економіка
Етика та Естетика
Журналістика
Інвестування
Інформатика
Історія
Культурологія
Література
Логіка
Логістика
Маркетинг
Медицина
Нерухомість
Менеджмент
Педагогіка
Політологія
Політекономія
Право
Природознавство
Психологія
Релігієзнавство
Риторика
Соціологія
Статистика
Техніка
Страхова справа
Товарознавство
Туризм
Філософія
Фінанси
Пошук