[发明专利]多目标资源分配方法、装置、计算机设备及存储介质

权利要求书

1.一种基于纳什讨价还价的多目标资源分配方法，其特征在于，包括：

构造资源需求方的利益目标函数以及制造商的利益目标函数，并基于所述资源需求方的利益目标函数以及制造商的利益目标函数构造全局利益目标函数；

基于所述全局利益目标函数和多人纳什讨价还价问题，构建一对多纳什讨价还价模型；

使用拉格朗日松弛乘子构建一对多纳什讨价还价模型的松弛问题并且得到其对偶形式，然后进行分解得到子问题，再利用次梯度法调节π值进行迭代，得到最终的资源分配方案。

2.根据权利要求1所述的基于纳什讨价还价的多目标资源分配方法，其特征在于，所述构造资源需求方的利益目标函数以及制造商的利益目标函数，并基于所述资源需求方的利益目标函数以及制造商的利益目标函数构造全局利益目标函数，包括：

将一资源需求方的订单J_i的可行策略集设为：

其中，r_i为订单J_i的到达时间，p_i为订单J_i的处理时间，w_i为订单J_i到达后的等待加工时间，H为整个调度时域，N为订单的总数量；

将所有资源需求方的可行策略集组成一个n维空间W：

其中，n维空间W是欧式空间中一个非空、闭、凸的连续子集；

将所有资源需求方的时间效用函数表达为：

其中C_i为订单J_i的完成时间，d_i为订单J_i的期望交期；

将所有资源需求方的利益目标函数表达为：

其中，p_i＝p，为变量；

构造全局利益目标函数如下：

M₁＝∑C_i，Q₁＝∑f_i+∑C_i；

或M₂＝C_max，Q₂＝∑f_i+C_max，其中，C_max为最大的C_i。

3.根据权利要求2所述的基于纳什讨价还价的多目标资源分配方法，其特征在于，所述满足下式：

4.根据权利要求3所述的基于纳什讨价还价的多目标资源分配方法，其特征在于，所述基于所述全局利益目标函数和多人纳什讨价还价问题，构建一对多纳什讨价还价模型，包括：

当全局性能指标为完工时间之和时，构建一对多纳什讨价还价模型如下：

当全局性能指标为最大完工时间时，构建一对多纳什讨价还价模型如下：

其中，α为制造商的讨价还价能力系数，β_i为订单J_i对应资源需求方的讨价还价能力系数，且α+∑β_i＝1；n₁和n₂分别为正规型订单和非正规型订单的数目；n₃代表有n₃个订单的期望交期

5.根据权利要求4所述的基于纳什讨价还价的多目标资源分配方法，其特征在于，所述使用拉格朗日松弛乘子构建一对多纳什讨价还价模型的松弛问题并且得到其对偶形式，包括：

按如下公式使用拉格朗日松弛乘子构建松弛问题

给出对偶形式如下：

6.根据权利要求5所述的基于纳什讨价还价的多目标资源分配方法，其特征在于，分解得到的子问题如下：