自动售卖机站点间的货物调整优化方法技术

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

Optimizing Method of Goods Adjustment between Vending Machine Stations

The invention discloses an optimization method for goods adjustment among vending machine stations, which includes the following steps: step 1: setting parameters; step 2: assuming access sequence number; step 3: determining the objective function; step 4: determining the constraints of the objective function; step 5: seeking the objective function Step 6: According to the result of step 5, the optimal decision variable can be obtained; The invention can make the replenisher adjust the goods between the selling stations in the process of replenishment according to the optimal path obtained by the optimization algorithm, and the optimization algorithm can make the replenisher complete the replenishment and the adjustment of the goods in the shortest distance; The goods adjustment scheme can reduce the scrap rate of the food and reduce the cost. \u3002

【技术实现步骤摘要】
自动售卖机站点间的货物调整优化方法
本专利技术涉及一种食品售卖领域，更具体的说，尤其涉及一种自动售卖机站点间的货物调整优化算法。
技术介绍
盒饭自动售卖机是一种用于专门出售盒饭的机器，在生活节奏日益加快的今天极大的方便了我们的生活，在一个大区域内可能有多个售卖站点，通常在每个售卖站点放置一台自动售卖机。在补货员进行补货时，一个补货员负责对一个大区域内的多台自动售卖机进行补货。现有的补货方式为补货员将自动售卖机内过期食品取出，然后将新食品填入自动售卖机储存箱内空格。但因销售情况差异，每台自动售卖机内部销量最佳的食品种类与销量最差剩余数量最多的食品种类会有不同。例如一个大区域内1号自动售卖机内A餐销量最佳剩余数量最少，B餐销量最差剩余数量最多；而2号自动售卖机内食品销售情况恰好与1号自动售卖机食品销售情况相反。则补货员在进行补货时，可以将1号自动售卖机内临近保质期的B餐取出，补充至2号自动售卖机；将2号自动售卖机内的临近保质期的A餐取出，补充至1号自动售卖机。而现有的补货方式却无法根据每个自动售卖机内食品的销售情况来进行自动售卖机内的货物调整，导致食品报废率高，销售成本高。
技术实现思路
本本文档来自技高网...

【技术保护点】
1.一种自动售卖机站点间的货物调整优化方法，其特征在于：包括设置在各个售卖站点的自动售卖机，具体方法包括如下步骤：步骤一：设补货员有一个出发点，编号为为0；一共有I个自动售卖机，编号分别为：1,2,…,I；共有K中商品，编号分别为：1,2,…,K，自动售卖机i需要调整商品k的数量为qik，其中qik大于0表示需要补货，qik小于0表示需要取货；各个自动售卖机站点之间的运输成本/时间/距离为lii′，同一个自动售卖机站点内的运输成本/时间/距离为0，即：

【技术特征摘要】
1.一种自动售卖机站点间的货物调整优化方法，其特征在于：包括设置在各个售卖站点的自动售卖机，具体方法包括如下步骤：步骤一：设补货员有一个出发点，编号为为0；一共有I个自动售卖机，编号分别为：1,2,…,I；共有K中商品，编号分别为：1,2,…,K，自动售卖机i需要调整商品k的数量为qik，其中qik大于0表示需要补货，qik小于0表示需要取货；各个自动售卖机站点之间的运输成本/时间/距离为lii′，同一个自动售卖机站点内的运输成本/时间/距离为0，即：lii＝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：根据第二访问序列对每个站点进行补货操作；算法结束步骤六：根据步骤五的算法求解结果得出最优决策变量，即获得如何安排出发顺序，使从出发点出发完成每个自动售卖机站点的货物调整，最后返回出发点，使总的运输成本/时间/距离最小的最优决策变量。2.根据权利要求1所述的一种自动售卖机站点间的货物调整优化方法，其特征在于：所述自动售卖机包括外壳(1)、箱门(2)、旋转驱动装置(3)、立柱、储物仓(4)、取料装置(6)和取料驱动装置(7)，外壳(1)和箱门(2)共同构成售卖箱体，箱门(2)上设置有显示屏(8)、维修门(9)和出料口(10)，所述显示屏(8)和维修门(9)并列设置在箱门(2)的外侧，出料口(10)设置在箱门(2)的下方；所述旋转驱动装置(3)包括旋转电机(11)和槽轮机构(12)，所述槽轮机构(12)由主动拨盘(13)和从动槽轮(14)组成，旋转电机(11)连接主动拨盘(13)上的圆柱销并带动所述主动拨盘(13)沿着圆柱销的轴心线转动，主动拨盘(13)不断带动从动槽轮(14)间歇运动从而带动立柱间歇转动，所述从动槽轮(14)的中心轴与立柱的上端同轴心固接，所述立柱的下端通过轴承安装在外壳(1)的底部，储物仓(4)以立柱的轴心线为中心套装在立柱上，储物仓(4)底部通过止推轴承放置在外壳(1)的底部；所述储物仓(4)上沿周向均...

【专利技术属性】
技术研发人员：叶必卿，傅昱斐，夏卫海，金旭，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江,33