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