简介概要

大规模无等待流水调度问题的邻域迭代搜索算法

来源期刊:控制与决策2011年第4期

论文作者:宋存利 刘晓冰 王伟

文章页码:535 - 1086

关键词:邻域迭代搜索算法;无等待流水调度;最小化完工时间;

摘    要:在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法;通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时间复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意.

详情信息展示

大规模无等待流水调度问题的邻域迭代搜索算法

宋存利1,2,刘晓冰3,王伟1

1. 大连理工大学电子与信息工程学院2. 大连交通大学软件学院3. 大连理工大学管理学院

摘 要:在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法;通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时间复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意.

关键词:邻域迭代搜索算法;无等待流水调度;最小化完工时间;

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号