View article

With respect to the order-batching problem in online supermarkets, this paper proposes a multi-objective optimization-based method. First, the basic assumptions and notations of the order batching optimization problem are described. Then, with the consideration of goods-batch, order-batch, weight limit, and volume limit, a multi-objective optimization model for order batching optimization is built with the objectives of maximizing the fitness degrees among different goods in the same batch and minimizing the number of order batches. Furthermore, based on the property of the built model, an improved genetic algorithm is designed. Finally, a numerical example in the context of “one order, multiple products” in an online supermarket is given to illustrate the feasibility of the proposed order batching optimization method. Meanwhile, to illustrate the effectiveness of the proposed order batching optimization method, the proposed order batching optimization method is compared with the existing order batching methods. The comparison results show that the proposed order batching method can significantly improve the suitability of the same batch of products with a better batch quantity.