Browsing by Subject "algebraic-logical model"

Now showing 1 - 8 of 8

Access status: Open Access ,
Algorytm planowania tras dostaw dla wielu komiwojażerów
(Wydawnictwa AGH, 2010) Dutkiewicz, Lidia; Kucharska, Edyta
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.
Access status: Open Access ,
Algorytmy z szacowaniem kosztów w kryterium lokalnym dla problemu szeregowania zadań
(Wydawnictwo AGH, 2007) Dudek-Dyduch, Ewa; Kucharska, Edyta; Dutkiewicz, Lidia
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.
Access status: Open Access ,
Dwupoziomowy algorytm dla problemu udostępniania pól eksploatacyjnych
(Wydawnictwa AGH, 2007) Dutkiewicz, Lidia; Kucharska, Edyta
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.
Access status: Open Access ,
Heurystyczne przeszukiwanie drzewa rozwiązań dla problemu szeregowania na maszynach równoległych
(Wydawnictwa AGH, 2008) Kucharska, Edyta; Dutkiewicz, Lidia
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.
Access status: Open Access ,
Klasa algorytmów heurystycznych dla zagadnienia szeregowania zadań na maszynach z przezbrojeniami
(Wydawnictwa AGH, 2006) Kucharska, Edyta; Dutkiewicz, Lidia
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.
Access status: Open Access ,
Model algebraiczno-logiczny problemu planowania tras dostaw dla m komiwojażerów
(Wydawnictwa AGH, 2008) Dutkiewicz, Lidia; Kucharska, Edyta
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.
Access status: Open Access ,
Model dla problemu szeregowania zadań z zasobami zależnymi od stanu systemu
(Wydawnictwa AGH, 2005) Dutkiewicz, Lidia; Kucharska, Edyta
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ą.
Access status: Open Access ,
Zastosowanie modelu algebraiczno-logicznego do symulacji stanów awaryjnych w produkcji
(Wydawnictwa AGH, 2011) Dudek-Dyduch, Ewa; Sękowski, Hubert
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.