典型文献
基于改进注水算法的离散车间任务分配问题研究
文献摘要：
针对离散车间实时动态任务分配结果欠理想的问题,提出了改进的注水算法.该算法加入了加工速率和费用因子,协调了加工速率和费用以及加工工件之间的关系,实现了不同代价的工件分配,对分配结果进行了调整,满足了离散分配的要求.改进的注水算法能够对临时新增的工件进行实时动态的分配.提出的算法与匈牙利算法、两阶段优化方法以及注水算法进行了对比,实验结果表明,改进的注水算法在加工时间和加工费用上具有一定的优势,其运算复杂度仅与加工中心的数量有关.
文献关键词：
离散车间调度;注水算法;动态任务分配;匈牙利算法;两阶段优化方法
中图分类号：
作者姓名：
冯开团;袁杰
作者机构：
新疆大学电气工程学院,新疆乌鲁木齐830047
文献出处：
引用格式：
[1]冯开团;袁杰-.基于改进注水算法的离散车间任务分配问题研究)[J].系统仿真学报,2022(04):768-776
A类：
改进注水算法,离散车间调度
B类：
分配问题,实时动态,动态任务分配,加工工件,工件分配,匈牙利算法,两阶段优化方法,加工时间,加工费,运算复杂度,加工中心
AB值：
0.212786
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
