基于改进注水算法的离散车间任务分配问题研究

• 作者: 冯开团 袁杰
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 离散车间调度 注水算法 动态任务分配 匈牙利算法 两阶段优化方法
• 年，卷（期）: 2022,（4）
• 所属期刊栏目: 仿真建模理论与方法|Modeling Theory and Methodology
• 页码范围: 768-776
• 页数: 9页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.20-0872

摘要

针对离散车间实时动态任务分配结果欠理想的问题,提出了改进的注水算法.该算法加入了加工速率和费用因子,协调了加工速率和费用以及加工工件之间的关系,实现了不同代价的工件分配,对分配结果进行了调整,满足了离散分配的要求.改进的注水算法能够对临时新增的工件进行实时动态的分配.提出的算法与匈牙利算法、两阶段优化方法以及注水算法进行了对比,实验结果表明,改进的注水算法在加工时间和加工费用上具有一定的优势,其运算复杂度仅与加工中心的数量有关.