Log In Sign Up

Solving the Joint Order Batching and Picker Routing Problem for Large Instances

by   Wei Hao Khoong, et al.

In this work, we investigate the problem of order batching and picker routing in warehouse storage areas. These problems are known to be capital and labour intensive, and often contribute to a sizable fraction of warehouse operating costs. Here, we consider the case of online grocery shopping where orders may consist of dozens of items. We present the problem introduced and tackle the issue of solving the problem heuristically with proposed methods of solving that utilize batching and routing heuristics. Instances with up to 50 orders were solved heuristically in large simulated warehouse instances consisting of 8 to 30 aisles, with 1 to 4 blocks. The proposed methods were shown to have relatively short computation times as compared to optimally solving the problem in. In particular, we showed that a proposed method which utilizes an optimal solver for routing yielded poorer results than methods that utilize routing heuristics.


page 1

page 2

page 3

page 4


C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems

We consider a wide family of vehicle routing problem variants with many ...

New instances for maximum weight independent set from a vehicle routing application

We present a set of new instances of the maximum weight independent set ...

Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses

Different retail and e-commerce companies are facing the challenge of as...

Modeling Single Picker Routing Problems in Classical and Modern Warehouses

The standard single picker routing problem (SPRP) seeks the cost-minimal...

Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routing

In this paper we present an extension of the Nested Rollout Policy Adapt...

Industrial and Tramp Ship Routing Problems: Closing the Gap for Real-Scale Instances

In a recent study, Hemmati et al. (2014) proposed a class of ship routin...