主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

带两个服务等级的3台机半在线算法  CNKI文献

研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间。在已知等级为1的工件加工时间之和时,给出一个下界为3/2和一个竞争比为5/3...

肖满 丁璐... 《计算机工程与科学》 2020年12期 期刊

关键词: 排序 / 服务等级 / 3台机器 / 半在线算法

下载(22)| 被引(0)

两台恒速机上的MapReduce排序算法研究  CNKI文献

研究源自于MapReduce系统的一类排序问题。给定两台恒速机和一组按列表到达的工件,每个工件包含两类任务:Map Task和Reduce Task。假设Map任务和Reduce任务都是不可中断的,Map任务可以并行处理,即可以任意分割成...

姜晓燕 帅天平 《运筹学学报》 2020年03期 期刊

关键词: MapReduce / 在线排序 / LSc算法 / 竞争比

下载(27)| 被引(0)

平行机在线排序综述  CNKI文献

平行机排序是一类重要的组合优化问题,列表在线排序在线问题研究形成和发展的重要推手,也是成果最为丰富的在线问题之一.本文回顾以最大完工时间为目标的在线和半在线排序问题...

林凌 谈之奕 《中国科学:数学》 2020年09期 期刊

关键词: 排序 / 在线 / 竞争比

下载(70)| 被引(0)

工件可拒绝排序问题综述  CNKI文献

可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择...

张玉忠 《运筹学学报》 2020年02期 期刊

关键词: 可拒绝排序 / 在线排序 / 离线排序 / 近似算法

下载(96)| 被引(0)

在线排序与博弈排序研究  CNKI文献

排序问题是组合优化的一个重要分支,它在理论上大都是NP-H问题.排序问题不仅具有组合数学的典型特点,同时与相关领域的一些热点问题密切相关,其问题的解决涉及许多学科的交叉领域,具有重要的理论价值.伴随...

成夏炎 导师:李荣珩 湖南师范大学 2020-05-01 博士论文

关键词: 在线排序 / 博弈排序 / 算法 / 竞争比

下载(41)| 被引(0)

多台批处理机上的双指标在线排序问题研究  CNKI文献

在传统的在线排序模型中,人们大多数考虑单个目标的在线排序.然而,随着当今时代的发展,单个目标往往不能满足工业生产的需求.本篇论文研究了双指标在线排序问题.工件是在m台平行批机器上加工.

翟威娜 导师:李文华 郑州大学 2020-04-01 硕士论文

关键词: 在线排序 / 双指标 / 平行批 / 在线算法

下载(15)| 被引(0)

带等级约束的多重工件在线(半在线排序  CNKI文献

论文提出了带等级约束的多重工件排序问题,每个客户提交多个加工时间和等级相同的工件。目标是寻找一个调度方案,使得机器的最大完工时间最小。当客户的信息未知时,论文设计了一个竞争比为5/3的在线

代兵飞 夏玉霞 《计算机与数字工程》 2020年03期 期刊

关键词: 多重工件 / 等级约束 / 在线算法 / 半在线算法

下载(8)| 被引(0)

具有两个不相容工件族单位工件的有界分批在线排序问...  CNKI文献

研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及...

李文华 翟威娜... 《运筹学学报》 2019年04期 期刊

关键词: 在线排序 / 有界分批 / 不相容工件族 / 竞争比

下载(41)| 被引(0)

负载均衡问题  CNKI文献

自Ron Graham20世纪60年代发表第一篇负载均衡算法的论文以来,平行机排序作为组合优化近似算法理论的首个问题引起了学界的广泛兴趣,其本身研究的不断深化也一路见证了该领域的发展历程.介绍负载均衡问题的来龙...

张国川 陈林 《运筹学学报》 2019年03期 期刊

关键词: 组合优化 / 排序 / 复杂性 / 近似算法

下载(173)| 被引(3)

在线装箱与混合流水调度问题近似算法研究  CNKI文献

装箱和调度作为组合优化问题中比较经典的两大类,已在工业生产、物流管理、交通规划等行业发挥了重要作用。它们的研究见证了近似算法理论的发展历程,为其它离散组合优化问题的研究提供了重要的理论科学依据。近年来,...

张明会 导师:韩鑫 大连理工大学 2019-06-09 博士论文

关键词: 装箱 / 混合流水调度 / 在线算法 / 近似算法

下载(185)| 被引(2)

MapReduce排序问题的若干算法研究  CNKI文献

MapReduce是并行处理大规模数据集的一个标准计算模型。基于MapReduce的排序问题在过去十几年里得到了广泛的研究,成为排序领域的一类重要研究课题。在本文中,我们将Huang等[61]研究的MapReduce在线排

姜晓燕 导师:帅天平 北京邮电大学 2019-05-28 硕士论文

关键词: MapReduce / 在线算法 / 列表(LS)排序 / 竞争比

下载(70)| 被引(0)

带有机器故障的半在线排序问题  CNKI文献

排序理论是运筹学中一个非常活跃的分支.通常,我们将排序问题分为离线排序在线排序.本文研究了带有机器故障的半在线排序问题,是指在排序之前,工件的到达时间,加工时间,运输时...

周燕 导师:付乳燕 中国矿业大学 2019-05-01 硕士论文

关键词: 半在线排序 / 批处理机 / 机器故障 / 运输时间

下载(24)| 被引(0)

工件退化的在线排序问题研究  CNKI文献

在传统的排序问题中,工件的加工时间是一个确定的常数.然而,在实际生活中,由于作业的某些特性,工件的加工时间在工件等待加工的过程中可能会发生退化.比如,大火在等待扑灭的过程中,火势会逐渐变大,被扑灭所需的...

刘辉冉 导师:马冉 河南理工大学 2019-04-08 硕士论文

关键词: 排序 / 在线算法 / 退化 / 拒绝

下载(19)| 被引(0)

特殊条件下可拒绝部分工件的带有惩罚费用的平行机排序  CNKI文献

排序(Scheduling)问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个工件,每个工件的加工时间事先给定.一次安排指的是把这n个工件放到m台机器...

郑胜世 导师:陈智斌 昆明理工大学 2019-04-01 硕士论文

关键词: 平行机排序 / 惩罚费用 / 2的幂次方 / 多项式时间算法

下载(19)| 被引(0)

线性退化工件的分批在线排序问题  CNKI文献

在许多工件加工的实际场景中,工件的加工时长随着其开工时间的增大而增大.这种现象称为工件的退化效应.本篇论文研究了具有线性退化效应的工件和工件集族的分批在线排序问题.工件Jj的加工时长为pj=αjt,其中αj...

王利博 导师:李文华 郑州大学 2019-04-01 硕士论文

关键词: 在线排序 / 线性退化 / 平行批 / 工件集族

下载(20)| 被引(0)

平行批处理机上不相容族工件的在线排序问题  CNKI文献

排序是指把每个工件的加工时长全部分配到一台机器或多台机器的一个或多个加工时间段上.排序问题的含义是决策者找到一个排序算法满足特定的限制条件,使得目标函数达到最优.通常情况下,排序问...

高焰红 导师:李文华 郑州大学 2019-04-01 硕士论文

关键词: 在线算法 / 平行分批 / 不相容工件族 / 最小化时间表长

下载(25)| 被引(0)

工件满足一致性的同类机在线分批排序问题  CNKI文献

研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q_2|r_i<r_j?p_i≤p_j,B=∞, on-line|C_(max),Q_2|r_...

彭南南 张玉忠... 《运筹学学报》 2019年01期 期刊

关键词: 分批排序 / 在线算法 / 同类机 / 竞争比

下载(64)| 被引(2)

带有工件约束的平行机排序问题的近似算法研究  CNKI文献

排序理论作为组合优化领域的一个重要组成部分,具有重要的理论意义和实际应用价值.排序实际是一种决策过程.在经典的离线排序中,决策者根据所有的信息进行决策.在线排序中,工件的所有信息是分...

柴幸 导师:李文华 郑州大学 2019-03-01 博士论文

关键词: 链组约束 / 权重 / 限选机器集 / 分批排序

下载(73)| 被引(0)

带惩罚费用的多重任务排序问题  CNKI文献

提出带惩罚费用的多重任务排序问题,即每个用户提交多个加工时间和惩罚费用相同的任务。每个用户提交的任务要么全部被接受,并被安排在平行机上处理,或者全部被拒绝,并产生惩罚费用。目标是寻找一个排序方...

崔倩娜 《计算机与数字工程》 2019年01期 期刊

关键词: 多重任务 / 惩罚费用 / 排序问题 / 近似算法

下载(32)| 被引(1)

恒速机上的MapReduce在线排序算法下界研究  CNKI文献

本文研究源自于MapReduce模型系统的一类排序问题。给定两台恒速机和一批按列表到达的工件,每个工件包含两类任务:Map任务和Reduce任务。假设Map任务和Reduce任务都是不可中断的,Map任务可以并行处理,即可以任意...

姜晓燕 帅天平 《软件》 2019年01期 期刊

关键词: MapReduce / 在线排序 / LS-G算法 / 竞争比

下载(23)| 被引(0)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状