[发明专利]自动售卖机站点间的货物调整优化方法

说明书

本发明公开了一种自动售卖机站点间的货物调整优化方法，包括设置在各个售卖站点的自动售卖机，具体方法包括如下步骤：步骤一：设置参数；步骤二：假设访问顺序编号；步骤三：确定目标函数；步骤四：确定目标函数的约束条件；步骤五：对目标函数进行求解；步骤六：根据步骤五的算法求解结果得出最优决策变量；本发明可以使补货员根据优化算法得出的最优路径，在补货的过程中进行售卖站点间的货物调整，优化算法使补货员可以走最短的路程完成补货与货物调整；货物调整方案可以降低食品报废率，降低成本。

技术领域

本发明涉及一种食品售卖领域，更具体的说，尤其涉及一种自动售卖机站点间的货物调整优化算法。

背景技术

盒饭自动售卖机是一种用于专门出售盒饭的机器，在生活节奏日益加快的今天极大的方便了我们的生活，在一个大区域内可能有多个售卖站点，通常在每个售卖站点放置一台自动售卖机。在补货员进行补货时，一个补货员负责对一个大区域内的多台自动售卖机进行补货。现有的补货方式为补货员将自动售卖机内过期食品取出，然后将新食品填入自动售卖机储存箱内空格。

但因销售情况差异，每台自动售卖机内部销量最佳的食品种类与销量最差剩余数量最多的食品种类会有不同。例如一个大区域内1号自动售卖机内A餐销量最佳剩余数量最少，B餐销量最差剩余数量最多；而2号自动售卖机内食品销售情况恰好与1号自动售卖机食品销售情况相反。则补货员在进行补货时，可以将1号自动售卖机内临近保质期的B餐取出，补充至2号自动售卖机；将2号自动售卖机内的临近保质期的A餐取出，补充至1号自动售卖机。

而现有的补货方式却无法根据每个自动售卖机内食品的销售情况来进行自动售卖机内的货物调整，导致食品报废率高，销售成本高。

发明内容

本发明的目的在于解决现有技术的不足，提出了一种自动售卖机站点间的货物调整优化方法，使补货员在补货时能够根据算法得出的最优路径进行补货，在补货的同时可以进行售卖站点间的货物调整，提高食品销售率，降低销售成本。

本发明通过以下技术方案来实现上述目的：一种自动售卖机站点间的货物调整优化方法，包括设置在各个售卖站点的自动售卖机，具体方法包括如下步骤：

步骤一：设补货员有一个出发点，编号为0；一共有I个自动售卖机，编号分别为：1,2,…,I；共有K种商品，编号分别为：1,2,…,K，自动售卖机i需要调整商品k的数量为q_ik，其中q_ik大于0表示需要补货，q_ik小于0表示需要取货；各个自动售卖机站点之间的运输成本/时间/距离为l_ii′，同一个自动售卖机站点内的运输成本/时间/距离为0，即：l_ii＝0；由此确定决策变量决策变量等于0或1，1表示第j个访问的站点为i；

步骤二：假设需要访问方位顺序编号为0,1，…，2I，2I+1的自动售卖机站点，其中访问顺序编号为0和2I+1必是出发点，每个站点仅仅而且只访问2次，第一次为取走所有需要移除的商品数量，第二次为补充所有需要补货的商品数量；

步骤三：确定目标函数：

步骤四：确定目标函数的约束条件：

目标函数的约束条件包括：