Research on process route method based on directed graph topological sorting

Bin Wang; Jingliang Han; Qiang Feng

doi:10.1117/12.2625239

12 December 2021 Research on process route method based on directed graph topological sorting

Bin Wang, Jingliang Han, Qiang Feng

Proceedings Volume 12127, International Conference on Intelligent Equipment and Special Robots (ICIESR 2021); 1212727 (2021) https://doi.org/10.1117/12.2625239
Event: International Conference on Intelligent Equipment and Special Robots (ICIESR 2021), 2021, Qingdao, China

Abstract

Aiming at the problem of process route planning, a process route planning method based on directed graph topological sorting is proposed. Firstly, the machining features of the model are identified, and the machining elements are determined according to the feature machining methods and corresponding manufacturing resources. Then, according to the process principles, the directed graph of machining elements is constructed, and all feasible machining element sequences are obtained by improving the topological sorting algorithm. Taking the minimum replacement times of manufacturing resources as the optimization objective, the evaluation function of machining element sequence is established, and the optimal solution is selected as the final process route. Finally, a rotating part is taken as an example to verify the effectiveness and feasibility of the method.

Citation Download Citation

Bin Wang, Jingliang Han, and Qiang Feng "Research on process route method based on directed graph topological sorting", Proc. SPIE 12127, International Conference on Intelligent Equipment and Special Robots (ICIESR 2021), 1212727 (12 December 2021); https://doi.org/10.1117/12.2625239

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available