CN115705599A - 联合采购中采购方案自动生成方法和装置 - Google Patents

Abstract

本发明提供一种联合采购中采购方案自动生成方法和装置，方法包括：获取采购方和销售商间的距离数据，构造采购方‑销售商距离矩阵；获取销售商商品的价格数据，构造销售商商品价格矩阵；获取销售商对商品的供应量数据，构造销售商商品供应量矩阵；获取采购方对商品的需求量数据，构造采购方商品需求矩阵；确定联合采购需求，并由此确定目标函数，基于确定的目标函数计算采购方从不同销售方采购全部商品产生的商品总费用和总运费之和的最小值，目标函数以销售商商品供应量矩阵中各销售商的最大可供应量和采购方对商品的总需求量为约束条件。本发明综合了运输距离、物品价格、供应商物品可供应量和用户物品需求量，可获得客户采购物品的综合最低价。

Description

联合采购中采购方案自动生成方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种联合采购中采购方案自动生成方法和装置方法和装置。

背景技术

针对大型的集中采购，如联合采购，往往供应方(销售商)和采购方都不止一个，往往需要运输的货物量极大，且还会存在周期性，即需要定期采购同样的大量物品，针对这种情况，降低包括商品自身成本和运输成本在内的采购成本就成为了非常关键的问题。

然而，商品自身成本和运输成本和很多因素有关，就使得降低采购成本变得复杂。例如，不同销售商之间的对相同商品(物品)的售价有可能是不同的，不同销售商和采购方之间的运输距离也有差别，销售商可供应的供应量也不同，面对如此复杂的因素，在现有联合采购时，通常是大致考虑某一个或两个因素进行采购成本的大致估算，并进行销售商的选择，这种估算很不准确，从而难以将采购成本控制在最低成本。因此，如何针对联合采购快速生成成本最低的采购方案，是一个关键而有待解决的问题。

发明内容

有鉴于此，本发明实施例提供了一种联合采购中采购方案自动生成方法和装置，以综合不同销售商到不同采购方之间的距离、不同销售商销售的不同商品的价格、不同销售商对不同商品的最大可供应量等因素来快速生成联合采购中采购成本最低的采购方案，由此来降低成本。

本发明的技术方案如下：

一种联合采购中采购方案自动生成方法，该方法包括以下步骤：

获取采购方和销售商间的距离数据，构造采购方-销售商距离矩阵，所述采购方-销售商距离矩阵的元素为不同销售商到不同采购方间的距离；

获取销售商商品的价格数据，构造销售商商品价格矩阵，所述销售商商品价格矩阵的元素为不同销售商销售的不同商品的价格；

获取销售商对商品的供应量数据，构造销售商商品供应量矩阵，所述销售商商品供应量矩阵的元素为不同销售商对不同商品的最大可供应量；

获取采购方对商品的需求量数据，构造采购方商品需求矩阵，所述采购方商品需求矩阵的元素为不同采购方对不同商品的总需求量；

确定包含多个采购方、各采购方要采购的商品的标识和各商品的数量的联合采购需求，基于联合采购需求确定目标函数，基于确定的目标函数计算采购方从不同销售方采购全部商品产生的商品总费用和总运费之和的最小值，并基于计算结果生成采购方案，其中，所述目标函数以销售商商品供应量矩阵中各销售商的最大可供应量和采购方对商品的总需求量为约束条件。

在本发明一些实施方式中，所述目标函数采用如下公式：

其中，i表示采购方，其属于集合I；j表示销售商，其属于集合J；k表示商品，其属于集合K；X_ijk表示客户i在销售商j购买商品k的数量；P_jk为销售商商品价格矩阵中的元素，表示销售商j销售的商品k的价格；D_ji为采购方-销售商距离矩阵的元素，表示销售商j到采购方i间的距离，s为单位商品被运输单位距离的运输费用；

所述约束条件包括：

其中，R_ik为采购方商品需求矩阵的元素，表示采购方i对商品k的总需求量；A_jk为销售商商品供应量矩阵的元素，表示销售商j对商品k的最大可供应量。

在本发明一些实施方式中，距离指标为：不同销售商到不同采购方间的真实运输距离，或者基于不同输运方式转换得到的归一化的距离指示值。

