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

Znaleziono wyników: 10

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Metody optymalizacyjne oparte na ogólnym schemacie modelu algebraiczno-logicznego
Dutkiewicz L., Kucharska E.
Pomiary Automatyka Robotyka
|
2011
|
R. 15, nr 12
178-182
PL
W artykule przedstawiono metody rozwiązywania problemów optymalizacyjnych powstałe na podstawie ogólnego schematu modelu algebraiczno-logicznego. Schemat ten znajduje zastosowanie przede wszystkim w rozwiązywaniu skomplikowanych problemów, w których nie da się ustalić a priori skutków podejmowanych decyzji i konieczna jest symulacja procesu. W artykule opisano metodę zadań zastępczych oraz metodę poszukiwania rozwiązania z gromadzeniem informacji dla potrzeb sterowania. Przedstawiono również koncepcje kolejnych badań.
EN
The aim of the paper is to present the optimization methods based on general schema of algebraic-logical model. This scheme is mainly used in problems, for which the effects of decisions cannot be determined a priori. Therefore, it is necessary to simulate the decision process. In particular, the article describes the substitution tasks method and the method with information gathering for the purpose of control. The paper also presents the concepts of further research.
2
Content available Zastosowanie modelu algebraiczno-logicznego do symulacji stanów awaryjnych w produkcji
Dudek-Dyduch E., Sękowski H.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2011
|
T. 15, z. 3
653-664
PL
Niniejsze opracowanie przedstawia możliwość zastosowania modelu algebraiczno-logicznego do symulacji sytuacji awaryjnych w systemach produkcyjnych. Zaproponowano dwuetapową metodę wypracowywania postępowania minimalizującego skutki awarii. W pierszym etapie wyznaczane są współczynniki RPN metodą FMEA. W drugim etapie przeprowadzene są eksperymenty symulacyjne oparte o model algebraiczno-logiczny (A-L) dla awarii o największych współczynnikach RPN. Opracowanie ma na celu zdefiniowanie podstaw dla możliwych scenariuszy występujących dla sytuacji awaryjnych.
EN
The paper shows a way algebraic-logical model may be used to simulate failures in production systems. Two phase method is proposed. The method aim is to minimize failure results. RPN factors for FMEA method are estimated in the first phase. Simulation experiments for failures modes based on algebraic-logical model for which RPN factors value is the highest are done in the second phase. This paper is to define basis for possible scenarios for failure modes.
3
Content available Algorytm planowania tras dostaw dla wielu komiwojażerów
Dutkiewicz L., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2010
|
T. 14, z. 3/2
853-865
PL
Celem artykułu jest przedstawienie opracowanego algorytmu heurystyeznego dla NP-trudnego problemu planowania tras dostaw do firm wielooddziałowych. Rozważany problem jest modyfikacją znanego problemu wielu komiwojażerów, w którym dodatkowo występują ograniczenia czasowe udostępniania miast. W pracy przedstawiono model algebraiczno-logiczny problemu. Następnie zaproponowano algorytm oparty na metodzie zadań zastępczych wykorzystującej ogólny schemat modelu algebraiczno-logicznego. Szczegółowo opisano istotne dla algorytmu elementy: cele pośrednie, sposób wyliczania wartości priorytetów dla celów pośrednich, wyznaczanie elementów zbioru celów pośrednich wybranych do realizacji. Przedstawiono rezultaty przeprowadzonego eksperymentu.
EN
The aim of the article is presenting a heuristic algorithm for NP-hard problem of planning delivery routes to multi-branch firms. This problem is a modification of well-known multiple TSP problem with additional constrains related to need of visiting some cities to make other ones available. The algebraic-logical model of the given problem is presented in the article. The proposed algorithm is based on the optimization task substituting method which uses general scheme of an algebraic-logical model. Characteristic elements of the algorithm are described: transitional goals, its priorities and way of choosing in each state a number of the goals to be accomplished. Results of experiment are also presented.
4
Content available Model algebraiczno-logiczny problemu planowania tras dostaw dla m komiwojażerów
Dutkiewicz L., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2008
|
T. 12, z. 3
933-943
PL
W artykule zaprezentowano ideę modelu algebraiczno-logicznego na przykładzie problemu planowania tras dostaw do firm wielooddziałowych, będącego modyfikacją powszechnie znanego problemu m komiwojażerów. Model algebraiczno-logiczny odpowiada pewnej formalnej postaci wieloetapowego procesu decyzyjnego połączonego z symulacją procesu dyskretnego. Przedstawiona została postać stanu systemu, zbiory stanów docelowych oraz stanów niedopuszczalnych. Dla danego stanu zostały też wyodrębnione pewne zbiory elementów systemu o wspólnych cechach, przydatne do definiowania pozostałych składników modelu. Określona została postać decyzji, zbiór decyzji możliwych do podjęcia w poszczególnych stanach oraz zbiór decyzji dopuszczalnych. Przedstawione zostały elementy składające się na funkcję przejścia, czyli pokazany został sposób wyznaczenia momentu wystąpienia kolejnego stanu oraz podany został szczegółowy wzór na określenie wartości współrzędnych stanu właściwego.
EN
In the article a concept of algebraic-logical model for problem of planning delivery routes to multi-branch companies. This problem is a modification of the well-known m-TSP problem. The algebraic-logical model corresponds to a formal representation of a multistage decision process connected with simulation of a discrete process. There are presented: a state of the system, a set of goal states and a set of not-admissible states. For the current state of the system there are introduced some sets of system elements with analogous features, which are useful in defining other components of the system. There are also specified: a notion of the decision, a set of possible decisions and a set of admissible decisions. Components of the transition function are given: a method of identifying a moment of the next process state and a method of determining values of coordinates of the next state.
5
Content available Heurystyczne przeszukiwanie drzewa rozwiązań dla problemu szeregowania na maszynach równoległych
Kucharska E., Dutkiewicz L.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2008
|
T. 12, z. 3
945-956
PL
Celem artykułu jest przedstawienie algorytmu wykorzystującego heurystyczne przeszukiwanie drzewa rozwiązań. Został on opracowany do rozwiązywania problemów szeregowania zadań na wielu maszynach. Algorytm ten wykorzystuje model przestrzeni stanów i oparty jest na modelu algebraiczno-logicznym. Polega na generowaniu trajektorii, a następnie poprawianiu końcowych odcinków znalezionej trajektorii. Do wyboru decyzji w kolejnych stanach trajektorii wykorzystuje optymalizację lokalną. W artykule opisany został specyficzny problem szeregowania zadań z przezbrojeniami na maszynach równoległych, do którego proponowany algorytm został zastosowany. Opisana została postać kryterium lokalnego dla tego problemu i sposób wyboru stanu, od którego będzie poprawiana trajektoria. Przedstawione i omówione zostały wyniki eksperymentów.
EN
The aim of the paper is to present an algorithm, in which heuristics search of solution tree is applied. This algorithm is designed for task scheduling problems on multiple machines. It uses state space representation and is based on an algebraic-logical model. The proposed algorithm consists in constructing a trajectory and then improving terminal parts of the constructed trajectory. Decision choosing in the algorithm is based on local optimization. In the article a specific scheduling problem with parallel machines is described. For this problem there is given a structure of local criterion and a method of choosing a state from which the trajectory will be improved. Results of experiment are also presented.
6
Content available Dwupoziomowy algorytm dla problemu udostępniania pól eksploatacyjnych
Dutkiewicz L., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 3
397-407
PL
W artykule przedstawiony jest dwupoziomowy algorytm oparty na heurystycznej metodzie zadań zastępczych. Polega on na wyznaczaniu, a następnie realizacji tzw. celów pośrednich. Prezentowany algorytm został zastosowany do optymalizacji NP-trudnego problemu udostępniania pól eksploatacyjnych. Jest to problem szeregowania zadań, w którym zasoby są zależne od stanu systemu. W artykule opisany został pokrótce algebraiczno-logiczny model tego problemu. Zaprezentowane i omówione zostały również wyniki eksperymentów.
EN
The aim of the paper is to present two-level algorithm based on a heuristic method named substitution task method. Main concept of the algorithm is creation and than realization of so-called intermediate goals. Presented algorithm is applied for NP-hard problem of preparing access to exploitation fields. This is a task scheduling problem where resources depend on process state. An outline of algebraic-logical model for this problem is given in the paper. Some results of experiments are also described.
7
Content available Algorytmy z szacowaniem kosztów w kryterium lokalnym dla problemu szeregowania zadań
Dudek-Dyduch E., Kucharska E., Dutkiewicz L.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 3
383-395
PL
W artykule przedstawiono problem właściwego utworzenia kryterium lokalnego w metodzie gromadzenia informacji na potrzeby sterowania. Zawarte zostały rozważania dotyczące dwóch wzajemnie przeciwstawnych wymagań: potrzeby wykorzystania jak największej ilości dostępnych informacji do optymalizacji lokalnej oraz możliwie małej złożoności obliczeniowej algorytmu optymalizacji lokalnej. Zaprezentowano postaci kryterium lokalnego wykorzystujące różną ilość informacji opracowane dla problemu drążenia wyrobisk korytarzowych. Problem ten należy do klasy szeregowania zadań na wielu maszynach z czasami przezbrojeń zależnymi od stanu systemu. Przestawiono wyniki przeprowadzonych eksperymentów.
EN
The article presents a problem connected with a proper creation of local criterion in a solution search method with information gathering for a control purpose. Two opposite requirements are discussed: using possibly the biggest amount of information and getting possibly the smallest computational complexity. There are presented local criteria using different amount of information designed for a drift driving problem. This problem belongs to class of task scheduling problems on multiple machines with retooling depending on process state. Some results of experiments are also described.
8
Metoda zadań zastępczych do rozwiązywania NP-trudnych problemów szeregowania
Dudek-Dyduch E., Dutkiewicz L.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 143
57-66
PL
W artykule przedstawiona jest heurystyczna metoda służąca do rozwiązywania skomplikowanych problemów szeregowania. Polega ona na tym, że w każdym stanie procesu decyzja podejmowana jest na podstawie specjalnie skonstruowanego zastępczego zadania optymalizacji. Metoda opisana jest na bazie modelu algebraiczno-logicznego. Opisany został też NP-trudny problem udostępniania pól eksploatacyjnych oraz algorytm jego rozwiązania oparty na proponowanej metodzie.
EN
The paper deals with a heuristic method for complex scheduling problems. According to this method a substitution optimization task is created in each state of the decision process. The method is described with the use of an algebraic-logical model. An NP-hard problem of preparing access to exploitation fields and algorithm for this problem based on the method is also described.
9
Content available Klasa algorytmów heurystycznych dla zagadnienia szeregowania zadań na maszynach z przezbrojeniami
Kucharska E., Dutkiewicz L.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2006
|
T. 10, z. 3
531-541
PL
W artykule przedstawiono klasę algorytmów heurystycznych opracowaną dla rozwiązywania problemów szeregowania zadań na wielu maszynach z czasami przezbrojeń zależnymi od stanu procesu. Klasa ta bazuje na metodzie poszukiwania rozwiązania z gromadzeniem informacji dla potrzeb sterowania (metoda GIPS). Zaprezentowany został również algorytm należący do rozważanej klasy, zaprojektowany dla problemu drążenia wyrobisk korytarzowych. Przedstawione zostały wyniki eksperymentów.
EN
The article presents a class of heuristic algorithms, designed for scheduling problems on multiple machines with retooling depending on process state. The class is based on the solution search method with information gathering for a control purpose. An algorithm based on this method, applied for drift driving problem, is also presented. Some results of experiments are described.
10
Content available Model dla problemu szeregowania zadań z zasobami zależnymi od stanu systemu
Dutkiewicz L., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
67-77
PL
Celem artykułu jest przedstawienie modelu algebraiczno-logicznego dla specyficznego problemu szeregowania zadań, w którym występuje konieczność transportu maszyn. Charakterystyczną cechą tego problemu jest fakt, że zasoby, niezbędne do realizacji zadań, są zmienne i ich dostępność zależy od aktualnego stanu systemu. Rozpatrywany model uwzględnia możliwość oczekiwania maszyn na udostępnienie zasobu Jest to problem należący do klasy problemów NP-trudnych. Model algebraiczno-logiczny wykorzystywany jest do symulacji procesu połączonej z jego optymalizacją.
EN
The aim of the paper is to present algebraic-logical model for specific task scheduling problem. In this problem machines need transport. Characteristic thing is that resources, which are required to accomplishing the tasks, are changeable and depend on the current state of the system. Proposed model includes the possibility that machine waits for resources to be accessible. This problem belongs to NP-hard class. The algebraic-logical model is used for simulation and optimization of this decision.
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ć.