王洪芳
- 作品数：3 被引量：2H指数：1
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 资源约束下加工时间可变的工期窗口指派问题被引量：1
- 2015年
- 研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。
- 王洪芳罗成新
- 关键词：排序
- 两台平行机环境下加工时间退化的可拒绝排序问题被引量：1
- 2015年
- 研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此NP难问题可以通过动态规划方法求得最优解,并通过动态规划运用简化执行空间的方法给出了复杂度为O n5 D2/ε()2的全多项式近似策略(FPTAS),其中n表示工件的数量,ε是允许误差界。
- 王洪芳罗成新
- 关键词：平行机工期拒绝
