Title |
Workload scheduling algorithm for a heterogeneous system of 3d printers / |
Translation of Title |
Heterogeninės 3D spausdintuvų sistemos darbo krūvio planavimo algoritmas. |
Authors |
Tserashkovich, Artsiom |
Full Text |
|
Pages |
68 |
Keywords [eng] |
scheduling, 3D printing, additive manufacturing, heterogeneous systems |
Abstract [eng] |
The research aims to solve the problem of automating the scheduling process in the additive manufacturing domain. The goal of this research is to introduce the workload scheduling algorithm that going to schedule incoming jobs based on different parameters and aspects of jobs and printers that are in a system. Printers in a system are heterogeneous, it means that each printer has a different type, possibilities and settings for executing requested printing jobs from users. As a solution, the research provides 3 scheduling algorithms that are adapted to the additive manufacturing domain and meet specific constraints and rules of this domain. Also, each algorithm is based on the priorities mechanism that could be parametrized by users – choosing better quality against faster execution time. As a result, each algorithm was simulated using different simulation’s data sets that described different situations that an algorithm could face during real-world scheduling. All results were analyzed and characterized. Based on the results was chosen Backfilling Queue with Previous Jobs algorithm that could be applied for scheduling workload in a heterogeneous system of 3D printers. |
Dissertation Institution |
Vilniaus universitetas. |
Type |
Master thesis |
Language |
English |
Publication date |
2022 |