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

摘要

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

主权项

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,L,2I,2I+1的四个自动售卖机站点，其中访问顺序编号为0和2I+1必是出发点，每个站点仅仅而且只访问2次，第一次为取走所有需要移除的商品数量，第二次为补充所有需要补货的商品数量；步骤三：确定目标函数：步骤四：确定目标函数的约束条件：目标函数的约束条件包括：其中公式(1)为目标函数，表示最小化总运输成本/时间/距离；公式(2)表示当补货员到达某个自动售卖机站点时补货员所携带的商品的可补货数量要大于等于该自动售卖机站点需要商品的补货数量；公式(3)表示补货员一次只能访问一个站点；公式(4)表示每个自动售卖机站点仅仅而且只访问2次；公式(5)表示商品的调整数量必须平衡；公式(6)表示出发点和结束点的必须是0站点；步骤五：对目标函数进行求解对目标函数的求解采用触发式的方法，具体包括如下步骤：Step1：不考虑每个站点商品的调整数量，把问题建模为一个旅行商问题，然后进行求解，得出一个第一访问系列；Step2：根据第一访问序列对每个自动售卖机站点进行取货操作，同时验证该自动售卖机站点是否可以进行补货操作，如果可以则同时进行补货操作；Step3：如果所有站点都补货完成，则算法结束，否则对还没有进行补货操作的站点再建模为一个旅行商问题得出一个第二访问序列；Step4：根据第二访问序列对每个站点进行补货操作；算法结束步骤六：根据步骤五的算法求解结果得出最优决策变量，即获得如何安排出发顺序，使从出发点出发完成每个自动售卖机站点的货物调整，最后返回出发点，使总的运输成本/时间/距离最小的最优决策变量。