[发明专利]一种基于最小费用流网络模型的论文评审指派方法

说明书

本发明公开了一种基于最小费用流网络模型的论文评审指派方法，涉及运筹学领域。本发明包括如下步骤：步骤S01：获取论文、审稿人以及利益相关的基本数据；步骤S02：建立论文评审指派问题的最小费用流网络模型；步骤S03：利用优化工具对建立的最小费用流网络模型求解。本发明通过获取论文和审稿人基本数据，建立论文评审指派问题的最小费用流网络模型，利用优化工具实现论文评审过程的审稿人指派，在满足论文评审复杂约束条件的前提下，实现了对输入参数的调整实时响应的要求，降低了计算时间成本，提高了论文评审指派问题的求解效率。

技术领域

本发明属于运筹学领域，特别是涉及一种基于最小费用流网络模型的论文评审指派方法。

背景技术

论文评审指派，是在给定审稿人与待评审论文的条件下将论文指派给审稿人评审的过程。

传统的方法一般首先将所述问题表述为线性规划模型，再用动态规划算法进行求解，但对于审稿人与待评审论文数量较大的情形，所述算法的计算时间会显著增加。另一传统方法将原问题表述为整数线性规划模型，但整数线性规划问题是一类NP困难问题，很难在较短的时间之内求解。

因此，本发明提出了一种基于最小费用流网络模型的论文评审指派方法，既充分体现了原问题情景与约束条件；又便于利用已有工具进行快速求解，提升了算法效率。

发明内容

本发明的目的在于提供一种基于最小费用流网络模型的论文评审指派方法，通过获取论文和审稿人基本数据，建立论文评审指派的最小费用流网络模型，利用优化工具实现论文评审指派问题的求解，解决了现有模型求解所需时间较长，影响论文评审指派过程的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为一种基于最小费用流网络模型的论文评审指派方法，包括如下步骤：

步骤S01：获取论文、审稿人以及利益相关的基本数据；

步骤S02：建立论文评审指派问题的最小费用流网络模型；

步骤S03：利用优化工具对建立的最小费用流网络模型求解；

其中，步骤S02中，最小费用流模型建立包括以下步骤：

步骤P01：定义最小费用流网络模型中的结点与连结结点的边；

步骤P02：由论文以及审稿人的基本数据确定最小费用流网络模型结点的供需函数以及边的容量函数；

步骤P03：由论文以及审稿人的利益相关关系确定最小费用流网络模型边的权值函数。

优选地，所述步骤S02中，建立最小费用流模型需要满足各项约束条件，具体约束条件如下：

约束一：对论文的评稿人的数量进行约束，用于对评审论文的审稿人进行约束；

约束二：对审稿人评审数量约束，用于对审稿人所需评审的最高论文数量进行约束；

约束三：对审稿人期望约束，用于对审稿人评审论文意愿进行约束；

约束四：对利益相关约束，用于对审稿人与评审论文间的利益关系进行约束。

优选地，所述步骤S03中，最小费用流网络模型通过LEMON或or-tools求解。

本发明具有以下有益效果：

本发明通过获取论文和审稿人基本数据，建立论文评审指派问题的最小费用流网络模型，利用优化工具实现论文评审过程的审稿人指派，在满足论文评审复杂约束条件的前提下，实现了对输入参数的调整实时响应的要求，降低了计算时间成本，提高了论文评审指派问题的求解效率。

当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。