您的位置: 专家智库 > >

杜东雷

作品数:8 被引量:20H指数:3
供职机构:中国科学院应用数学研究所更多>>
发文基金:国家自然科学基金山东省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 8篇理学

主题

  • 5篇排序
  • 2篇稳定性
  • 2篇LPT算法
  • 2篇MAX
  • 1篇单调性
  • 1篇单机排序
  • 1篇对偶
  • 1篇对偶规划
  • 1篇映射
  • 1篇值映射
  • 1篇贪婪算法
  • 1篇平行机
  • 1篇平行机排序
  • 1篇启发式算法
  • 1篇最大完工时间
  • 1篇最坏性能比
  • 1篇完工时间
  • 1篇线性分式规划
  • 1篇集值
  • 1篇集值映射

机构

  • 6篇中国科学院
  • 2篇山东大学
  • 2篇曲阜师范大学
  • 2篇泰安师范专科...

作者

  • 8篇杜东雷
  • 3篇杜玉祥
  • 2篇张玉忠
  • 2篇韩继业
  • 1篇张国川
  • 1篇陈礴

传媒

  • 3篇曲阜师范大学...
  • 2篇应用数学学报
  • 1篇中国科学(A...
  • 1篇高校应用数学...
  • 1篇运筹学杂志

年份

  • 1篇1999
  • 4篇1997
  • 2篇1994
  • 1篇1992
8 条 记 录,以下是 1-8
排序方式:
关于P|s_(ij)|C_(max)问题的LPT算法被引量:13
1999年
张玉忠杜东雷林钧昌
关键词:排序平行机排序LPT算法单调性
一类P/S_(ij)/C_(max)问题的LS算法分析被引量:3
1997年
提出一类有准备时间的排序问题;分析了LS算法解此问题的最坏情况;修改了LPT算法,使最差性能指标由4-2m改进到83-23m.
张玉忠杜东雷
关键词:最大完工时间LPT算法排序
带准备时间的自由作业排序问题——最坏性能比分析被引量:3
1997年
本文研究了一类自然的排序问题,带准备时间的自由作业(OpenShop)排序.在机器台数任意的情况下,证明了一个简单的贪婪算法的最坏性能比不超过2,并猜想该算法的紧界为2-1m,其中m为机器台数.特别当m=2时。
杜玉祥杜东雷张国川
关键词:贪婪算法最坏性能比排序
二次规划的稳定性及应用
1994年
利用集值映射理论及二次规划对偶理论给出线性约束凸二次参数规划最优值函数连续的若干充分条件,直接推广了线性规划相应的结果;指出它们之间的关系;考虑了一定意义下,条件是相对弱的;最后把结果应用于随机二次规划。
杜东雷杜玉祥
关键词:集值映射稳定性
带广义偏序约束的Flow-Shop排序问题被引量:1
1997年
本文研究了一种新的排序问题:带‘广义偏序”约束的flow-shop排序问题.如工件Jj与工件.。之间有广义偏序,则Jj→Jk,且Jj的完工时间与Jk的开工时间的间隔不小于ljk和不大于ujk,0ljkujk.问题的目标函数是最大完工时间.我们证明了:具有比较简单的广义偏序约束的两台机器的flow-shop问题亦是NP-hard.我们给出了相应的启发式算法.对于单位加工时间,证明了一种较复杂的广义偏序约束的flow-shop问题是多项式可解的.
杜东雷韩继业
关键词:排序
一类线性分式规划的图上作业法
1992年
本文对一类线性分式规划问题用图上作业法予以解决,特别对其退化情况也给出处理的方法。
杜东雷
关键词:线性分式规划
二次规划的稳定性问题的一些探讨
1994年
杜玉祥杜东雷
关键词:稳定性对偶规划
带延迟约束单机排序的改进算法被引量:1
1997年
给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。
杜东雷韩继业陈礴
关键词:排序启发式算法单机排序
共1页<1>
聚类工具0