丁际环
- 作品数：5 被引量：25H指数：2
- 供职机构：曲阜师范大学管理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学医药卫生更多>>
- 1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法被引量：18
- 2000年
- 讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为
- 丁际环刘丽丽姜宝山张玉忠
- 关键词：动态规划目标函数
- 广义变分不等式问题的一种新投影类方法
- 2011年
- 提出了一种求解广义变分不等式问题的新投影方法,该方法利用了一种新的搜索方向.并证明了新算法对伪单调算子的广义变分不等式具有全局收敛性.
- 岳丽古鲁峰邵珠艳丁际环
- 关键词：广义变分不等式伪单调算子投影法
- 多元联系数在医院综合评价及排序中的应用
- 2012年
- 目的 探讨了一种新的、简单并实用的多元联系数在医院综合评价及排序中的应用.方法 结合集对分析与秩和比法的理论,提出了改进的多元联系数法,并将其方法 用与某5家医院的综合评价及排序.结果 该评价及排序结果 与秩和比法及TOPSIS方法 所得的结果 完全一致.结论 实例表明该方法 的简易性与有效性,为医院综合评价提供了新的有效评价途径.
- 岳丽邵珠艳古鲁峰丁际环
- 关键词：医院综合评价排序
- 分批排序问题及带机器准备时间的同类机排序问题
- 该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题.第二部分主要研究一类带机器准备时间的m台同类机在线及半在线排序问题.
- 丁际环
- 关键词：最坏情况界半在线排序
- 文献传递
- 带机器准备时间的同类机在线与半在线排序问题被引量：7
- 2003年
- 研究带机器准备时间的m台同类机 (uniformmachines)在线和半在线排序问题 ,目标函数为极小化最大机器 (工件 )完工时间 .对于在线情形 ,证明了LS算法的最坏情况为 ρ =( 1+ 5 ) 2 ,m =2 ,1+ 2m - 2 2 ,m≥ 3 ,并且当m =2时 ,LS算法是最好的近似算法 ;当m =2 ,3 ,… ,6时界是紧的 ,特别地 ,当s1 =s2 =… =sm - 1 ,sm ≥ 1时 ,证明了LS算法的最坏情况界为 ρ =( 1+ 5 ) 2 ,m =2 ,3 - 4 (m + 1) ,m≥ 3 ,而且界是紧的 ;对于已知加工时间递减的半在线排序问题 ,证明了LS算法的最坏情况界为 2 - 2 (m + 1) .
- 丁际环曲桂东张伟岳丽张玉忠
- 关键词：半在线排序机器准备时间同类机
