杜东雷

作品数：8被引量：15H指数：2
导出分析报告
供职机构：中国科学院应用数学研究所更多>>
发文主题：排序LPT算法MAX稳定性单调性更多>>
发文领域：理学更多>>
发文期刊：《应用数学学报》《高校应用数学学报（A辑）》《曲阜师范大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于P|s_(ij)|C_(max)问题的LPT算法被引量：10
《应用数学学报》1999年第1期154-157,共4页张玉忠 杜东雷 林钧昌 
山东省自然科学基金
关键词：排序 平行机排序 LPT算法 单调性 
带广义偏序约束的Flow-Shop排序问题
《应用数学学报》1997年第4期587-592,共6页杜东雷 韩继业 
国家自然科学基金
本文研究了一种新的排序问题:带‘广义偏序”约束的flow-shop排序问题.如工件Jj与工件.。之间有广义偏序,则Jj→Jk,且Jj的完工时间与Jk的开工时间的间隔不小于ljk和不大于ujk,0ljkujk.问题的目标函数是最大完工时间.我们证明了:具有比...
关键词：Folw-shop排序 广义偏序 排序 流水作业问题 
带准备时间的自由作业排序问题——最坏性能比分析被引量：3
《高校应用数学学报（A辑）》1997年第2期191-196,共6页杜玉祥 杜东雷 张国川 
本文研究了一类自然的排序问题，带准备时间的自由作业（ＯｐｅｎＳｈｏｐ）排序．在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的紧界为２－１ｍ，其中ｍ为机器台数．特别当ｍ＝２时。
关键词：自由作业排序 贪婪算法 最坏性能比 排序 
一类P/S_(ij)/C_(max)问题的LS算法分析被引量：2
《曲阜师范大学学报（自然科学版）》1997年第1期9-12,共4页张玉忠 杜东雷 
国家自然科学基金
提出一类有准备时间的排序问题；分析了ＬＳ算法解此问题的最坏情况；修改了ＬＰＴ算法，使最差性能指标由４－２ｍ改进到８３－２３ｍ．
关键词：最大完工时间 LS算法 LPT算法 排序 
带延迟约束单机排序的改进算法被引量：1
《中国科学（A辑）》1997年第3期193-197,共5页杜东雷 韩继业 陈礴 
给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。
关键词：排序 启发式算法 延迟约束 单机排序 加工时间 
二次规划的稳定性及应用
《曲阜师范大学学报（自然科学版）》1994年第2期29-37,共9页杜东雷 杜玉祥 
利用集值映射理论及二次规划对偶理论给出线性约束凸二次参数规划最优值函数连续的若干充分条件，直接推广了线性规划相应的结果；指出它们之间的关系；考虑了一定意义下，条件是相对弱的；最后把结果应用于随机二次规划。
关键词：集值映射 二次参数规划 稳定性 
二次规划的稳定性问题的一些探讨
《运筹学杂志》1994年第1期57-60,共4页杜玉祥 杜东雷 
关键词：二次规划 稳定性 对偶规划 
一类线性分式规划的图上作业法
《曲阜师范大学学报（自然科学版）》1992年第4期45-48,共4页杜东雷 
本文对一类线性分式规划问题用图上作业法予以解决,特别对其退化情况也给出处理的方法。
关键词：线性分式规划 图上作业法 退化 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部