流水线调度问题相关论文
流水线调度问题是具有很强工程背景的典型NP完全问题,当其含有同工件时,批量和排序的相关性使得问题的求解更为复杂,文章有机结合模拟......
为解决现有算法在求解大规模流水线调度问题(FSP)时计算时间过长的问题,从缩小邻域的角度出发,提出一种基于FSP问题Block性质的快速禁......
对于大规模流水线调度问题(FSP),模拟退火算法(SA)中邻域候选解的被接受概率,因邻域增大和邻域中的劣解数的增多而大大降低,SA算法的性能......