文献类型：期刊文献

英文题名：Delivery tour-based order batching method for online supermarkets

作者：Huang, Minfang[1]; Wang, Yanxin[2]; Liu, Juan[1]; Wang, Kun[1]

第一作者：Huang, Minfang

通讯作者：Wang, Yanxin

机构：[1] School of Economics and Management, North China Electric Power University, No. 2, Beinong Road, Huilongguan, Beijing, 102206, China; [2] Business College, Beijing Union University, A3, Yanjingdongli, Beijing, 100025, China

第一机构：School of Economics and Management, North China Electric Power University, No. 2, Beinong Road, Huilongguan, Beijing, 102206, China

年份：2016

卷号：10

期号：6

起止页码：1497-1503

外文期刊名：ICIC Express Letters

收录：EI(收录号：20162302465537);Scopus(收录号：2-s2.0-84971472407)

基金：This work is partially supported by the grants from the National Natural Science Foundation of China (No. 71201055, 71571067), the Fundamental Research Funds for the Central Universities (No. 2015MS17), and Beijing Municipal Philosophy and Social Science Planning (12JGC080).

语种：英文

外文关键词：Complex networks - Encoding (symbols) - Genetic algorithms - Numerical methods - Optimization

摘要：Due to the distinguished complexity of order fulfillment of online supermarket, its order picking problem is particularly difficult. General order batching methods only aim at decreasing the total travel distance of pickers by reducing the number of trips and by shortening each length of trips. In this paper, a new order batching model is built not only considering minimizing the travel distance between locations in the warehouses, but also incorporating picking sequence, due time of orders and traveling cost of first stage delivery in the two-tier distribution network of online supermarkets. For the solution to the problem, this paper introduces a grouping genetic algorithm. Different from a standard genetic algorithm with item-oriented encoding, the grouping genetic algorithm with group-oriented encoding can accommodate a large-scale order batching problem of online supermarkets. Numerical experiments indicate that the proposed solution procedure outperforms current wave picking method from the aspects of the tardiness of order due time. ? 2016 ISSN.