现代制造工程Issue(6)：11-21,11.DOI:10.16731/j.cnki.1671-3133.2025.06.002
带AGV数量约束的柔性作业车间调度问题研究
Research on flexible job-shop scheduling problem with AGV quantity constraints
摘要
Abstract
In the actual industrial production process,due to the limited resources of Automate Guided Vehicles(AGVs),the in-tegrated problem FJSP-AGV comsidering the constraint of alimited number of AGVs in the Flexible Job-shop Scheduling Problem(FJSP)has significant research value.Traditional evolutionary algorithms are easy to fall into local optimum and are not suitable for solving this scheduling problem with high complexity.In light of the aforementioned challenges,it initially established a mathe-matical model for FJSP-AGV and subsequently proposed an improved genetic algorithm guided by heuristic rules.The algorithm utilized various crossover and mutation methods to evolve the population for different coding segments.Simultaneously,it adjusted parameters adaptively during the evolutionary process and guided mutations through heuristic rules for local search,thereby en-hancing the algorithm's capability to escape local optima and consequently minimize the maximum completion time of the system.Comparison and analysis with other advanced algorithms on two small and medium-sized datasets demonstrated that the algorithm proposed yielded the most comprehensive solving effect.关键词
柔性作业车间调度/自动导引车/车辆调度/遗传算法/启发式规则Key words
Flexible Job-shop Scheduling Problem(FJSP)/Automated Guided Vehicles(AGV)/vehicle scheduling/Genetic Al-gorithms(GA)/heuristic rules分类
计算机与自动化引用本文复制引用
廖雪超,向桂宏,阮兵,田芮利,钟实..带AGV数量约束的柔性作业车间调度问题研究[J].现代制造工程,2025,(6):11-21,11.基金项目
国家自然科学基金项目(62176191) （62176191）
