Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: dyskretny proces decyzyjny

Sortuj według:

Ogranicz wyniki do:

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

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.

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.

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

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.

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.