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