Wyniki wyszukiwania - BazTech

1

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.

2

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.

3

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.