在本发明一些实施方式中，所述方法还包括：距离指标确定步骤，用于计算不同销售商到不同采购方间的真实运输距离或归一化的距离指示值；

在所述距离指标为归一化的距离指示值的情况下，所述距离指标确定步骤包括：

基于销售商和采购方之间不同路段的收费标准以及路径长度确定总运输费用；以及

基于总运输费用和预定的标准运输费单价计算得到归一化的距离指示值。

在本发明一些实施例中，所述方法还包括：向各个采购方终端发送各自对应的采购方案。

本发明的另一方面，提供了一种集中采购中采购方案自动生成装置，包括处理器和存储器，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该装置实现如前所述方法的步骤。

本发明的又一方面，还提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如前所述方法的步骤。

本发明实施例提供的集中采购中采购方案自动生成方法和装置，综合了运输距离、物品价格、供应商物品可供应量和用户物品需求量等多个方面的因素，可综合获得客户采购物品的综合最低价的采购方案，给用户大大节省采购成本。

本发明的附加优点、目的，以及特征将在下面的描述中将部分地加以阐述，且将对于本领域普通技术人员在研究下文后部分地变得明显，或者可以根据本发明的实践而获知。本发明的目的和其它优点可以通过在书面说明及其权利要求书以及附图中具体指出的结构实现到并获得。

本领域技术人员将会理解的是，能够用本发明实现的目的和优点不限于以上具体所述，并且根据以下详细说明将更清楚地理解本发明能够实现的上述和其他目的。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，并不构成对本发明的限定。在附图中：

图1为本发明一实施例的联合采购中采购方案自动生成方法示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对本发明做进一步详细说明。在此，本发明的示意性实施方式及其说明用于解释本发明，但并不作为对本发明的限定。

在此，还需要说明的是，为了避免因不必要的细节而模糊了本发明，在附图中仅仅示出了与根据本发明的方案密切相关的结构和/或处理步骤，而省略了与本发明关系不大的其他细节。

应该强调，术语“包括/包含”在本文使用时指特征、要素、步骤或组件的存在，但并不排除一个或更多个其它特征、要素、步骤或组件的存在或附加。

针对现有的集中采购中，难以将采购成本控制在最低的问题，本发明实施例提供了一种联合采购中采购方案自动生成方法。该方法可以适用于集团企业内部各个子公司或分公司的联合采购的情况，还适用于其他有可能集中采购的场景。本发明实施例中，假设多客户(采购方)联合购买，对于相同销售商的相同商品的销售价格都是相同的，不同销售商之间的相同商品的售价可以不同，且运输成本与距离和购买商品的数量成正比例关系。

图1为本发明实施例的联合采购中采购方案自动生成方法的流程示意图，如图1所示，该方法包括以下步骤：

步骤S110，获取采购方和销售商间的距离数据，构造采购方-销售商距离矩阵，所述采购方-销售商距离矩阵的元素为不同销售商到不同采购方间的距离指标。

在本发明一些实施例中，所述距离指标为：不同销售商到不同采购方间的真实运输路径对应的真实距离。该真实距离例如可以通过现有的电子地图软件来得到。在这种情况下，本发明假设商品的运输成本与距离成正比例，并且对于同种商品单位距离的运输费用是相等的。

假设销售商到所有客户(采购方)的距离是已知的，销售商j到客户i的距离可通过构造采购方-销售商距离矩阵表示，其矩阵元素为Dji，如下面矩阵1所示，表示不同销售商到不同采购方间的距离指标，即销售商j到采购方i间的距离。矩阵1中共示出m个客户和n个销售商，但本发明并不限于此。

矩阵1：采购方-销售商距离矩阵：

在本发明，另一些实施例中，距离指标可以是基于不同输运方式或路径转换得到的归一化的距离指示值。例如，不同销售商和客户之间，有可能运输方式不同而导致单位距离运输费用不同，在这种情况下，通过将距离归一化转换，转换为对应相同的运输费单价(单位距离的运输费用)的距离指示值。同样的运输方式，不同的路径也会导致收费不同，例如，发货地和收货地之间不同的高速公路或国道路径可能会导致不同的收费，在这种情况下，本发明的方法还可以包括：将销售商和采购方之间不同路段的收费标准考虑在内，也即基于销售商和采购方之间不同路段的收费标准以及路径长度确定总运输费用。然后，可基于总运输费用和预定的统一的运输费单价(标准运输费单价)计算得到归一化的距离指示值。

