Cluster optimization ant colony algorithm based non-productive tool path optimization method

被引：0

作者：

Wang, Haichao ^{[1
]}

机构：

[1] School of Microelectronics, Shenzhen Institute of Information Technology, Shenzhen

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2024年 / 30卷 / 11期

关键词：

asymmetric problem; Cluster optimization; feed/retract points selection; local search; max-min ant System; non-productive tool path optimization;

D O I：

10.13196/j.cims.2023.0315

中图分类号：

学科分类号：

摘要：

For the large-scale and asymmetric non-productive tool path problem in aerospace panel part machining, a Cluster optimization ant colony algorithm by combining the Max-Min Ant System (MMAS)with Cluster optimization algorithm and 3-opt local search heuristic was proposed. In this algorithm, cavities were encoded as units, and the Cluster optimization algorithm was used to calculate the optimal feed/retreat points selection for the current cavity sequence in polynomial time. The heuristic Information between cavities varied with the visited path of the ant, and its value were the expected idle time increment of all the feed/retreat point combinations in current cavity relative to that of the previous cavity. A 3-opt heuristic for asymmetric problems was given, which did not reverse the path di-rection in the neighborhood reconstruction of the Hamiltonian loop. It reduced algorithm complexity by reusing the shortest path calculation results between adjacent node Clusters. This algorithm solved the two-stage problem as a whole, enabling itself to find the best neighborhood of the current optimal Solution in each iteration, which ensured its efficiency and accuracy in solving problems. © 2024 CIMS. All rights reserved.

引用

页码：3866 / 3876

页数：10

共 37 条

[1]

JIANG Xiaohui, Investigation on the mechanism of the residual stress and control method of machining accuracy for the com-plex thin-walled parts^D], (2014)

[2]

BAYKASOGLU A, OZSOYDAN F B., Minimisation of non-machining times in operating automatic tool changers of machine tools under dynamic operating conditions LJ J, International Journal of Produktion Research, 54, 4, pp. 1548-1564, (2017)

[3]

RICOGARCIA H., SANCHEZ-ROMERO J L., GOMIS H M, Et al., Parallel implementation of metaheuristics for optimizing tool path computation on CNC machining[j], Computers in In-dustry, 123, pp. 103322-103332, (2020)

[4]

WANC J, CQIN L, Et al., Non-productive time optimiza-tion for 5-axis EDM drilling using HVNTS algorithm, International Journal of Production Research, 59, 16, pp. 5068-5082, (2021)

[5]

CUI Rongfang, CHEN Weifang, PAN Lijlan, Et al., Trajectory planning for empty run of multi-spindle processing based on genetic algorithm, Computer Integrated Manufacturing Systems, 28, 2, pp. 507-517, (2022)

[6]

CHEN M, TANG K., Optimal alr-move path generation based on MMAS algorithm [J], International Journal of Production Research, 52, 24, pp. 7310-7323, (2014)

[7]

WU Dlanjian, YAN Chunping, LI Jun, Et al., Manufacturability-oriented rectangular parts cutting stock method, Computer Integrated Manufacturing Systems, 24, 6, pp. 1374-1382, (2018)

[8]

LIU Shenshen, Research on optimization of laser cutting process path based on ant colony algorithm, (2019)

[9]

Laser cutting path optimization using simulated annealing with an adaptive large neighhorhood search, The International Journal of Advanced Manufacturing Technology, 103, 1, pp. 781-792, (2019)

[10]

HAJAD M, TANGWARODOMNUKUN V, JATURANON-DA C, Et al., Laser cutting path optimization with minimum heat accumulation[J], The International Journal of Advanced Manufacturing Technology, 105, 5, pp. 2569-2579, (2019)

← 1 2 3 4 →