华侨大学学报（自然科学版）2026，Vol.47Issue(3)：363-372,10.DOI:10.11830/ISSN.1000-5013.202601018
基于生产状态图和A*算法的柔性制造系统调度方法
Flexible Manufacturing System Scheduling Method Based on Production Status Graphs and A* Algorithm
摘要
Abstract
Aiming at the state space explosion problem in job shop scheduling of flexible manufacturing sys-tems,a scheduling method based on production status graphs and the A* algorithm is proposed.First,a mixed-integer programming model for the scheduling problem is established,and a production status graph model is constructed to formally describe the system production status,thereby transforming the scheduling problem into a graph search task.Then,two heuristic functions are designed by integrating two key factors:the remaining time on critical path and total minimum processing time of remaining operations,obtaining high-quality scheduling strategies by the A* algorithm.Experimental results show that the heuristic function based on remaining critical path time satisfies admissibility and achieves globally optimal scheduling performance in smal-l scale scheduling scenarios.Although the heuristic function based on the total minimum processing time of remaining operations does not satisfy admissibility,it exhibits outstanding solution efficiency and achieves near-optimal scheduling performance in large-scale and multi-batch scenarios with superior overall perform-ance.The solution efficiency of the A* algorithm under both heuristic functions significantly outperforms that of the Dijkstra algorithm.关键词
A*算法/柔性作业车间/调度优化/启发式搜索/生产状态图Key words
A* algorithm/flexible job shop/scheduling optimization/heuristic search/production status graph分类
信息技术与安全科学引用本文复制引用
孙莎莎,周家忠,薛译,罗继亮..基于生产状态图和A*算法的柔性制造系统调度方法[J].华侨大学学报（自然科学版）,2026,47(3):363-372,10.基金项目
国家自然科学基金资助项目(61973130) （61973130）
华侨大学校级实验教学与管理改革项目(SY2025J14) （SY2025J14）
