PARALLEL MACHINE SCHEDULING WITH MONTE CARLO TREE SEARCH
dc.contributor.author | Agárdi, Anita | |
dc.contributor.author | Nehéz, Károly | |
dc.date.accessioned | 2021-11-03T13:06:55Z | |
dc.date.available | 2021-11-03T13:06:55Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Acta Polytechnica. 2021, vol. 61, no. 2, p. 307-312. | |
dc.identifier.issn | 1210-2709 (print) | |
dc.identifier.issn | 1805-2363 (online) | |
dc.identifier.uri | http://hdl.handle.net/10467/98346 | |
dc.description.abstract | In this article, a specific production scheduling problem (PSP), the Parallel Machine Scheduling Problem (PMSP) with Job and Machine Sequence Setup Times, Due Dates and Maintenance Times is presented. In this article after the introduction and literature review the mathematical model of the Parallel Machines Scheduling Problem with Job and Machine Sequence Setup Times, Due Dates and Maintenance Times is presented. After that the Monte Carlo Tree Search and Simulated Annealing are detailed. Our representation technique and its evaluation are also introduced. After that, the efficiency of the algorithms is tested with benchmark data, which result, that algorithms are suitable for solving production scheduling problems. In this article, after the literature review, a suitable mathematical model is presented. The problem is solved with a specific Monte Carlo Tree Search (MCTS) algorithm, which uses a neighbourhood search method (2-opt). In the article, we present the efficiency of our Iterative Monte Carlo Tree Search (IMCTS) algorithm on randomly generated datasets. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | eng | |
dc.publisher | České vysoké učení technické v Praze | cs |
dc.publisher | Czech Technical University in Prague | en |
dc.relation.ispartofseries | Acta Polytechnica | |
dc.relation.uri | https://ojs.cvut.cz/ojs/index.php/ap/article/view/6737 | |
dc.rights | Creative Commons Attribution 4.0 International License | en |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
dc.title | PARALLEL MACHINE SCHEDULING WITH MONTE CARLO TREE SEARCH | |
dc.type | article | en |
dc.date.updated | 2021-11-03T13:06:55Z | |
dc.identifier.doi | 10.14311/AP.2021.61.0307 | |
dc.rights.access | openAccess | |
dc.type.status | Peer-reviewed | |
dc.type.version | publishedVersion |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
Kromě případů, kde je uvedeno jinak, licence tohoto záznamu je Creative Commons Attribution 4.0 International License