马芹芹
- 作品数：2 被引量：9H指数：1
- 供职机构：西北工业大学理学院更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一类非确定型多目标指派问题及其算法研究被引量：9
- 2013年
- 研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这种算法不但使用方便,而且有很好的运算效率。
- 付晓薇郭强马芹芹
- 关键词：指派问题标号算法
- 多阶段双层目标分配问题的精确算法
- 2014年
- 针对所有工作必须分阶段依次完成,但同一个阶段的工作可以同时进行的情况下,如何分配现有人员来承担这些工作,才能使得完成所有工作的工期最短,并在此前提下使花费的总用时最少的分配问题,通过引入立方检测矩阵,给出了一种单调下降的迭代算法。该算法不但能获取精确最优解,而且有很好的计算效率。
- 马芹芹郭强付晓薇
- 关键词：迭代算法
