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

说明书

本发明公开了多目标资源分配方法、装置、计算机设备及存储介质，方法包括：构造资源需求方的利益目标函数以及制造商的利益目标函数，并基于所述资源需求方的利益目标函数以及制造商的利益目标函数构造全局利益目标函数；基于所述全局利益目标函数和多人纳什讨价还价问题，构建一对多纳什讨价还价模型；使用拉格朗日松弛乘子构建一对多纳什讨价还价模型的松弛问题并且得到其对偶形式，然后进行分解得到子问题，再利用次梯度法调节π值进行迭代，得到最终的资源分配方案。本发明针对多人讨价还价问题构建一对多纳什讨价还价模型，再利用拉格朗日松弛进行求解，从而得到最优分配方案。

技术领域

本发明涉及资源分配技术领域，尤其涉及多目标资源分配方法、装置、计算机设备及存储介质。

背景技术

采购商与供应商之间的买卖关系历史悠久，如今供不应求的总量供给矛盾阶段己经成为过去，过剩现象在我国当前消费品市场上越来越频繁出现。在面对资源过剩的市场，买卖权力发生转移。而在现实生活中，一个资源提供方往往面对多个客户，且每个客户有着各自的特性与要求，对其关于在资源分配方面问题，传统的拍卖解决方式是服从主从博弈的。如今，面对市场环境的转变，研究解决这类问题的新方法是有意义的和值得探究的。

基于在该类多目标的资源分配的问题的研究，也是有现实应用价值的，如购物节目中确定不同广告的播放时段，生产流水线确定不同特性产品的制作时间段，体育比赛时确定各休息阶段中的广告投放情况等该种类型的现实问题，从而保证各方的利益。下面以购物节目为例具体进行说明，购物节目频道一天在不同的时段会有不同的产品广告，也就是说对购物节目的资源分配其实就是对它提供给产品进行广告所需的时间资源进行分配，其时间就是一个资源，任何时间段只能提供给一个产品进行广告，而每个产品其实都会有自己最想要进行广告的时间段，基于这样的多目标情形，对不同的产品分配其合适的广告时间段。但现有技术中对于类似的多目标资源分配方式效率低、无法均衡各方效益。

鉴于现有技术存在的上述问题，因此有必要对现有技术进行优化和改进。

发明内容

本发明实施例提供了多目标资源分配方法、装置、计算机设备及存储介质，旨在解决解决资源过剩市场环境下的多目标资源分配的问题。

本发明实施例提供一种基于纳什讨价还价的多目标资源分配方法，其包括：

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

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

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

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

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

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

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

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

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