Відкидання варіантів на кожному кроці відповідає рекурентному рівнянню:
Рух по осі П продовжується до досягнення оптимальної умови. Отримана оптимальна траєкторія має таку властивість, що будь-який її відрізок також є оптимальною траєкторією.
Наведений алгоритм є найбільш раціональним, тому що велика кількість варіантів не аналізується. З іншого боку, це приводить до того, що збільшується імовірність пропуску оптимального варіанту. Тому у разі здійснення операцій з розрахунку доцільно використовувати алгоритм, за яким відкидання варіантів відбувається не на кожному кроці по "/, а через декілька кроків (рис. 5.2), тоді мінімум витрат визначається відповідно до наступної умови:
де min — кількість ітерацій, після яких відбувається усікання.
Після проведення min —ітерацій аналізуються варіанти і обирається конкретний, якому відповідає мінімум витрат. Усікання наступних варіантів відбувається після декількох ітерацій, число яких визначається заздалегідь.
Рис. 5.2. Схема алгоритму з усіканням розглянутих варіантів після двох ітерацій
У представлену модель (5.1) у разі необхідності можуть бути внесені обмеження щодо удосконаленої спроможності технічних засобів, що приймають участь у виконанні логістичних активностей (у тому числі і по місткості зони збереження складу), пропускної спроможності транспорту на різних ділянках ланцюга поставок або обмеження за вибором виду транспорту.
Оптимізаційна модель (5.1) з заданими обмеженнями має ряд модифікацій і може застосовуватися для вирішення різних завдань. Але у даному випадку представлена форма моделі адаптована до вирішення завдання пошуку і вибору раціонального місця розміщення об'єктів логістичної інфраструктури.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістична інфраструктура» автора Сумець О.М. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „5. Ітераційний метод визначення місця розташування логістичного об'єкту на логістичному полігоні“ на сторінці 2. Приємного читання.