首页 | 本学科首页   官方微博 | 高级检索  
     

流水作业调度问题的快速进入启发式算法改进
作者姓名:王崐
作者单位:山西省煤炭规划设计院;
摘    要:文章提出了解决流水作业调度问题的改进快速进入启发式算法。这种改进算法遵循原算法中构造双机子问题的基本思想,将原线性权重改进为指数权重并用Johnson双机算法进行求解。改进算法的性能使用了来自文献的实例测试,并与原算法进行比较。比较结果表明,在大规模工件的调度问题中改进算法优于原算法。

关 键 词:流水作业  启发式  快速进入
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号