Cellular Automata approach for parallel machine scheduling problem
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
Simulation-Transactions of the Society for Modeling and Simulation International
ISSN
0037-5497
EISSN
1741-3133
Wydawca
SAGE Publications Ltd.
Rok publikacji
2016
Numer zeszytu
2
Strony od-do
165--178
Numer tomu
92
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
1
Słowa kluczowe
EN
Cellular Automata
simulation
discrete optimization
discrete scheduling problems
parallel machine scheduling
Streszczenia
Język
EN
Treść
The aim of the paper is to present a new approach based on the Cellular Automata technique for a specific class of scheduling problems with parallel machines (in which some important parameter values cannot be determined a priori). The problem domain is represented by an asynchronous non-homogeneous cellular automaton. In addition, the division of the method into three levels is introduced. Inseparable use of simulation, optimization and result levels, is proposed. To illustrate our proposition, the optimization problem of drilling tunnels in a given area is considered. A number of simulation experiments were performed involving different instances of the problem and the results are presented and discussed in the paper.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:096407
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych