Рисунок 1.24 – Приклад розташування складу в центрі мас мережі перевезень за наявності обмежень на напрями перевезень
Центр мас зважених точок (розташування і маси зважених точок збігаються з рис. 1.22), як випливає з подальшого, знаходиться в точці з координатами (6; 6).
Відстані між центром мас (6; 6) і точками розташування постачальників і замовників продукції (1; 2); (3; 8); (6; 3); (8; 6) складають відповідно 9; 5; 3; 2, а сума вантажовідстаней 9•40 + 5•10 + 3•30 + 2•65 = 630, що на 139,58 вантажовідстаней перевищує абсолютний мінімум 490,42.
Для знаходження центру мас зважених точок за наявності обмежень на напрями перевезень (міські квартали) доцільно скористатися методом спрямованого пошуку, сутність якого полягає в тому, що в такій мережі від довільної початкової точки існує лише чотири можливі напрями змін її координат, наведених на рис. 1.25.
Рисунок 1.25 – Можливі напрями змін координат точки (міські квартали)
При пошуку координат центру мас зважених точок (міські квартали) зміну поточних координат центру мас слід робити в тому з напрямів де сума вантажовідстаней зменшується (таких напрямів може бути 0, 1 або 2). Збільшення суми вантажовідстаней на всіх напрямах змін координат свідчить про знаходження точки Т в центрі мас зважених точок.
У табл. 1.5 наведено послідовність кроків знаходження центру мас зважених точок рис. 1.24. Як початкову прийнято точку Т (5;4), координати якої є округленими значеннями координат центру мас (див. рис. 1.22).
Таблиця 1.5 – Послідовність кроків знаходження центру мас зважених точок (міські квартали)
| 0 | - | 5; 4 | 6•40 + 6•10 + 2•30 + 5•65 = 685 | Початкове значення |
| 1 | 6; 4 | 7•40 + 7•10 + 1•30 + 4•65 = 640 | Напрям Т1 приймається | |
| 2 | 7; 4 | 8•40+ 8•10+ 2•30+ 3•65 = 655 | Вертикаль центру мас (X – 6) визначена. Повернення в точку (6; 4) | |
| 3 | 6; 5 | 8•40 + 6•10 + 2•30 + 3•65 = 635 | Напрям Т2 приймається | |
| 4 | 6; 6 | 9•40 + 5•10 + 3•30 + 2•65 = 630 | Напрям Т2 приймається | |
| 5 | 6; 7 | 10•40 + 4•10 + 4•30 + 3•65 = 755 | Горизонталь центру мас (у-6) визначена. Повернення в точку (6; 6) |
Таким чином, точка (6; 6) є центром мас зважених точок рис. 1.24, а отримане значення вантажовідстаней 630 – мінімальним.
На рис. 1.26 наведено приклад розташування складу в геометричному центрі мережі перевезень за наявності обмежень на напрями перевезень (міські квартали) тим самим методом, що і при знаходженні центру мас зважених точок (міські квартали).
Рисунок 1.26 – Приклад розташування складу в геометричному центрі мережі перевезень за наявності обмежень на напрями перевезень
При цьому може існувати деяка область значень координат геометричного центру точок (як, втім, і область значень координат центру мас зважених точок), у виді прямокутника або лінії, в якій значення машиновідстаней (вантажовідстаней) мають мінімальні значення. У ряді випадків може виявитися корисним знаходження меж зазначеної області, наприклад, для більш обґрунтованого вибору місця розташування складу.
У табл. 1.6 наведено послідовність кроків знаходження меж області значень координат геометричного центру точок. Як початкова взята та сама точка Т (5; 4), що і в попередньому прикладі.
Таблиця 1.6- Послідовність кроків знаходження меж області значень координат геометричного центру точок
| 0 | - | 5; 4 | 6 + 6 + 2 + 5= 19 | Початкове значення |
| 1 | 6; 4 | 7 + 7+ 1 +4= 19 | Напрям Т1 приймається | |
| 2 | 7; 4 | 8 + 8 + 2 + 3 = 21 | Права вертикаль (х = 6) області визначена. Повернення в точку (5; 4) | |
| 3 | 5; 5 | 7 + 5 + 3 + 4= 19 | Напрям Т2 приймається | |
| 4 | 5; 6 | 8 + 4 + 4 + 3= 19 | Напрям Т2 приймається | |
| 5 | 5; 7 | 9 + 3 + 5 + 4 = 21 | Верхня горизонталь (у = 6) області визначена. Повернення в точку (5; 4) | |
| 6 | 4; 4 | 5 + 5 + 3 + 6= 19 | Напрям Т3 приймається | |
| 7 | 3;4 | 4 + 4 + 4 + 7= 19 | Напрям Т3 приймається | |
| 8 | 2; 4 | 3 + 5 + 5 + 8 = 21 | Ліва вертикаль (х = 3) області визначена. Повернення в точку (5; 4) | |
| 9 | 5; 3 | 5 + 7+1 +6= 19 | Напрям Т4 приймається | |
| 10 | 5; 2 | 4 + 8 + 2 + 7 = 21 | Нижня горизонталь (у – 3) області визначена. Усі межі області визначені |
Як випливає з табл. 1.6, область можливих значень координат центру точок рис. 1.26 обмежена вертикалями х = 3; х – 6 і горизонталями у = 3; у = 6. При знаходженні координат геометричного центру точок усередині зазначеної області (включаючи граничні значення) забезпечується мінімальне значення машиновідстаней 19, що на 4,95 більше абсолютного мінімуму.
На закінчення зазначимо, що на практиці задача оптимізації місця розташування логістичного складу ставиться в більш простій постановці, а саме як задача вибору найкращого з декількох можливих місць розташування логістичного складу при відомих відстанях між місцями знаходження постачальників і замовників продукції та згаданими можливими місцями розташування складу.
Розв'язання задачі зводиться до розрахунку сумарних вантажовідстаней або сумарних машиновідстаней для кожного можливого місця розташування складу і вибору серед них місця, в якому зазначені вантажовідстані або машиновідстані мінімальні.
Підштовхувані й підтягувані логістичні системи
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Логістичні принципи складування продукції“ на сторінці 4. Приємного читання.
