ST method-based algorithm for the supply routes for multilocation companies problem
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Książka
Tytuł książki
Knowledge, information and creativity support systems: recent trends, advances and solutions. selected papers from KICSS'2013 - 8th international conference on Knowledge, Information, and Creativity Support Systems, November 7-9, 2013, Kraków, Poland
Data publikacji
2016
ISBN
978-3-319-19089-1
Wydawca
Springer International Publishing
Publikacja
Główny język publikacji
EN
Tytuł rozdziału
ST method-based algorithm for the supply routes for multilocation companies problem
Rok publikacji
2016
Strony (od-do)
123--135
Numer rozdziału
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.92
Hasło encyklopedyczne
Słowa kluczowe
EN
multistage decision process
scheduling problem
substitution tasks method (ST method)
Multiple Traveling Salesman Problem (mTSP)
algebraic-logical meta-model (ALMM)
Konferencja
Indeksowana w Scopus
tak
Indeksowana w Web of Science Core Collection
tak
Liczba cytowań z Web of Science Core Collection
Nazwa konferencji (skrócona)
KICSS 2013
Nazwa konferencji
8th international conference on Knowledge, Information and Creativity Support Systems
Początek konferencji
2013-11-07
Koniec konferencji
2013-11-09
Lokalizacja konferencji
Kraków
Kraj konferencji
PL
Lista innych baz czasopism i abstraktów w których była indeksowana
Streszczenia
Język
EN
Treść
This paper presents an optimization algorithm, based on the substitution tasks method (ST method). It is designed for the supply routes for multilocation companies problem. This problem is NP-hard and belongs to the class of problems for which it is impossible to establish all values and parameters a priori. The substitution tasks method uses a mathematical model of multistage decision process named algebraic-logical meta-model (ALMM). This method allows one to create many algorithms, also automatically. A formal algebraic-logical model of the problem and an algorithm based on ST method are introduced in this paper. Results of computer experiments are presented as well.
Cechy publikacji
chapter-in-a-book
peer-reviewed
Inne
System-identifier
idp:096730
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych