期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无重叠区域两抓钩周期性排序问题的一个启发式算法 被引量:1
1
作者 周支立 汪应洛 《中国机械工程》 EI CAS CSCD 北大核心 2003年第4期336-338,共3页
提出了一种启发式算法以求解无重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题 ,对每个序列建立和求解一个整体问题的线性规划模型 ,在序列空间中 ,通过寻找好的序列以得到最佳的排序。
关键词 抓钩 周期性排序问题 启发式算法 重叠
在线阅读 下载PDF
有重叠的两抓钩周期性排序问题的启发式算法 被引量:1
2
作者 周支立 李怀祖 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第7期107-110,共4页
抓钩排序问题不同于古典的排序问题 ,只有一个抓钩和一种产品 ,它仍然被证明为NP难题 .对于有重叠区域的两抓钩周期性排序问题 ,迄今尚无法用数学模型直接求解 .为了寻找出好的排序 ,提出了一种启发式算法以求解有重叠两抓钩周期性排序... 抓钩排序问题不同于古典的排序问题 ,只有一个抓钩和一种产品 ,它仍然被证明为NP难题 .对于有重叠区域的两抓钩周期性排序问题 ,迄今尚无法用数学模型直接求解 .为了寻找出好的排序 ,提出了一种启发式算法以求解有重叠两抓钩周期性排序问题 .该方法把问题分解成相应序列的子问题 ,并对每个序列建立和求解一个整体问题的线性规划模型 .在序列空间中 ,通过寻找好的序列以得到最佳的排序 .量化的示例表明所使用的方法是高效的 . 展开更多
关键词 周期性排序问题 启发式算法 重叠 抓钩排序
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部