Перспективи застосування нечітких моделей в процедурах розрахунку плану формування вантажних поїздів

Abstract

Процесс формування вантажних поїздів – один з найважливіших напрямків наукових досліджень в галузі транспортного планування. Математичні моделі для забезпечення процесу розрахунку плану формування поїздів (ПФП) часто формулюються як задачі змішаного-цілочисельного програмування. Однак головною проблемою задачі розрахунку ПФП, на вирішення якої і спрямовані зусилля науковців, є не важкість формулювання цільових функцій а її комбінаторна складність. Китайськими вченими було доведено, що задачі розрахунку ПФП з точки зору теорії обчислювальної складності до класу NPважких задач. Таким чином точність розрахунків і відповідно якість отриманого рішення в першу чергу безпосередньо залежить від релевантності евристик, які були розроблені та застосовані при вирішення задачі. Отже поряд з удосконалюванням евристик актуальним також є питання пошуку інших шляхів підвищення якості отриманих рішень.