首页 期刊 科技创新与生产力 流水作业调度问题的快速进入启发式算法改进 【正文】

流水作业调度问题的快速进入启发式算法改进

作者:王崐 山西省煤炭规划设计院; 山西; 太原030045
流水作业   启发式   快速进入  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