PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 8

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  multicriteria optimisation
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Multi-criteria optimization of multi-step matrix game in collision avoidance of ships
Lisowski J.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2019
|
Vol. 13, no. 1
125--131
EN
This research article formulates a mathematical model of the matrix game of the safe ship control process containing: state variables and control, collision risk definition and the form of a collision risk matrix. Multicriteria optimization of the matrix game was introduced, leading to non-cooperative and cooperative game control algorithms and non-game control. Simulation safe trajectories of own ship for various types of control were compared to the example of the real situation at sea.
2
Content available remote Charakterystyka wielokryterialnego problemu wyznaczania tras pojazdów z elastycznymi oknami czasowymi
Kubek D.
Prace Naukowe Politechniki Warszawskiej. Transport
|
2018
|
z. 120
219--229
PL
Celem artykułu jest zdefiniowanie modelu dla popularnego i ważnego zagadnienia planowania tras pojazdom w mieście. Zaproponowany model został sformułowany w postaci wielokryterialnej, w którym dodatkowo uwzględniono wsteczne przepływy towarów oraz elastyczne okna obsługi klientów. Podstawową charakterystykę oraz użyteczność modelu przeanalizowano w oparciu liczne eksperymenty obliczeniowe. Dane do eksperymentów bazują na rzeczywistej sieci drogowej miasta Krakowa.
EN
The article aims to define a model for a popular and important issue of vehicle routes planning in urban areas. The proposed model has been formulated in a multi-criteria form, which additionally takes into account reverse of good flows and soft time windows. The basic characteristics and usability of the model were analysed by numerous computational experiments. The data for experiments were based on the actual road network of the city of Krakow.
3
Content available Multicriterial Optimisation of the Manufacturing Process of a Spindle Working in a Ring Spinning Frame
Płonka S, Ogiński L
Fibres & Textiles in Eastern Europe
|
2014
|
Vol. 22, no. 6 (108)
51—58
EN
In the paper a method of the best variant selection of the manufacturing process of a spindle with a collapsed balloon crown of a ring spinning frame is presented. The method implements the original optimisation procedure based on the given criteria, taking into consideration the importance of the criteria. The unit manufacturing cost and five criteria of the manufacturing quality were taken as the assessment criteria, and the knowledge of experts was used to determine the importance of the criteria given for assessment. Each expert built his own importance matrix of the assessment criteria, comparable in pairs, using the Saaty method. On the basis of a cumulative matrix the weights of individual criteria were determined. The criteria of the assessment obtained from calculations and measurements were normalised. In the next stage, normalised decisions were created by raising each assessment to a power equal to the corresponding weight. In the last stage of the proceedings a single, optimal alignment comprising the smallest s-th components of the individual decisions d1, d2, …, dm was created. The variant which corresponds to the largest component of the optimal alignment is assumed as the best.
PL
W pracy przedstawiono metodę wyboru najlepszego wariantu procesu wytwarzania wrzeciona z nasadką antybalonową przędzarki obrączkowej. Zastosowano ryginalną metodę postępowania optymalizacyjnego ze względu na przyjęte kryteria z uwzględnieniem ich ważności. Jako kryteria oceny przyjęto jednostkowy koszt wytwarzania oraz pięć kryteriów jakości wytwórczej. Do określenia ważności przyjętych do oceny kryteriów wykorzystano wiedzę ekspertów. Każdy ekspert zbudował macierz ocen ważności kryteriów, porównywalnych parami, metodą Saaty’ego. Na podstawie macierzy zbiorczej wyznaczono wagi poszczególnych kryteriów. Kryteria oceny uzyskane z obliczeń i pomiarów poddano normalizacji. Następnie utworzono decyzje unormowane przez podniesienie każdej oceny do potęgi równej odpowiedniej wadze. W ostatnim etapie utworzono jedno uszeregowanie optymalne, którego składnikami są najmniejsze s-te składniki poszczególnych decyzji d1, d2, …, dm. Wariantem najlepszym jest ten, któremu odpowiada największy składnik uszeregowania optymalnego.
4
Content available Multicriteria Evolutionary Weather Routing Algorithm in Practice
Szlapczynska J.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2013
|
Vol. 7, no. 1
61--65
EN
The Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid‐propulsion or motor‐driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization in case of route finding are described. The paper describes the notion of Paretooptimality of routes along with a simplified, easy to follow, example. It also discusses a choice of the most suitable ranking method for MEWRA (a comparison between Fuzzy TOPSIS and Zero Unitarization Method is presented). In addition to that the paper briefly outlines a commercial application of MEWRA.
5
Content available Multistage decision making process of multicriteria production scheduling
Kalinowski K.
Journal of Machine Engineering
|
2012
|
Vol. 12, No. 3
20--33
EN
In this paper the multicriteria optimisation problem in scheduling of discrete manufacturing systems is presented. The proposed method is an extension of work on integrated management system for variable and multiassortment production to order in small and medium-sized enterprises (SMEs) that is developed in the Institute of Automation Processes Engineering and Integrated Manufacturing Systems of Silesian University of Technology. Particular attention was paid to discuss the scheduling system operating conditions in an integrated environment - a system operating in real time. The proposed method indicates different decision-making stages to be taken in scheduling, from defining the problem, determining the structure of the production system, constraints and objective function, up to the generation and evaluation of solutions. The various approaches of decision maker participation in the process of finding the best solution are taken into account: a priori, posteriori and interactive.
6
Content available Polioptymalizacja przekryć strukturalnych z uwzględnieniem kryteriów niezawodnościowych systemów konstrukcyjnych
Silicki A., Silicka E.
Pomiary Automatyka Kontrola
|
2009
|
R. 55, nr 6
352-356
PL
W pracy sformułowano zagadnienie dyskretnej wielokryterialnej optymalizacji niezawodnościowej przekryć strukturalnych. Przedstawiono podstawy teorii niezawodności oraz metody analizy probabilistycznej w odniesieniu do przestrzennych konstrukcji kratowych. Podjęto próbę oceny awaryjności przekryć prętowych w ujęciu lokalnym i globalnym. W tym celu określono parametry projektowe oraz obciążenia, których losowa zmienność wpływa znacząco na ich niezawodność. Zdefiniowano kryteria awarii konstrukcji jako funkcje opisanych zmiennych losowych. Kryteria te ujęto w wektorze funkcji celu zadania optymalizacji oraz w wektorze ograniczeń nierównościowych. Przedstawiono metodę oceny stanu bezpieczeństwa konstrukcji za pomocą analizy ścieżek zniszczenia. Rozpatrzono dwa modele materiału - sprężysty i kruchy. Przedstawione rozważania zilustrowano przykładem liczbowym dotyczącym realnej konstrukcji inżynierskiej.
EN
In the paper the problem of discrete multicriteria reliability-based optimisation of spatial trusses is formulated. The bases of the reliability theory and methods of probabilistic analysis applied to space truss structures are presented. Local and global approach to probability of structure failure is taken into account. For that purpose design parameters and loads of high variation are determined. There are defined the criteria of failure as objective functions as well as inequality constrains in optimization problem formulation. The assumed criteria are of two types - the local ones concerning single elements of the analysed truss, and the global ones applied to the whole structure. The method of the reliability analysis by failure mode approach is introduced. Two models of materials are considered for that purpose - with ductile and brittle characteristic. As a practical application of the algorithm considered there is presented the reliability analysis of a real engineering structure.
7
Content available remote Strategie przeszukiwania zbioru rozwiązań niezdominowanych w sensie Pareto
Wosik I.
Inżynieria Maszyn
|
2009
|
R. 14, z. 3
101-120
PL
W artykule podjęto się problemu optymalizacji wielokryterialnej z uwagi na fakt, że jest on kluczowym tematem w wielu dziedzinach, np.: informatyka, badania operacyjne. Poruszono problematykę szeregowania zadań z zastosowaniem wielokryterialnej oceny harmonogramów. Narzędziem wykorzystywanym do optymalizowania jest autorski algorytm immunologiczny optymalizacji wielokryterialnej MOIA (ang. Multi Objective Immune System). MOIA jest systemem wspomagającym podejmowanie decyzji w zakresie optymalizacji wielokryterialnej, z możliwością wyboru jednego z trzech podejść: "a priori", "a posteriori" oraz "podejścia pośredniego". Skoncentrowano się na podejściu "a posteriori", gdzie MOIA generuje zbiór rozwiązań niezdominowanych w sensie Pareto, natomiast do wyboru rozwiązania najlepszego z centralnej części frontu Pareto stosuje się metodę skalaryzacji wektorowego wskaźnika oceny. Podjęto się też zbadania innych metod oceny znalezionych punktów w przestrzeni wielokryterialnej oraz metod zapobiegających preferowaniu jednego kryterium. Poszukuje się, bowiem takiej metody przeszukiwania wielokryterialnej przestrzeni wektorów zmiennych decyzyjnych, która pozwoli znaleźć rozwiązanie dla sprzecznych kryteriów oceny, nie biorąc pod uwagę preferencji nadanych kryteriom. Weryfikacja metod z zastosowaniem MOIA prowadzona jest dla problemu szeregowania zadań w otwartym gnieździe produkcyjnym oraz uproszczonego problemu typu projekt złożonego z systemów przepływowego i montażowego.
EN
In the paper multi criteria optimisation problem is considered, as it is crucial topic in scientific and practice. The paper deals with scheduling problem with application of multi criteria schedules evaluation. Multi criteria immune algorithm MOIA is applied for multicriteria optimization. MOIA is computer aided decision-making system with three possible approaches: "a priori", "a posteriori" and "a middle approach" for multi criteria optimisation. In the paper the "a posteriori" approach is considered. In the "a posteriori" approach, MOIA reaches Pareto solution set. For selecting one best solution from middle part of Pareto front Weighted Aggregation Method has been used. In the paper, another Pareto solution set searching methods are tested. Multi criteria searching space method finding solution for contradictive objectives without giving preferences (criteria priority) is searched. Application of Pareto solution set searching methods in MOIA is verified. Methods are verified for two problems: open job shop scheduling problem and project scheduling problem consisting of flow shop problem and assembly jobs scheduling problem.
8
Content available Metoda projektowania struktury systemu wykonawczego przedsięwzięcia budowlanego z zastosowaniem algorytmu ewolucyjnego
Jaśkowski P.
Budownictwo i Architektura
|
2008
|
vol. 2, nr 1
19-36
PL
W artykule podjęto problem projektowania struktury systemu wykonawczego przy harmonogramowaniu realizacji przedsięwzięcia budowlanego typu "kompleks operacji". System ten złożony jest z niejednorodnych jednostek operacyjnych generalnego wykonawcy oraz kooperujących jednostek zewnętrznych - podwykonawców. Tworzą oni tymczasową organizację. Jej struktura zmienia się w czasie zgodnie z harmonogramem realizacji przedsięwzięcia. Autor dokonał identyfikacji modelu i formalizacji matematycznej problemu projektowania struktury systemu wykonawczego przedsięwzięcia budowlanego. Proces doboru wykonawców (elementów systemu) opisano jako problem optymalizacji trójkryterialnej harmonogramu. Ocena możliwych wariantów budowy struktury systemu wykonawczego dokonywana jest przy zastosowaniu kryteriów decydujących o efektywności przedsięwzięcia i działalności generalnego wykonawcy (minimalizacja czasu i kosztu realizacji oraz kosztu robót zleconych podwykonawcom). Do rozwiązania analizowanego problemu opracowano metodę wykorzystującą podejście metaheurystyczne. W tym celu zaadaptowano algorytm ewolucyjny (wykorzystujący procesy stochastyczne) do rozwiązywania zagadnień trójkryterialnej optymalizacji harmonogramów w warunkach deterministycznych oraz opracowano heurystyczny algorytm rozdziału ograniczonej i zmiennej w czasie liczby jednostek zasobów i wykonawców. Rozwiązania generowane są z wykorzystaniem funkcji skalaryzującej osiągnięcia celów optymalizacji, bazującej na metryce Czebyszewa. Wybór rozwiązania końcowego może być dokonany poprzez analizę przybliżenia całego zbioru rozwiązań niezdominowanych (na podstawie preferencji globalnych decydenta) lub z wykorzystaniem ineraktywnej metody Steuera.
EN
The paper discusses the problem of designing a construction project's organisation structure at the operating level, where tasks and processes are of "complex of operations" type. Such a system includes heterogeneous operating units (crews, teams) of a general contractor and cooperating external ones - subcontractors, that create a temporary organisation. Its structure changes according to the project schedule as the project advances. The author identified the problem of designing a construction project operating system structure from the point of a general contractor, built the system's model and formalised it mathematically. The contractor selection process (i.e. the selection of the system's elements) is described as the problem of triple-criteria optimisation of the schedule. The assessment of possible variants of the system's structure is made according the criteria crucial for the project's efficiency and the general contractor's objectives (i.e. minimisation of project duration and cost, and keeping subcontracting to minimum - as the general contractor is assumed to be interested in making full use of their own resources). To solve the problem, a method that uses metaheuristic approach has been worked out. An evolutionary algorithm (using stochastic processes) was adapted for solving the triple-criteria schedule optimisation problem in deterministic conditions. The author developed also a heuristic algorithm to allocate limited resources of variable availability. The solutions are generated by means of an achievement scalarising function, which is based on Tchebycheff utility function. The selection of final solution can be done by analysing the approximation of whole set of non-dominated solutions on the basis of total decision maker's preferences, or by means of Steuer's interactive method.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.