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.
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.
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ć.