Пошук академічних текстів

Інформація × Реєстраційний номер 2124U009198, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи РОЗВ’ЯЗАННЯ БАГАТОКРИТЕРІАЛЬНОЇ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ ЗА УМОВИ КАТЕГОРІАЛЬНОГО КРИТЕРІЮ ЕФЕКТИВНОСТІ Автор Новожилова М. В.Карпенко М. Ю.Novozhylova M. V.Karpenko M. Yu. Дата публікації 26-12-2024 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/316194 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. В роботі розглядається задача про призначення множини виконавців на скінчений набір операцій в багатокритеріальній постановці за умови ієрархічної структури частинного критерію ефективності виконання набору операцій, поданого таким чином, що кожний виконавець володіє скінченим набором компетентностей і кожна операція має скінчений набір характеристик. В якості екзогенних параметрів задачі передбачено застосування числових та категоріальних типів даних. Актуальність задачі про призначення, що розглядається, обумовлюється надзвичайно широким спектром практичних застосувань як в класичній постановці, так і нових модифікаціях, запит на які постійно генерується економічним середовищем, що динамічно розвивається. При цьому критично менша кількість наукових публікацій присвячена засобам моделювання та розв’язання саме багатокритеріальних задач про призначення, незважаючи на важливість задач такого типу в прийнятті рішень, як в теоретичному, так і в практичному аспектах. В загальному випадку в умовах нестачі інформації екзогенні параметри задачі не можуть бути задані в числовій формі, тому виникає потреба застосування категоріальних даних з подальшим числовим кодуванням. Метою роботи є побудова математичної моделі та проведення на цій основі чисельного дослідження оптимізаційної задачі про призначення з урахуванням можливості ієрархічної структури частинного критерію ефективності вибору пар «операція – виконавець». Метод розв’язання задачі – це багатоетапний процес, що включає етап трансформації екзогенних параметрів моделі, заданих категоріальними змінними, на основі втілення принципу Парето та логістичного відображення, етап побудови лінійної згортки частинних критеріїв ефективності та вартості виконання робіт. Результати роботи. Проведено системологічний аналіз існуючих підходів та запропоновано методику числового кодування категоріальних даних. Обґрунтовано засіб зведення багатокритеріальної за постановкою задачі до набору однокритеріальних оптимізаційних задач на основі лінійної згортки та функціонально-вартісного аналізу, побудовано множину Парето основної задачі дослідження. Висновки. Проведене моделювання та розв’язання задачі про призначення на основі створення програмного симулятора із застосуванням солверу Google OR-Tools підтвердило можливість узагальнення запропонованих інструментальних засобів на інші класи задач про призначення. Додано в НРАТ 2026-02-15 Закрити