以上确定不同销售商到不同采购方间的距离指标的方式仅为示例，本发明并不限于此。

步骤S120，获取销售商商品(物品)的价格数据，构造销售商商品价格矩阵，所述销售商商品价格矩阵的元素为不同销售商销售的不同商品的价格。

本发明实施例中，已知每个销售商的所有商品的售价，销售商j的商品k的单价可通过构造销售商商品价格矩阵来表示，其矩阵元素为P_jk，如矩阵2所示，表示不同销售商销售的不同商品的价格，即销售商j销售的商品k的价格。

矩阵2：销售商商品价格矩阵：

矩阵2中示出的m个销售商和n个商品仅用于示例，本发明并不限于此。

步骤S130，获取销售商对商品的供应量数据，构造销售商商品供应量矩阵，所述销售商商品供应量矩阵的元素为不同销售商对不同商品的最大可供应量。

已知每个销售商所有物品的最大可供应量，销售商j的商品k的最大可供应量可通过构造销售商商品供应量矩阵来表示，其矩阵元素为A_jk，如矩阵3所示，表示不同销售商对不同商品的最大可供应量，即销售商j对商品k的最大可供应量。

矩阵3：销售商商品供应量矩阵：

矩阵3中示出的m个销售商和n个商品仅用于示例，本发明并不限于此。

步骤S140，获取采购方对商品的需求量数据，构造采购方商品需求矩阵，所述采购方商品需求矩阵的元素为不同采购方对不同商品的总需求量。

已知每个客户对所要购买物品的需求量(该需求量例如可以由集团下面的各个分公司确定或由总公司确定)，客户i对物品k的需求量可用采购方商品需求矩阵表示，其矩阵元素为R_ik，如矩阵4所示，表示不同采购方对不同商品的总需求量，即采购方i对商品k的总需求量。

矩阵4：采购方商品需求矩阵：

矩阵4中示出的m个客户和n个商品仅用于示例，本发明并不限于此。

步骤S150，确定包含多个采购方、各采购方要采购的商品的标识和各商品的数量的联合采购需求，基于联合采购需求确定目标函数，基于确定的目标函数计算采购方从不同销售方采购全部商品产生的商品总费用和总运费之和的最小值，所述目标函数以销售商商品供应量矩阵中各销售商的最大可供应量和采购方对商品的总需求量为约束条件。

例如，假设单位物品单位距离的运输费用为s，客户i的集合为I，销售商j的集合为J，物品k的集合为K，确定联合采购需求为：集合I中的客户i要从集合J中的销售商中购买预定数量的物品k。设客户i要从集合J中的销售商j购买物品k的数量为X_ijk，则购买X_ijk所需的费用为X_ijk*P_jk+X_ijk*D_ji*s，目标是要求采购方从不同销售方采购全部商品产生的商品总费用和总运费之和最小，于是可以得到如下目标函数：

其中，客户i购买的物品k的总数量为R_ik，且销售商j出售物品k的总数量不超过A_jk，也即符合以下约束条件：

利用最优化方法求解公式(1)～(3)组成的方程，即可得到最终的结果，使总购买费用最低。该结果可包括各购买方从各销售商购买物品的数量，以及包括运费在内的总费用。

本发明的如上方法可快速求解得到集中采购中多销售商-多客户最低价方案。

下面对上述采购方案自动生成方法进行举例说明。

假设客户集合I中客户1和客户2是联合采购客户，即两客户对相同物品的采购价格是相同的。客户1和客户2均需要购买物品1和物品2，客户1需要购买10个单位的物品1和10个单位的物品2，客户2需要购买10个单位的物品1和10个单位的物品2。销售商集合J中销售商1中物品1的单价为25，物品2的单价为19；销售商2中物品1的单价为24，物品2的单价为21。销售商1中总共有13个单位的物品1和17个单位的物品2，销售商2中总共有14个单位的物品1和12个单位的物品2。销售商1距离客户1的距离100，距离客户2的距离是140；销售商2距离客户1的距离是120，距离客户2的距离是100。单位商品单位距离的运费是0.02元。

