四川大学学报（自然科学版）2026，Vol.63Issue(4)：877-887,11.DOI:10.19907/j.0490-6756.250188
基于AM-GA算法的制造车间多目标调度优化
Multi-objective scheduling optimization for manufacturing workshop using an adjacency matrix-genetic algorithm
摘要
Abstract
Aiming at the multi-objective optimization problem of manufacturing workshop scheduling,a workshop scheduling model is constructed,and a novel multi-objective optimization method for workshop re-source scheduling based on the Adjacency Matrix-Genetic Algorithm(AM-GA)is proposed.Taking the ge-netic algorithm as the basic framework,this method integrates the adjacency matrix-based directional match-ing strategy,multi-objective processing,and an improved basic bit mutation operator.The dynamic program-ming of process routes is realized through the integration with the adjacency matrix.The algorithm exhibits fa-vorable scalability and global search capability in solving resource scheduling optimization problems under multi-objective workshop scenarios.Finally,experiments are carried out using data from an electronic product manufacturing workshop for comparative analysis.The results demonstrate that the proposed method can effi-ciently and accurately address the scheduling optimization problems in electronic product manufacturing work-shops characterized by multi-objective,multi-route,and multi-resource manufacturing scenarios.关键词
多目标/调度优化/遗传算法/多资源/邻接矩阵Key words
multi-objective/scheduling optimization/genetic algorithm/multi-resource/adjacency matrix分类
信息技术与安全科学引用本文复制引用
董洪亮,付方雯昶..基于AM-GA算法的制造车间多目标调度优化[J].四川大学学报（自然科学版）,2026,63(4):877-887,11.基金项目
四川省重大科技专项(2020ZDZX0025) （2020ZDZX0025）
四川省自然科学基金(2024NSFTD0048) （2024NSFTD0048）
