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 Download
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