沈晓飞
- 作品数：4 被引量：3H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学更多>>
- 带不可用区间和退化效应的并行批排序问题
- 在制造业中,处理机由于发生故障或进行维护、保养等原因,导致处理机不可用,产生一些不可用区间,并且工件的实际加工时间与开始加工时间有关。 本文研究的是带有不可用区间和退化效应的单机无界并行批排序问题。在并行批处理机中,相...
- 沈晓飞
- 关键词：动态规划算法
- 文献传递
- 带退化效应和不可用区间的并行批处理机问题
- 2014年
- 本文研究的是一类带有不可用区间和线性退化效应的单机无界并行批处理机排序问题。工件开始加工时间的线性递增函数看成其实际的加工时间。批工件中加工时间的最大者为这批的加工时间,同批工件同时开始加工,且批一旦开始加工就不可中断,同批中工件的完工时间都相同并为这批的完工时间。本文通过对最优解性质的分析,分别给出了求解极小化最大费用和极小化总费用的拟多项式时间算法。特别当k固定、目标函数为误工工件数时,该问题为多项式时间可解的,并用数值例子验证了算法的有效性。
- 沈晓飞赵玉芳王晓丹
- 带有恶化和拒绝的工期指派的单机排序问题被引量：1
- 2014年
- 讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。
- 王晓丹赵玉芳沈晓飞
- 关键词：排序CON拒绝
- 带有退化效应和不可用区间的并行批排序问题被引量：2
- 2014年
- 在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。
- 沈晓飞赵玉芳王晓丹
- 关键词：多项式算法
