Skip to main navigation Skip to search Skip to main content

Research on process route optimization method based on improved hybrid genetic algorithm

  • Lin Wang
  • , Yueyan Liu
  • , Hao Cheng
  • , Yongjian Zhang
  • , Rui Wang*
  • , Zujie Zheng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Aiming at the problems of high manual participation and long time-consuming sequencing in the process planning of typical spacecraft parts, a process route optimization method based on improved hybrid genetic algorithm is proposed. By analyzing the relationship between parts' machining features, the machining method of machining features is disassembled into steps and a step forward graph is established, and the initial process route is generated based on the constraints of state change rules. The optimization objective function considering the use cost and replacement cost of processing resources is constructed. Aiming at the problem of process route decision-making, the coding method of adding step sequence information and processing resource information is proposed. In order to ensure that the process route sequence meets the process rule constraints, the OBX crossover operator is used to construct the adaptive mutation operator, and the improved hybrid genetic algorithm is constructed by using the artificial bee colony algorithm for process route optimization. The feasibility of the method is verified by taking a spacecraft cabin part as an example.

Original languageEnglish
Title of host publicationFourth International Conference on Signal Processing and Computer Science, SPCS 2023
EditorsAnand Nayyar, Hoshang Kolivand
PublisherSPIE
ISBN (Electronic)9781510672505
DOIs
StatePublished - 2023
Externally publishedYes
Event4th International Conference on Signal Processing and Computer Science, SPCS 2023 - Guilin, China
Duration: 25 Aug 202327 Aug 2023

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume12970
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference4th International Conference on Signal Processing and Computer Science, SPCS 2023
Country/TerritoryChina
CityGuilin
Period25/08/2327/08/23

Keywords

  • adaptive variation
  • genetic algorithms
  • heuristic algorithm
  • process planning

Fingerprint

Dive into the research topics of 'Research on process route optimization method based on improved hybrid genetic algorithm'. Together they form a unique fingerprint.

Cite this