自动化与信息工程2026，Vol.47Issue(3)：51-60,10.DOI:10.12475/aie.20260307
自适应参数贪婪算法在多订单实时调度中的研究与应用
Research and Application of Adaptive Parameter Greedy Algorithm in Multi-order Real-time Scheduling
张严林 1王建宣1
作者信息
- 1. 广东机电职业技术学院,广东 广州 510550
- 折叠
摘要
Abstract
Aiming at the real-time scheduling optimization problem of multiple orders in a traditional Chinese medicine packaging enterprise,an adaptive parameter greedy algorithm is designed to minimize the order processing time.Based on the grid selection of equipment weight and workpiece weight parameters,the algorithm preferentially selects equipment and workpieces with the longest remaining net processing time or the maximum remaining processing times.The normalization method is adopted to unify dimensions for weighted calculation,so as to realize optimized production scheduling.Verified by practical enterprise application,the algorithm can achieve rapid real-time scheduling of dynamic mixed orders and effectively solve the dynamic optimal production scheduling problems of the enterprise.关键词
多订单实时调度/贪婪算法/柔性作业车间调度/自适应参数Key words
multi-order real-time scheduling/greedy algorithm/flexible job shop scheduling/adaptive parameter分类
信息技术与安全科学引用本文复制引用
张严林,王建宣..自适应参数贪婪算法在多订单实时调度中的研究与应用[J].自动化与信息工程,2026,47(3):51-60,10.
