Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/82505
Título: | The impact of technological implementation decisions on job-shop scheduling simulator performance using secondary storage and parallel processing |
Autor(es): | Lopes, Nuno Costa, Bruno Alves, Catia F. Putnik, Goran D. Varela, M.L.R. Cruz-Cunha, Maria M. Ferreira, Luis |
Palavras-chave: | Cyber-Physical Production System Scheduling heuristic Distributed-memory algorithms Parallel performance |
Data: | Jan-2022 |
Editora: | Springer, Cham |
Revista: | Lecture Notes in Networks and Systems |
Citação: | Lopes, N. et al. (2022). The Impact of Technological Implementation Decisions on Job-Shop Scheduling Simulator Performance Using Secondary Storage and Parallel Processing. In: Matt, D.T., Vidoni, R., Rauch, E., Dallasega, P. (eds) Managing and Implementing the Digital Transformation. ISIEA 2022. Lecture Notes in Networks and Systems, vol 525. Springer, Cham. https://doi.org/10.1007/978-3-031-14317-5_19 |
Resumo(s): | Cyber-Physical Production Systems require scalable simulations to make decisions in close to real-time when facing highly dynamic environments. When the environment changes, new simulations assist the production planning by running scheduling algorithms. We studied the impact of technological implementation decisions on the execution performance of a heuristic-based Flexible Job-Shop scheduling simulator. We developed a simulation application that implements a heuristic-based scheduling algorithm and explored two approaches: the use of secondary storage for storing auxiliary calculations and using parallel processing to improve execution performance. The results show that the overhead of accessing secondary storage is high when compared to a main-memory only solution. A parallel processing approach based on distributed memory was implemented and compared to the sequential version. The results show that while it is accessible to implement a parallel solution, an adequate communication pattern is necessary to improve the execution time of the parallel algorithm. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/82505 |
ISBN: | 9783031143168 |
DOI: | 10.1007/978-3-031-14317-5_19 |
ISSN: | 2367-3370 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-031-14317-5_19 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
533561_1_En_19_Chapter_Author_The Impact.pdf Acesso restrito! | 539,17 kB | Adobe PDF | Ver/Abrir |