基于改进贪婪关联算法的在线零售商优化拆单问题

    Online Retailer Optimal Splitting Problem Based on Improved Greedy Association Algorithm

    • 摘要: 针对在线零售商一地多仓及仅考虑品类拆单的场景,建立最大化整单配送模型,对单品分配方法进行研究,目的是通过改进现有算法优化配送中心中存放的单品,以进一步降低拆单率。针对贪婪订单算法和贪婪热销算法中未考虑单品间关系性的问题,结合Apriori算法,对算法进行优化设计,提出贪婪关联算法。算法应用一种新的单品分配方法寻求订单中具有强关联关系的单品,并对具有强关联关系的单品优先进行分配。实验结果表明,与贪婪订单算法和贪婪热销算法相比,改进后的算法能显著地降低拆单率,分别降低约8%和11%。

       

      Abstract: For the scene where the online retailer has multiple warehouses in one region and only considers the case of split due to stock item, is a model established for maximizing the entire order distribution, and the stock item allocation method is studied, to improve the existing algorithms to optimize the items stored in the distribution center to further reduce the order split rate. Aiming at the problem of the Greedy Order Algorithm and the Greedy Hot Sale Algorithm not considering the relationship between items, and combining with Apriori Algorithm, the algorithm is optimized and designed, and a Greedy Association Algorithm is proposed. The algorithm uses a new method of item allocation to find the stock items with strong correlation, and priority is given to the stock items with strong correlation.The experimental results show that compared with the Greedy Order Algorithm and the Greedy Sales Algorithm, the improved algorithm can significantly reduce the rate of order splitting by approximately 8% and 11%, respectively.

       

    /

    返回文章
    返回