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

Znaleziono wyników: 14

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
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 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.
3
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.
4
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.
5
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.
6
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.
7
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.
8
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.
9
Content available Algorytmy wyznaczania dróg transportu w problemie szeregowania zadań z zasobami zależnymi od stanu
Dutkiewicz L., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 3
713-721
PL
Celem artykułu jest przedstawienie algorytmów wyznaczających drogi transportu maszyn w specyficznym problemie szeregowania zadań, należącym do klasy problemów NP-trudnych. 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. W modelu tego zagadnienia uwzględniona jest możliwość oczekiwania maszyn na udostępnienie zasobu. W artykule opisano i zdefiniowano najkrótszą oraz najszybszą drogę transportową.
EN
The aim of the paper is to present algorithms of transport paths for machines in specific task scheduling problem. This problem belongs to NP-hard class and its characteristic feature is that resources, which are required to accomplishing the tasks, are changeable and depend on the current state of the system. Proposed model allows machines wait for resources to be accessible. The shortest and the fastest transport path for machine are described and defined in the paper.
10
Content available remote Systemy raportowania i analizy zarządczej
Jarczyk D., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2004
|
T. 8, z. 3
585-592
PL
Autorzy artykułu przeanalizowali sytuację na rynku narzędzi raportujących i analizujących dane, w ramach badań naukowych prowadzonych na AGH-UST w Krakowie. W szczególności przedstawili system raportujący Crystal Reports, ze względu na jego popularność. System ten został zintegrowany z systemem klasy ERP firmy IFS, który jest wykorzystywany podczas zajęć dydaktycznych na AGH-UST. Systemy raportowania i analizy danych są obecnie jednymi z najważniejszych systemów infrastruktury informatycznej przedsiębiorstwa. Powodem tego jest rosnący "głód informacji", który należy zaspokoić, aby zapewnić przedsiębiorstwu możliwość przetrwania w warunkach ogromnej konkurencji na rynku.
EN
During scientific research on AGH-UST in Kraków the authors of this article has analyzed the situation on the market of data reporting and resolving software. Particularly they have presented the reporting system Crystal Reports due to its integration with the ERP system produced by IFS, which is used during the courses on AGH-UST. Data reporting and resolving systems have become recently the most important systems of informatics structure of company. It is caused by increasing "hunger for information" that has to be overtaken in order to assure the companies the possibility to survive on the market.
11
Content available remote Model algebraiczno-logiczny szeregowania zadań z uwzględnieniem transportu maszyn
Dudek-Dyduch E., Dutkiewicz L., Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2004
|
T. 8, z. 3
553-562
PL
W artykule zaprezentowano model algebraiczno-logiczny wieloetapowych procesów decyzyjnych. Opisano jego cechy, elementy składowe i zastosowanie. Budowanie modelu algebraiczno-logicznego przedstawiono na przykładzie procesu prac przygotowawczych w kopalni polegających na wydrążeniu sieci chodników. Zaproponowano postać stanu systemu, zbiory stanów docelowych i niedopuszczalnych, postać decyzji, zbiory decyzji możliwych i dopuszczalnych oraz funkcję przejścia.
EN
The aim of the paper is to present algebraic-logical model of multistage decision process, its features and application. A creation of the model is presented on the example problem of scheduling preparatory works in mines. In this problem headings (which form a net) must be driven in order to render the exploitation field accessible. There are proposed components of the model for example process: state of the system, set of not admissible states and goal states, transition function, decision, set of possible decisions.
12
Content available remote IFS Applications a CDN-XL - finanse w zintegrowanych systemach do zarządzania
Kucharska E., Dutkiewicz L.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2003
|
T. 7, z. 3
649-658
PL
W artykule porównane zostały dwa zintegrowane systemy do zarządzania firmą: IFS Applications i CDN-XL, a w szczególności ich moduły finansowe. Przedstawiona została modularna budowa obu systemów. Zaprezentowano możliwości funkcjonalne modułów, stopień automatyzacji procesów księgowych, możliwości konfiguracyjne i dostosowanie aplikacji do indywidualnych potrzeb poszczególnych firm. Uwzględnione zostały również funkcje związane ze sprawozdawczością finansową oraz raportowaniem. Przedstawione zostało także zastosowanie technologii ASP w księgowości firmy.
EN
The article contains a comparison of two business information systems: IFS Application and CDN-XL. Structure and functionality of these products are presented. Specially, their financial modules were taken into consideration. The article presents capabilities of the financial modules, their flexibility and way of defining accounting rules. Financial reports and other reporting functions in both products are described. Additionally new possibilities of Applications Service Provision in accounting are introduced.
13
Content available remote Szeregowanie zadań przy czasach przezbrojeń zależnych od stanu systemu - badania symulacyjne
Kucharska E., Dutkiewicz L.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
335-343
PL
Artykuł dotyczy problemu specyficznego szeregowania zadań, w którym czasy przezbrojeń poszczególnych maszyn zależą nie tylko od zadania poprzedniego i następnego, ale również od stanu całego systemu. Zaprezentowany został opis modelu algebraiczno-logicznego zagadnienia. Zaproponowano algorytm, który wyznacza w sposób symulacyjny kolejność wykonywania zadań i przydział zasobów do nich przy równoczesnej minimalizacji ustalonego kryterium jakości i spełnieniu ograniczeń czasowych. Przedstawiono wyniki przeprowadzonych eksperymentów. Wskazano kierunki dalszych badań.
EN
The presented article refers to a specific task scheduling when retooling time for all devices depends not only on the previous and the next task, but also on the general state of the system. An (algebraic-logical) model of the system has been presented. An algorithm that sets up task scheduling and resource allocation using simulation methods has been proposed. Results of experiments have been presented as well as future research possibilities.
14
Content available remote Hybrydowy algorytm rozwiązujący problem komiwojażera
Kucharska E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
1999
|
T. 3, z. 1
191-200
EN
The paper deals with hybrid algorithm solving the Travelling Salesman Problem. Branch & bound algorithm with binary decision tree is described and new algorithm is presented. This new algorithm is derived from B&B algorithm and also contains heuristics elements. The paper presents results of experiments obtained by both algorithms and compares them.
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ć.