教育部“新世纪优秀人才支持计划”(NCET04-0383)
- 作品数：2 被引量：3H指数：1
- 相关作者：戴杨刘媛媛高守玮更多>>
- 相关机构：上海交通大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”上海市青年科技启明星计划更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 对于NEH启发式方法搜索邻域的研究被引量：3
- 2008年
- 综合考虑所需的计算时间和最终获得的解的质量,研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题(PFSP)中的应用。由于NEH算法取得成功的一个重要原因在于其迭代式插入邻域搜索过程,因此,着重从它的邻域搜索空间入手,用精简或增强邻域的方法,给出了几种不同的空间结构。实验结果表明,给出的两种增强的结构能取得比以往算法更优的解,即利用这两种算法可以大大缩短完工时间,获得更有效的调度。
- 高守玮戴杨刘媛媛
- 关键词：调度MAKESPAN
- 路径和下界公式及其在调度问题中的应用
- 2008年
- 主要是研究以makespan为目标的多机器置换flow shop调度问题。由于它NP-困难,无法用多项式时间算法求解。而路径和关键路径是研究该问题的一个有力工具,对其进行深入分析可以帮助进一步理解问题最基本的特征,挖掘其在更多优化算法中的应用,增加该算法的效率。在研究了原有的关键路径基础上,借助于有向栅格图和重新定义的路径及关键路径公式,直观地给出了对工件排列进行插入移动后的新排列的下界公式。另外,在遗传算法和禁忌搜索之外,还给出了下界公式在NEH启发式算法中的应用,并通过实验验证了它在排除没有希望的排列、减少有效搜索空间的强大能力。
- 高守玮刘媛媛戴杨
- 关键词：下界调度
