Ускладнення економічних відносин з однієї сторони та зростання обчислювальних потужностей комп'ютерів з іншої сторони зумовили розвиток економіко-математичних методів і моделей, використання яких у вирішенні економічних задач було обмеженим. Зокрема, наразі набувають популярності багатоіндексні транспортні задачі як задачі розподілу ресурсів, що виникають у виробництві, управлінні ланцюгами поставок, у сфері інформаційних технологій, дистрибуції тощо. Багатоіндексні транспортні задачі дозволяють врахувати більше параметрів реальних задач порівняно з двохіндексними транспортними задачами. Проте разом із збільшенням кількості індексів транспортної задачі та її розмірності збільшується й час, за який ця задача може бути розв'язана. Що зумовлює потребу у застосуванні адекватного інструментарію їх вирішення. Одним із таких інструментаріїв можна вважати генетичний алгоритм, який дозволяє на кожному кроці його функціонування одночасно досліджувати кілька потенційних розв'язків задачі, що значно скорочує час пошуку оптимального або кращого у певному сенсі рішення. Описані кроки генетичного алгоритму для вирішення трипланарної та триаксіальної транспортної задачі за умови кодування дійсними числами; показано, яким чином можна врахувати ризики; наведено кроки процедури "повернення" хромосоми до області допустимих рішень; описано застосування стратегії елітарності з метою збереження найкращої хромосоми в генетичному алгоритмі. У подальших дослідженнях доцільно розвинути процедуру "повернення" хромосоми до області допустимих рішень разом із уточненням застосування різних генетичних операторів у генетичному алгоритмі для вирішення трьохіндексних транспортних задач з метою зменшення кількості хромосом, які опиняються за межами області допустимих рішень, що, своєю чергою, має значно скоротити час роботи генетичного алгоритму загалом. Окрім того, потребують також подальших досліджень аспекти врахування ризиків у багатоіндексних транспортних задачах.

  Повний текст PDF - 587.369 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"