Abstract

In actual problems of choosing the most preferred solutions that arise in practice, usually there are several optimality criteria. As a multi-criteria task it is often considered the proper verbal description of the task and its model, namely multi-criteria task is a mathematical model of optimal decision-making on several criteria. These criteria may reflect the evaluation of various properties of an object or process on which the decision is made. The article deals with the problem of using an integrated vector criterion, with a help of which one can achieve maximum effect, without necessarily achieving the extremum in all functions. In methods based on coagulation of criteria out of several local criteria only one is formed. The decision resulting from the optimization of such a crite-66 rion can be considered effective. Another method which allows to solve the problem of multi-criteria and receive at the same time an effective solution is the method of successive concessions. The disadvantages of this method are the following: a small increment coefficient corresponds to a large increase in the function, i.e. the solution of the task is not sustainable; the need to determine the weighting factors and their relative importance (valuation criteria). Analysis of existing methods for solving the multi-criteria optimization tasks is made. The distribution of wagons at freight fronts of a railway station in the multi-criteria formulation is considered. Comparison of solutions obtained by different methods is made. Analysis of the advantages and disadvantages each of the above methods of multi-criteria optimization is made.

Highlights

  • У статті розглядаються задачі з використанням комплексного векторного критерію, за допомогою якого можна досягти максимального ефекту, при цьому необов'язково досягнення екстремуму у всіх функціях

  • Виконаємо розв'язок задачі за допомогою методу згортки критеріїв

  • В. Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок [Текст] / Н

Read more

Summary

Аналіз досліджень та публікацій

Завдання вибору деякого рішення з множини допустимих рішень з урахуванням декількох критеріїв оптимальності розглядалося в багатьох роботах [1,2,3,4,5,6,7]. Що ефективним рішенням називається таке рішення x*, яке не можна поліпшити по якомусь із критеріїв, не погіршивши при цьому значення інших критеріїв [9]. Специфіка розв'язку таких завдань полягає в тому, що сам вибір такої процедури, методу знаходження остаточного рішення в якійсь мірі заснований на припущеннях особи, що приймає рішення, тобто на суб'єктивній інформації. Яке отримане в результаті оптимізації такого критерію, можна вважати ефективним. До недоліків методу можна віднести такі: 1) малому приросту коефіцієнтів відповідає великий приріст функції, тобто рішення задачі не є стійким; 2) необхідність визначення вагових коефіцієнтів і ступеню їх значимості (нормування критеріїв). Який дозволяє розв'язувати багатокритеріальні задачі та отримувати при цьому ефективне рішення, є метод послідовних поступок. Якщо в задачі більше двох критеріїв, то пункти 3 та 4 повторюються для f2 (x) ,.. fk (x)

Приклад вирішення задачі багатокритеріальної оптимізації
Множина допустимих рішень D
Множина ефективних за Парето рішень
Витрати клієнтів
БІБЛІОГРАФІЧНИЙ СПИСОК
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call