期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
可拆分有调整时间的平行机排序问题的一个算法
1
作者 邢文训 张家伟 《高校应用数学学报（A辑）》 CSCD 北大核心 1999年第4期480-484,共5页
考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间．产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工．该问题是 Ｎ Ｐｈａｒｄ 问题．本文首先给出该问题的一个启发式算法 Ｍ Ｌ，然后证明了其最坏情... 考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间．产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工．该问题是 Ｎ Ｐｈａｒｄ 问题．本文首先给出该问题的一个启发式算法 Ｍ Ｌ，然后证明了其最坏情况估计不超过７／４－ １／ｍ （ｍ ≥２） 展开更多
关键词 平行机排序 调整时间 最迟完工时间 排序 算法
下载PDF
具有预约到达时间的平行机在线排序问题研究
2
作者 张显东 吴克文 王锦 《复旦学报（自然科学版）》 CAS CSCD 北大核心 2009年第6期708-712,共5页
以现代服务业预定系统中的实际问题为背景,研究了一类具有预约到达时间和最迟完工时间的在线排序问题;论证了两台机器时该问题的在线算法竞争比下界为2;在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法,并分析了该算法的竞争比.
关键词 在线排序 平行机排序 预约到达时间 最迟完工时间
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部