也就是说，在构造的采购方-销售商距离矩阵中，D11＝100，D12＝140，D21＝120，D22＝100。在构造的销售商商品价格矩阵中，P11＝25，P12＝19，P21＝24，P22＝21。在构造的销售商商品供应量矩阵中，A11＝13，A12＝17，A21＝14，A22＝12；在构造的采购方商品需求矩阵中，R11＝10，R12＝10，R21＝10，R22＝10。

在这种情况下，在本发明实施例中，如果要计算客户1和客户2需要花费的最小采购费用，假设客户1在销售商1处购买物品1和物品2的量分别为X₁₁₁和X₁₁₂，客户1在销售商2处购买物品1和物品2的量分别为X₁₂₁和X₁₂₂，客户2在销售商1处购买物品1和物品2的量分别为X₂₁₁和X₂₁₂，客户2在销售商2处购买物品1和物品2的量分别为X₂₂₁和X₂₂₂。则基于联合采购需求确定目标函数为：

minCost＝min(X₁₁₁+X₂₁₁)*25+(X₁₂₁+X₂₂₁)*24(X₁₁₂+X₂₁₂)*19+(X₁₂₂+X₂₂₂)*21+0.02*[100*(X₁₁₁+X₁₁₂)+140*(X₁₂₁+X₁₂₂)+120*(X₂₁₁+X₂₁₂)+100*(X₂₂₁+X₂₂₂)]；

约束条件为：

X₁₁₁+X₁₂₁＝10；

X₁₁₂+X₁₂₂＝10；

X₂₁₁+X₂₂₁＝10；

X₂₁₂+X₂₂₂＝10；

X₁₁₁+X₂₁₁≤13；

X₁₁₂+X₂₁₂≤17；

X₁₂₁+X₂₂₁≤14；

X₁₂₂+X₂₂₂≤12；

利用最优化方法求解目标函数，得到总费用Cost＝958，其中X₁₁₁＝6，X₁₁₂＝10，X₁₂₁＝4，X₁₂₂＝0，X₂₁₁＝0，X₂₁₂＝7，X₂₂₁＝10，X₂₂₂＝3。

在本发明实施例中，采购方案自动生成方法还可包括以下步骤：向各个采购方终端发送各自对应的采购方案。也即，分别将客户1对应的对商品1和商品2的采购方案和客户2对应的对商品1和商品2的采购方案发送给客户1的终端和客户2的终端。

下表1列出不用本方法时，人工选择的几种购买方案及总费用与采用本发明的方法的对比。可以看出，其他方案所花费的费用均高于本方法计算得出的费用。

表1.人工选择采购方案与本发明的自动生成采购方案的结果对比

本文综合了运输距离、物品价格、供应商物品可供应量和用户物品需求量等多个方面的因素，可综合获得客户采购物品的综合最低价，给用户节省采购成本。另一方面，本发明大大提高了方案生成的效率。

与上述方法相应地，本发明实施例还提供了一种集中采购中采购方案自动生成装置，该装置包括处理器和存储器，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该装置实现如前所述方法的步骤。

本发明实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器301执行时以实现上述SQL语句复用方法的步骤。该计算机可读存储介质可以是有形存储介质，诸如光盘、U盘、软盘、硬盘等。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

本发明中，针对一个实施方式描述和/或例示的特征，可以在一个或更多个其它实施方式中以相同方式或以类似方式使用，和/或与其他实施方式的特征相结合或代替其他实施方式的特征。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明实施例可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种联合采购中采购方案自动生成方法，其特征在于，该方法包括以下步骤：

获取采购方和销售商间的距离数据，构造采购方-销售商距离矩阵，所述采购方-销售商距离矩阵的元素为不同销售商到不同采购方间的距离指标；

获取销售商商品的价格数据，构造销售商商品价格矩阵，所述销售商商品价格矩阵的元素为不同销售商销售的不同商品的价格；

获取销售商对商品的供应量数据，构造销售商商品供应量矩阵，所述销售商商品供应量矩阵的元素为不同销售商对不同商品的最大可供应量；

获取采购方对商品的需求量数据，构造采购方商品需求矩阵，所述采购方商品需求矩阵的元素为不同采购方对不同商品的总需求量；

