arrow
Return

Multi-Objective Hole-Making Sequence Optimization by Genetic Algorithm Based on Q-Learning

delete2024-12-01
delete0
PRE
AI
D
Desong Zhang
陈彦杰 (Yanjie Chen)
G
Guangyu Zhu *
DOI:10.1109/TETCI.2024.3372441delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As one of the most fundamental operations in mechanical production, hole-making plays a crucial role. However, existing hole-making sequence optimization models are not suitable for workshops with variable production parameters. To address this issue, a new model, named multi-objective multi-tool hole-making sequence optimization with precedence constraints (MO-MTpcHSO), is proposed in this paper. The model has two objectives: spindle travel distance and tool switching time. To solve MO-MTpcHSO, a customized Q-learning based genetic algorithm (QLGA) is proposed. The adaptive encoding method allows chromosomes to express feasible solutions, the population is considered as the agent, and the states are intervals of the diversity coefficient. Different insertion methods in the crossover operator are set as actions, and the reward is related to the diversity and values of objective functions of the population. The effectiveness of QLGA is validated by comparing it with other algorithms in practical workpieces. Moreover, the reasonability of actions and the necessity of the Q-learning framework in QLGA are validated.
Keywords:
Q-learning
genetic algorithm
multi-objective problem
hole-making sequence optimization

Journal

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
Papers:
1.4K
Citations:
4.5K

Organization

F
fuzhou university
Scholars:
3.3W
Papers: 2.1W
Citations: 31