郝赟
- 作品数:5 被引量:3H指数:1
- 供职机构:河南工业大学理学院更多>>
- 发文基金:河南省自然科学基金河南省教育厅自然科学基金博士科研启动基金更多>>
- 相关领域:理学更多>>
- 序列错位下完工时间和的随机重新排序问题被引量:1
- 2011年
- 讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.
- 慕运动郝赟
- 随机与重新排序问题研究
- 本文研究的重新排序问题包括确定性的重新排序和随机的重新排序问题.对于随机重新排序问题,我们考虑了如下两个方面的问题:(1)工件的加工时间服从任意分布,在错位限制下的随机重新排序问题,目标是使期望总完工时间最小;(2)在错...
- 郝赟
- 文献传递
- 基于重新排序的退化工件最小化总延误时间问题被引量:1
- 2013年
- 考虑了错位限制下的含有退化工件的重新排序问题,即工件的实际加工时间看作是工件开工时间的线性函数.重新排序就是在原始工件已经按照某种规则使目标函数达到最优时有一新工件集到达,新工件的安排使得原始工件重新排序进而产生错位.研究了最大序列错位和总序列错位限制下的退化工件最小化总延误时间问题,其最优排序的结构性质是使得原始工件集和新工件集中的工件是按加工率α_j非减的序列排列,基于此通过分阶段排序和动态规划方法给出了两个问题的多项式时间的最优算法.
- 许小艳慕运动郝赟
- 时间期望错位限制下完工时间和的随机重新排序
- 2012年
- 讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法或拟多项式时间算法.
- 刘园园许小艳郝赟慕运动
- 时间错位和序列错位呈线性关系的重新排序被引量:1
- 2013年
- 讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。
- 卢宁丹许小艳郝赟慕运动