Research On Task Scheduling And Path Planning For Order Processing In 3D Printing Workshop

With the development of intelligent manufacturing,the intelligentiz-ation of manufacturing workshops has become a trend,and workshop scheduling is essential in the process of intelligence.In recent years,many researches have focused on the optimization of task scheduling methods in the traditional manufacturing field,but there are few related researches on task scheduling in3 D printing workshops.Traditional scheduling methods,therefore,cannot work well for task scheduling in 3D printing workshops.In this paper,the task scheduling for order processing in 3D printing workshop is studied,focusing on the task scheduling of 3D printing orders and the path planning problem of AGV.Combining with the specific characteristics of 3D printing workshops,the traditional genetic algorithm and A* algorithm are improved.The specific research contents are as follows:(1)Based on the whole production process of 3D printing workshop orders,the scheme of task scheduling system for order processing in 3D printing workshop is designed,and modules are divided according to the system characteristics and functional requirements,so as to meet users’ requirements for the scheduling system.(2)For task scheduling,the traditional genetic algorithm is analyzed and improved.Firstly,the combination of elite selection and linear sorting roulette is used to improve the selection operation;Secondly,the dynamic directional crossover and dynamic directional mutation operations are proposed to optimize the crossover and mutation operations in traditional algorithms;Finally,the task scheduling scheme is locally adjusted and optimized according to the device load rate.(3)The A* algorithm in the path planning is improved.Aiming at the problems of the traditional algorithm,such as slow search speed,wide search range,many fold points and unsmooth path,the dynamic weight heuristic strategy,"inertia" forward strategy,search adaptive strategy and Bézier curve path smoothing strategy are purposefully proposed,and the effectiveness of the improved algorithm is verified by simulation.(4)Task scheduling for order processing in 3D printing workshop is built,and the improved algorithms are applied to the scheduling system.The feasibility of the whole system is verified through practical experiments.