闫力君
- 作品数：3 被引量：2H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学更多>>
- 带有不可用区间的可拒绝排序问题
- 在现实生产中，加工工件在排序中越晚开始加工，它的实际加工时间就会越大。比如金融管理、钢铁生产、消防、资源分配和国防等等，任何延迟都会导致退化现象的产生。同时，工件在加工之前一般需要预加工的过程，预加工所用的时间就称为释放...
- 闫力君
- 关键词：排序目标函数
- 文献传递
- 带有不可用区间及拒绝的最大完工时间单机排序问题
- 2015年
- 研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。
- 闫力君赵玉芳
- 关键词：排序
- 极小化加权总完工时间的可拒绝单机排序问题被引量：1
- 2015年
- 在经典的排序问题中,工件的加工时间是固定不变的。然而,在实际生产中,工件的实际加工时间会发生变化。同时,机器通常需要进行保养,或发生故障时进行维修等原因,导致机器在某一时间段内无法工作,即机器的不可用区间。研究带有到达时间、退化效应和拒绝工件,及机器带有不可用区间的单机排序问题。在这一模型中,工件的开始加工时间越晚,其实际加工时间越大,实际加工时间是与其开始加工时间有关的函数。该问题中工件允许被拒绝。如果工件被拒绝,那么需要支付拒绝惩罚。讨论的目标函数是接受工件的加权总完工时间与所有拒绝工件的拒绝惩罚之和。首先说明该问题是一般意义NP-难的,进而利用划分程序的方法给出了一个全多项式近似方案,最后分析了该近似方案的时间复杂性。
- 闫力君赵玉芳
