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