Search academic texts

Information × Registration Number 2124U009198, Article popup.category Опубліковано, Стаття Title SOLUTION OF A MULTICRITERIA ASSIGNMENT PROBLEM USING A CATEGORICAL EFFICIENCY CRITERION popup.author Новожилова М. В.Карпенко М. Ю.Novozhylova M. V.Karpenko M. Yu. popup.publication 26-12-2024 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/316194 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. В роботі розглядається задача про призначення множини виконавців на скінчений набір операцій в багатокритеріальній постановці за умови ієрархічної структури частинного критерію ефективності виконання набору операцій, поданого таким чином, що кожний виконавець володіє скінченим набором компетентностей і кожна операція має скінчений набір характеристик. В якості екзогенних параметрів задачі передбачено застосування числових та категоріальних типів даних. Актуальність задачі про призначення, що розглядається, обумовлюється надзвичайно широким спектром практичних застосувань як в класичній постановці, так і нових модифікаціях, запит на які постійно генерується економічним середовищем, що динамічно розвивається. При цьому критично менша кількість наукових публікацій присвячена засобам моделювання та розв’язання саме багатокритеріальних задач про призначення, незважаючи на важливість задач такого типу в прийнятті рішень, як в теоретичному, так і в практичному аспектах. В загальному випадку в умовах нестачі інформації екзогенні параметри задачі не можуть бути задані в числовій формі, тому виникає потреба застосування категоріальних даних з подальшим числовим кодуванням. Метою роботи є побудова математичної моделі та проведення на цій основі чисельного дослідження оптимізаційної задачі про призначення з урахуванням можливості ієрархічної структури частинного критерію ефективності вибору пар «операція – виконавець». Метод розв’язання задачі – це багатоетапний процес, що включає етап трансформації екзогенних параметрів моделі, заданих категоріальними змінними, на основі втілення принципу Парето та логістичного відображення, етап побудови лінійної згортки частинних критеріїв ефективності та вартості виконання робіт. Результати роботи. Проведено системологічний аналіз існуючих підходів та запропоновано методику числового кодування категоріальних даних. Обґрунтовано засіб зведення багатокритеріальної за постановкою задачі до набору однокритеріальних оптимізаційних задач на основі лінійної згортки та функціонально-вартісного аналізу, побудовано множину Парето основної задачі дослідження. Висновки. Проведене моделювання та розв’язання задачі про призначення на основі створення програмного симулятора із застосуванням солверу Google OR-Tools підтвердило можливість узагальнення запропонованих інструментальних засобів на інші класи задач про призначення. popup.nrat_date 2026-02-15 Close