摘要
针对离散车间实时动态任务分配结果欠理想的问题,提出了改进的注水算法。该算法加入了加工速率和费用因子,协调了加工速率和费用以及加工工件之间的关系,实现了不同代价的工件分配,对分配结果进行了调整,满足了离散分配的要求。改进的注水算法能够对临时新增的工件进行实时动态的分配。提出的算法与匈牙利算法、两阶段优化方法以及注水算法进行了对比,实验结果表明,改进的注水算法在加工时间和加工费用上具有一定的优势,其运算复杂度仅与加工中心的数量有关。
Aiming at the unsatisfactory the results of the real-time dynamic task allocation in discrete workshops are not ideal, an improved water filling algorithm is proposed. Compared with the equal cost allocation of the water injection algorithm, the processing rate and cost factors are added to the improved water injection algorithm to coordinate the processing rate, the cost and the workpieces. The allocation of the different cost workpieces is realized and the result is adjusted, which can meet the requirements of discrete distribution. The improved water injection algorithm can dynamically allocate the newly added workpieces in real time. The proposed algorithm is compared with the Hungarian algorithm, the two-stage optimization method and the water filling algorithm. The experimental results show that the improved water filling algorithm has advantages in processing time and processing cost. The computational complexity of the algorithm is only related to the number of machining centers.
作者
冯开团
袁杰
Feng Kaituan;Yuan Jie(School of Electrical Engineering,Xinjiang University,Urumqi 830047,China)
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第4期768-776,共9页
Journal of System Simulation
基金
国家自然科学基金(61863033)
新疆维吾尔自治区“天山青年计划”-优秀青年科技人才培养项目(2019Q018)。
关键词
离散车间调度
注水算法
动态任务分配
匈牙利算法
两阶段优化方法
discrete workshop scheduling
water filling algorithm
dynamic task allocation
Hungary algorithm
two-stage optimization method
