Розробка структури системи підтримки прийняття рішень і математичних моделей управління внутрішньозаводськими перевезеннями. Аналіз методики використання алгоритму для рішення задач маршрутизації за схемою високої розмірності в умовах нечітких даних.
Аннотация к работе
Автореферат дисертації на здобуття наукового ступеня кандидата технічних наук Система підтримки прийняття рішень при управлінні транспортуваннями в умовах невизначеностіНауковий керівник - доктор технічних наук, професор Раскін Лев Григорович, Національний технічний університет “Харківський політехнічний інститут”, професор кафедри економічної кібернетики та маркетингового менеджменту. Офіційні опоненти: доктор технічних наук, професор Богатиренко Костянтин Іванович, Національний технічний університет “Харківський політехнічний інститут”, професор кафедри колісних і гусеничних машин; Захист відбудеться 29 листопада 2007 року о 14-30 годині на засіданні спеціалізованої вченої ради Д 64.050.14 у Національному технічному університеті “Харківський політехнічний інститут”, за адресою: 61002, Харків, вул. З дисертацією можна ознайомитись у бібліотеці Національного технічного університету “Харківський політехнічний інститут”, 61002, Харків, вул.Для великих фірм, що мають мережу філій і складів, з розгалуженою та багатоелементною системою споживачів продукції, яка випускається, виникає необхідність у рішенні класичної транспортної задачі за схемою "від багатьох до багатьох". Задачі цього ж типу зявляються при управлінні перевезеннями для виробничих підприємств, які мають складну, багатокомпонентну, територіально розподільну систему підрозділів різного призначення, які беруть участь у виробництві. Аналіз відомих методів рішення задач оперативного управління перевезеннями дозволяє виявити ряд недостатньо пророблених серйозних проблем: по-перше, висока розмірність розвязуваних задач, типова для схеми "постачальник - проміжні центри - споживачі"; по-друге, управління маршрутизацією в умовах, коли вхідні дані задачі неточні (наприклад, задані нечітко). Дослідження, які були виконані в рамках дисертаційної роботи, тісно повязані з темами науково-дослідних робіт, які виконувалися в НТУ "ХПІ" при особистій участі здобувача як виконавця: "Розробка інформаційних моделей для реалізації процедур структурного синтезу в компютерно-інтегрованих системах" (ДР № 0103U001543), "Розробка методів для системи підтримки прийняття рішень у задачах розподільної й транспортної логістики молочного виробництва" з ВАТ "Федоровське" (м. Метою дослідження є розробка структури та математичних моделей функціонування системи підтримки прийняття рішень при управлінні перевезеннями в умовах, коли вихідні дані задач визначені нечітко.Під час обговорення методів рішення задач транспортної логістики в умовах нечітких вихідних даних звертається увага на принципові недоліки відомих підходів до рішення таких задач (складність рішення та низька вірогідність результатів). Заявки містять наступні параметри: час початку виконання заявки, тип вантажу, пункт навантаження, пункт розвантаження, важливість заявки, вага вантажу, тривалість навантаження, тривалість розвантаження. Уведені: - номер заявки, , - номер ТЗ, , - тип-ї машини, , - вантажопідйомність-го ТЗ, - максимальний габарит-го ТЗ, - середня швидкість-го ТЗ, - середня витрата пального-го ТЗ, - ознака працездатності-го ТЗ, - час звільнення-го ТЗ, - пункт навантаження для-ї заявки, - пункт розвантаження для-ї заявки, - час початку виконання-ї заявки, - важливість-ї заявки, - тип-ї заявки, - вага вантажу для-ї заявки, - час готовності до навантаження для-ї заявки, - тривалість навантаження для-ї заявки, - відстань між пунктами звільнення ТЗ із номером і пунктом навантаження для-ї заявки, - час закінчення робочого дня. Коефіцієнт ефективності виконання заявки враховує: час, коли автомобіль може виконати заявку (якщо це не початок робочої зміни), як далеко ТЗ перебуває від пункту навантаження, яка в нього вантажопідйомність, тривалість навантаження/розвантаження, його швидкість, чи необхідне йому дозаправлення, дозарядка (для автокарів) і скільки на це піде часу. Тоді рівень ефективності призначення-го ТЗ для виконання-ї заявки природно обчислювати в такий спосіб , де - рівень відповідності тактико-технічних показників-го ТЗ точно оцінюваним характеристикам-ї заявки й умовам її виконання, - рівень відповідності тактико-технічних показників-го ТС неточно оцінюваним характеристикам-ї заявки.3.Розглянуто технологію рішення задачі для випадку, коли параметри задачі визначені нечітко. 4.Сформульовано задачу оптимізації транспортувань у системі "постачальник - проміжні центри - споживачі" для випадку, коли положення проміжних центрів задано. Показано, що задача зводиться до трьохіндексної несиметричної транспортної задачі лінійного програмування. Через високу розмірність задачі запропонована наближена процедура її рішення, що зводить вихідну трьохіндексну задачу до сукупності двохіндексних задач. 8.Запропоновано технологію виконання основних операцій, що реалізують генетичний алгоритм (формальне подання маршруту, розрахунок оцінки якості маршруту, застосування основних операторів - схрещування, мутація, відбір) стосовно до задачі комівояжера.