Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: substitution task method

Sortuj według:

Ogranicz wyniki do:

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

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.

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.

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

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.

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.