ЗАСТОСУВАННЯ АЛГОРИТМІВ ЖАДІБНОГО ПРОГРАМУВАННЯ ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ ЛОГІСТИКИ ГУМАНІТАРНОЇ ДОПОМОГИ В УКРАЇНІ - Scientific conference
Main page
UA RU EN

Congratulation from Internet Conference!

Hello

Рік заснування видання - 2011

ЗАСТОСУВАННЯ АЛГОРИТМІВ ЖАДІБНОГО ПРОГРАМУВАННЯ ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ ЛОГІСТИКИ ГУМАНІТАРНОЇ ДОПОМОГИ В УКРАЇНІ

09.01.2024 15:07

[1. Information systems and technologies]

Author: Новік Аліса Анатоліївна, студентка гр. ТК-22м-1, Дніпровський національний університет імені Олеся Гончара


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

Ключові слова: логістика, жадібний алгоритм, гуманітарна допомога, оптимізація.

Вступ

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

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

Методика Експерименту

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

• медичні засоби (важать 10 кг з цінністю 60 одиниць)

• продовольчі товари (важать 20 кг з цінністю 100 одиниць)

• дрова (важать 120 кг з цінністю 30 одиниць)  

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

Результати Експерименту

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

1. Оцінка індивідуальної вартості 

2. Визначення ваги кожного елемента

3. Розрахунок співвідношення цінності до ваги для кожного вантажу.

У нашому випадку, застосування жадібного алгоритму призвело до того, що продовольчі товари з вагою 20 кг та вартістю 100 одиниць мають бути відібрані перед медичними засобами з вагою 10 кг та вартістю 60 одиниць. Таке рішення базується на вищому співвідношенні вартості до ваги продовольчих товарів, що робить їх більш пріоритетними для використання обмеженого вантажного простору.

Ця стратегія підтверджується декількома фундаментальними принципами жадібних алгоритмів:

А. Принцип оптимальності: локально оптимальні рішення призводять до глобально оптимального розв'язку

Б. Принцип неповернення: однажды вибраний вантаж залишається у виборці до кінця процедури

В. Принцип ефективності: рішення приймається на основі простого порівняння кількисних значень




Рис. 1 — Розподіл вантажу за вагою

На підставі виконаної роботи можна зробити наступні висновки:

1) Жадібні алгоритми є ефективними для розв'язання задач оптимізації, коли можна чітко оцінити вартість кожного ресурсу.

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

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

Висновок

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

Література

1. Кафедра комп’ютерних наук та кібернетики, Київський національний університет імені Тараса Шевченка. (2020). "Побудова та аналіз алгоритмів. Лекції". Київ. С. 127.

2. Сергиенко І. В., Гуляницький Л. Ф., Сиренко С. І. (2009). "Класифікація прикладних методів комбінаторної оптимізації". Кібернетика та системний аналіз, № 2, с. 70-80.

______________________


Науковий керівник: Клименко Світлана Володимирівна, кандидат технічних наук, доцент, Дніпровський національний університет імені Олеся Гончара




Creative Commons Attribution Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License
допомога Знайшли помилку? Виділіть помилковий текст мишкою і натисніть Ctrl + Enter

Another articles in this section

Сonferences

Conference 2024

Conference 2023

Conference 2022

Conference 2021



Міжнародна інтернет-конференція з економіки, інформаційних систем і технологій, психології та педагогіки

Наукова спільнота - інтернет конференції

:: LEX-LINE :: Юридична лінія

Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення