主  题

不  限

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

不  限

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

主  题

不  限

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

不  限

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

全  文

不  限

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

不  限

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

工件具有加工位置上限及完工截止期的单机排序问题研...  CNKI文献

由于排序论在运筹学中的重要性,排序问题从不同的角度引起了越来越多学者的关注.为了让排序问题和现实生活更紧密地联系起来,多代理排序、多指标排序以及工件具有约束限制等一系列

陈如冰 导师:原晋江 郑州大学 2020-03-01 博士论文

关键词: 加工位置上限 / 完工截止期 / 单机排序 / NP-困难性

下载(38)| 被引(0)

具有错位限制的重新排序问题研究  CNKI文献

重新排序起源于机器的生产行业,并迅速在生产管理、交通运输、计算机领域开枝散叶。在实际的加工生产中,生产者通常在加工之前会按照某种最优的目标制定计划,但在还没有开始加工之前可能会到达新的订单,或者取消...

康宇红 导师:张新功 重庆师范大学 2019-05-01 硕士论文

关键词: 重新排序 / 时间错位 / 序列错位 / 退化工件

下载(16)| 被引(0)

工件可拒绝的单机重新排序问题  CNKI文献

在本文中,我们考虑了工件可拒绝的单机重新排序问题.假设有一批初始工件已经被排好顺序准备加工.然而,在开始加工之前,又有一批新工件到达.此时,生产商需要对所有工件重新排序,将新工件插入到初始工件中进...

丛稳 导师:录岭法 郑州大学 2019-04-01 硕士论文

关键词: 重新排序 / 位置错位 / 时间错位 / 拒绝费用

下载(35)| 被引(0)

最小化最大加权完工时间重新排序研究  CNKI文献

重新排序模型可以描述如下:一组原始工件已经按照某个准则做好最优加工(排序)方案,但是还没有开始加工.此时,另一组新工件突然到达,需要与原始工件一起加工.生产部门需要调整已有的加工方案,使得在原始工...

臧西杰 李士生... 《系统科学与数学》 2017年11期 期刊

关键词: 重新排序 / 错位 / 最大加权完工时间 / NP-困难

下载(53)| 被引(2)

储存时间有上限的两阶段供应链排序问题  CNKI文献

研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的运输完成时刻与完工时刻之差定义为工件的储...

张龙 《运筹学学报》 2017年02期 期刊

关键词: 储存时间 / 供应链排序 / NP-困难 / 伪多项式时间算法

下载(71)| 被引(0)

最小化两个新型目标函数的工件可拒绝排序问题  CNKI文献

排序(也叫做调度)是一类重要的组合最优化问题.它广泛地应用于管理科学、计算机科学和工程技术等很多领域,也是运筹学研究中非常活跃的分支之一.目前,已有大量的文献对各种类型的排序问题进行了研究.在经...

李迎 导师:录岭法 郑州大学 2017-03-01 硕士论文

关键词: 工件可拒绝排序 / NP-困难 / 近似算法 / 动态规划算法

下载(24)| 被引(0)

关于工期分配与加权误工数的双指标排序问题(英文)  CNKI文献

排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文...

林浩 何程 《工程数学学报》 2017年01期 期刊

关键词: 双指标排序 / 工期分配 / 加权误工数 / NP-困难

下载(58)| 被引(0)

有运送协调性的最小化最大运送完成时间平行机排序  CNKI文献

本文研究了两个具有运送协调性的平行机排序问题。目标函数都是求最小化最大运送完成时间,即将所有工件加工完毕后运送到顾客,且运送车辆返回到生产车间的时间。由于工件的作业是由加工和运送两个阶段构成,我们...

陈友军 导师:原晋江 郑州大学 2016-03-01 博士论文

关键词: 平行机 / 可中断排序 / 运送协调性 / NP-困难

下载(63)| 被引(0)

工件的加工和配送协作排序问题  CNKI文献

排序论是组合最优化领域的一个重要研究方向.它有着广泛的应用背景和深刻的理论意义,常常应用于军事、经济、运输、管理和计算机科学等诸多领域.工件的加工和配送协作排序问题起源于大型工业车床加工领域...

谷存昌 导师:张玉忠 曲阜师范大学 2015-03-26 博士论文

关键词: 协作排序 / 配送 / NP-困难 / 动态规划算法

下载(145)| 被引(0)

退化工件误工数的双机自由作业排序问题  CNKI文献

探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是NP困难的;然后对最小化加权误工工件数问题给出了一个拟多项式...

陈仁霞 李士生... 《佛山科学技术学院学报(自然科学版)》 2014年06期 期刊

关键词: 排序 / 自由作业 / 退化工件 / NP-困难性

下载(23)| 被引(0)

一个可拒绝分批排序NP-困难性及其FPTAS算法  CNKI文献

一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛应用于计算机科学、管理科学、工农业生产、交通运输等许多领域。从普通的生产部...

常慧 导师:张玉忠 曲阜师范大学 2012-04-01 硕士论文

关键词: 可拒绝排序 / 分批排序 / 最大延误 / 最大延迟

下载(62)| 被引(1)

工件可拒绝的机器排序问题  CNKI文献

在过去的六十年里,排序已经成为运筹学和组合最优化中最重要和最活跃的分支之一.然而,在大多数经典排序文献中,所有的工件都必须安排在机器上进行加工,即我们不允许拒绝任何工件.但是,在实际中却并非总是...

张利齐 导师:原晋江 郑州大学 2012-03-01 博士论文

关键词: 排序 / NP-困难 / 近似算法 / 多项式时间近似方案

下载(232)| 被引(3)

Pareto最优及错位限制重新排序研究  CNKI文献

重新排序排序论中的新兴研究课题.由于其重要的理论研究价值及广阔的实际应用背景,在过去的十年里,重新排序得到广泛的研究. 重新排序模型可以描述如下:生产计划者已经将一组原始工件按...

赵秋兰 导师:原晋江 郑州大学 2012-03-01 硕士论文

关键词: 重新排序 / Pareto最优化 / 时间错位 / 序列错位

下载(76)| 被引(2)

带单服务器和相同加工时间的流水作业排序问题  CNKI文献

研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.

时凌 程学光 《数学物理学报》 2012年06期 期刊

关键词: 两台机器 / 流水作业 / 单服务器 / NP-困难

下载(102)| 被引(1)

一类串行工件同时加工排序问题的研究  CNKI文献

研究目标为带权总完工时间的串行工件同时加工排序问题,证明该问题在分批数固定时的NP困难性,并基于数学规划提出随机化算法。最后,对特殊分批进行了讨论。

陈荣军 《常州工学院学报》 2010年Z1期 期刊

关键词: 同时加工排序 / NP困难性 / 随机算法 / 数学规划

下载(35)| 被引(1)

单可变资源最小化加权完工时间和排序问题的强NP-  CNKI文献

Baker和Nuttle提出了下述单可变资源排序问题:n个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小,而资源的可利用率是随着时间而变化的.当最小化的目标函数是工件的加权完工时间和时,Baker和...

原晋江 王勤 《运筹学学报》 2010年01期 期刊

关键词: 运筹学 / 排序 / 资源的可利用率 / 资源需求

下载(104)| 被引(0)

机器具有学习效应的两类分批排序问题  CNKI文献

排序是一类重要的组合最优化问题,是运筹学中的一个重要分支。它产生的背景主要是机器制造,后来被广泛应用于计算机系统、运输调度、生产管理和工程技术等许多领域,是目前运筹学研究的一个非常活跃的分支,有广阔...

朱路宁 导师:张玉忠 曲阜师范大学 2009-04-01 硕士论文

关键词: 分批排序 / 最优算法 / 平行机 / 学习效应

下载(87)| 被引(0)

带有固定工件的一个单机排序问题  CNKI文献

本文考虑带有固定工件的一个单机排序问题,证明了该问题是NP-困难的并给出了它的一个动态规划算法,证明该问题是拟多项式时间可解的。

石磊 金世国 《安阳师范学院学报》 2008年05期 期刊

关键词: 固定工件 / NP-困难 / 动态规划算法

下载(33)| 被引(0)

工件有到达时间的多代理排序问题  CNKI文献

所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,多代理排序问题越来越引起国际同行的重视,这是排序论研究中发展比较迅速的—个排序模型.在多...

孙培 导师:原晋江 郑州大学 2008-05-01 硕士论文

关键词: 单机 / 多代理 / NP-困难 / 最大完工时间

下载(48)| 被引(0)

一个具有两类工件的多目标排序NP-困难性  CNKI文献

文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小,并证明该...

冯琪 原晋江 《运筹学学报》 2007年04期 期刊

关键词: 运筹学 / 排序 / 多目标 / 计算复杂性

下载(127)| 被引(11)

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

  • 发文趋势
时间的形状