Heuristic method for decision-making in common scheduling problems
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Informacje podstawowe
Główny język publikacji
EN
Czasopismo
Applied Sciences (Basel) (25pkt w roku publikacji)
ISSN
EISSN
2076-3417
Wydawca
MDPI AG
DOI
Rok publikacji
2017
Numer zeszytu
10 art no. 1073
Strony od-do
1--25
Numer tomu
7
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
1.7
Autorzy
(liczba autorów: 1)
Słowa kluczowe
EN
modeling
simulation
multistage decision process
co-operation
algebraic-logical meta-model (ALMM)
scheduling problem with deadline and setup
heuristic method
optimization of discrete systems
Open access
Tryb otwartego dostępu
Otwarte czasopismo
Wersja tekstu w otwartym dostępie
Wersja opublikowana
Licencja otwartego dostępu
Creative Commons — Uznanie autorstwa
Czas opublikowania w otwartym dostępie
Razem z publikacją
Streszczenia
Język
EN
Treść
The aim of the paper is to present a heuristic method for decision-making regarding an NP-hard scheduling problem with limitations related to tasks and the resources dependent on the current state of the process. The presented approach is based on the algebraic-logical meta-model (ALMM), which enables making collective decisions in successive process stages, not separately for individual objects or executors. Moreover, taking into account the limitations of the problem, it involves constructing only an acceptable solution and significantly reduces the amount of calculations. A general algorithm based on the presented method is composed of the following elements: preliminary analysis of the problem, techniques for the choice of decision at a given state, the pruning non-perspective trajectory, selection technique of the initial state for the trajectory final part, and the trajectory generation parameters modification. The paper includes applications of the presented approach to scheduling problems on unrelated parallel machines with a deadline and machine setup time dependent on the process state, where the relationship between tasks is defined by the graph. The article also presents the results of computational experiments.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:112445
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych