基于AM-GA算法的制造车间多目标调度优化OA
Multi-objective scheduling optimization for manufacturing workshop using an adjacency matrix-genetic algorithm
针对制造车间调度优化多目标的问题,构建了车间调度模型,提出了一种基于AM-GA算法的车间资源调度多目标优化新方法,该方法以遗传算法为基础框架,融合基于邻接矩阵定向匹配策略、多目标及改进基本位变异算子,通过与邻接矩阵的融合实现工艺路线的动态规划,该算法在针对车间多目标场景下的资源调度优化问题上,具有较好的可扩展性及全局搜索能力.最后,通过选取电子产品制造车间的数据进行试验对比,试验证明该方法能够较为高效准确地应对电子产品制造车间在多目标、多路径、多资源制造场景下的调度优化问题.
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.
董洪亮;付方雯昶
中国电子科技集团公司第二十九研究所,成都 610036中国电子科技集团公司第二十九研究所,成都 610036
信息技术与安全科学
多目标调度优化遗传算法多资源邻接矩阵
multi-objectivescheduling optimizationgenetic algorithmmulti-resourceadjacency matrix
《四川大学学报(自然科学版)》 2026 (4)
877-887,11
四川省重大科技专项(2020ZDZX0025)四川省自然科学基金(2024NSFTD0048)
评论