郭晓姣
- 作品数:2 被引量:3H指数:1
- 供职机构:沈阳师范大学数学与系统科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 一类具有退化维护时间的单机窗口排序问题
- 排序问题是一类重要的组合最优化问题,由于它有着深刻的实际背景和广阔的应用前景,引起了广泛的关注。排序问题具有的特点是:模型种类繁多,对某一模型的算法,只要将模型的限制条件改变,该算法可能不适用。在经典排序问题中,通常假设...
- 郭晓姣
- 关键词:排序机器维护
- 文献传递
- 带有线性退化工件和退化维护时间的单机窗口排序被引量:3
- 2012年
- 排序问题是一类重要的组合最优化问题,它的深刻的实际背景和广阔的应用前景,引起了广泛的关注。排序问题的一大特点是模型繁多,适用于某一模型的算法,只要将模型的条件稍加变化,该算法就可能不适用。在经典排序问题中,通常假设工件的加工时间是不变的,然而,在许多实际问题中,工件的加工时间受到加工机器设备、工件本身、加工顺序等许多因素的影响而未必是恒定的。文章提出一类新型的排序问题——带有工期窗口和维护时间的线性退化工件的单机排序问题,目标是寻找:1)最优维护的开始时间;2)工期窗口的位置和大小;3)工件的最优排序使得提前完工、误工、工期窗口开始时间和窗口宽度的总费用最小。文章最后给出了这个问题的最优算法,其时间复杂性是O(n2logn)。
- 郭晓姣罗成新
- 关键词:排序机器维护