Order picker routing with product returns and interaction delays

• Published in: International journal of production research 2017-11, Vol.55 (21), p.6394-6406
• Main Authors: Schrotenboer, Albert H., Wruck, Susanne, Roodbergen, Kees Jan, Veenstra, Marjolein, Dijkstra, Arjan S.
• Format: Article
• Language: English
• Subjects: Algorithms; Consumers; Electronic commerce; Genetic algorithms; Order picking; order-picker interaction; pickup and delivery problem; Product returns; routing; Warehouses; warehousing systems
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207543.2016.1206982

E-commerce companies often use manual order-picking systems in their warehouses since these systems can provide the required flexibility and scalability. Manual systems have been widely studied, but the operating policies may require significant changes for e-commerce settings. First, to maintain consumers' loyalty, it is important to maintain delivery reliability even on the busiest days. When the number of order pickers in an area increases, however, more delays due to interactions may occur. For example, travel speed may need to be lowered when order pickers pass each other in narrow aisles. Second, many products sold through e-commerce are returned by consumers. Before these returned products can be sold again, they must be reintegrated in the stock. This paper presents hybrid genetic algorithms to determine routes for simultaneous pickup of products in response to consumers' orders and delivery of returned products to storage locations. Furthermore, interactions between the order pickers are considered in the routing decisions. The developed algorithms use specific warehouse problem characteristics. We identify the mix of pickups and deliveries to realise the highest savings in practice. It is shown that order-picker interactions can be a significant cause for delay and should be accounted for in the routing.