【Abstract】Order picking is the core of warehouse operations and considerable researches have been conducted on improving its efficiency. In this paper, we aim at the joint optimisation of order batching and picker routing based on a famous and typical online retailer of China, which mainly focuses on fast-moving consumer goods. An integer programming is formulated to minimise the total travelling distance involving with order batching and picker routing. In the stage of order batching, an effective batching procedure based on similarity coefficient which is measured by overlapping channels between orders is proposed. In the stage of picker routing, an improved ant colony optimisation algorithm with local search is proposed. Based on those simulated orders generated by actual transaction data, numerical experiments are conducted to verify the performance of the algorithm we proposed. Results show that the proposed joint optimisation algorithm has potential advantages under various order sizes and order structures, which implies that it is effective and efficient particularly in the online retailing of fast-moving consumer goods.
Keywords: warehousing systems, ant colony optimisation, routing, order batching, efficiency analysis
作者：Jianbin Li;Rihuang Huang，James B.Dai*, 戴宾为本文的通讯作者。
本文的研究问题来源于武大&华中大Robust团队与1号店的合作项目，通过实际交易数据检验，在订单拣选出库方面可以提升约30%的效率。该文于2017年发表于International Journal of Production Research, 55(2):447-461，该杂志为国际生产运作管理方面的A类期刊，属于我院管理科学领域英文B类期刊列表中的期刊，2015-2016年影响因子为1.693。