ЗАСТОСУВАННЯ МЕТОДІВ БАГАТОКРИТЕРІАЛЬНОЇ ОПТИМІЗАЦІЇ ДЛЯ ВИРІШЕННЯ ЗАДАЧІ РОЗПОДІЛУ ВАГОНІВ ПО ВАНТАЖНИМ ФРОНТАМ

Анотація

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