确定包含多个采购方、各采购方要采购的商品的标识和各商品的数量的联合采购需求，基于联合采购需求确定目标函数，基于确定的目标函数计算采购方从不同销售方采购全部商品产生的商品总费用和总运费之和的最小值，并基于计算结果生成采购方案，其中，所述目标函数以销售商商品供应量矩阵中各销售商的最大可供应量和采购方对商品的总需求量为约束条件。

2.根据权利要求1所述的方法，其特征在于，所述目标函数采用如下公式：

其中，i表示采购方，其属于集合I；j表示销售商，其属于集合J；k表示商品，其属于集合K；X_ijk表示客户i在销售商j购买商品k的数量；P_jk为销售商商品价格矩阵中的元素，表示销售商j销售的商品k的价格；D_ji为采购方-销售商距离矩阵的元素，表示销售商j到采购方i间的距离，s为单位商品被运输单位距离的运输费用；

所述约束条件包括：

其中，R_ik为采购方商品需求矩阵的元素，表示采购方i对商品k的总需求量；A_jk为销售商商品供应量矩阵的元素，表示销售商j对商品k的最大可供应量。

3.根据权利要求1所述的方法，其特征在于，所述距离指标为：不同销售商到不同采购方间的真实运输距离，或者基于不同输运方式转换得到的归一化的距离指示值。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：距离指标确定步骤，用于计算不同销售商到不同采购方间的真实运输距离或归一化的距离指示值；

在所述距离指标为归一化的距离指示值的情况下，所述距离指标确定步骤包括：

基于销售商和采购方之间不同路段的收费标准以及路径长度确定总运输费用；以及

基于总运输费用和预定的标准运输费单价计算得到归一化的距离指示值。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：向各个采购方终端发送各自对应的采购方案。

6.一种集中采购中采购方案自动生成装置，包括处理器和存储器，其特征在于，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时实现如下把步骤：

获取采购方和销售商间的距离数据，构造采购方-销售商距离矩阵，所述采购方-销售商距离矩阵的元素为不同销售商到不同采购方间的距离；

获取销售商商品的价格数据，构造销售商商品价格矩阵，所述销售商商品价格矩阵的元素为不同销售商销售的不同商品的价格；

获取销售商对商品的供应量数据，构造销售商商品供应量矩阵，所述销售商商品供应量矩阵的元素为不同销售商对不同商品的最大可供应量；

获取采购方对商品的需求量数据，构造采购方商品需求矩阵，所述采购方商品需求矩阵的元素为不同采购方对不同商品的总需求量；

确定包含多个采购方、各采购方要采购的商品的标识和各商品的数量的联合采购需求，基于联合采购需求确定目标函数，基于确定的目标函数计算采购方从不同销售方采购全部商品产生的商品总费用和总运费之和的最小值，并基于计算结果生成采购方案，所述目标函数以销售商商品供应量矩阵中各销售商的最大可供应量和采购方对商品的总需求量为约束条件。

7.根据权利要求6所述的装置，其特征在于，所述目标函数采用如下公式：

其中，i表示采购方，其属于集合I；j表示销售商，其属于集合J；k表示商品，其属于集合K；X_ijk表示客户i在销售商j购买商品k的数量；P_jk为销售商商品价格矩阵中的元素，表示销售商j销售的商品k的价格；D_ji为采购方-销售商距离矩阵的元素，表示销售商j到采购方i间的距离，s为单位商品被运输单位距离的运输费用；

所述约束条件包括：

其中，R_ik为采购方商品需求矩阵的元素，表示采购方i对商品k的总需求量；A_jk为销售商商品供应量矩阵的元素，表示销售商j对商品k的最大可供应量。

8.根据权利要求6所述的装置，其特征在于，不同销售商到不同采购方间的真实运输距离，或者基于不同输运方式转换得到的归一化的距离指示值；

所述方法还包括：距离指标确定步骤，用于计算不同销售商到不同采购方间的真实运输距离或归一化的距离指示值；

在所述距离指标为归一化的距离指示值的情况下，所述距离指标确定步骤包括：

基于销售商和采购方之间不同路段的收费标准以及路径长度确定总运输费用；以及

基于总运输费用和预定的标准运输费单价计算得到归一化的距离指示值。

9.根据权利要求6所述的装置，其特征在于，所述方法还包括：向各个采购方终端发送各自对应的采购方案。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至5中任意一项所述方法的步骤。

Images