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

02/01/2020
by   Wei Hao Khoong, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2019

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

We consider a wide family of vehicle routing problem variants with many ...
research
05/26/2021

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 ...
research
01/27/2021

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...
research
06/25/2023

Routing One Million Customers in a Handful of Minutes

In this paper, we propose a new dataset of Capacitated Vehicle Routing P...
research
04/14/2016

A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy

A real-world newspaper distribution problem with recycling policy is tac...
research
09/27/2018

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...
research
09/29/2019

Modeling Single Picker Routing Problems in Classical and Modern Warehouses

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

Please sign up or login with your details

Forgot password? Click here to reset