Szczegóły publikacji
Opis bibliograficzny
Cellular Automata approach for parallel machine scheduling problem / Edyta KUCHARSKA, Katarzyna GROBLER-DĘBSKA, Krzysztof RĄCZKA, Lidia DUTKIEWICZ // Simulation : Transactions of the Society for Modeling and Simulation International ; ISSN 0037-5497. — 2016 — vol. 92 iss. 2 spec. iss.: Simulation with Cellular Automata, s. 165–178. — Bibliogr. s. 177–178. — Publikacja dostępna online od: 2016-01-14. — 11th International conference on Cellular Automata for research and industry : [Kraków], September 2014
Autorzy (4)
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 96407 |
---|---|
Data dodania do BaDAP | 2016-02-26 |
DOI | 10.1177/0037549715625120 |
Rok publikacji | 2016 |
Typ publikacji | referat w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Simulation - Transactions of the Society for Modeling and Simulation International |
Abstract
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.