Integration of returns and decomposition of customer orders in e-commerce warehouses

09/01/2019
by   Albert H. Schrotenboer, et al.
0

In picker-to-parts warehouses, order picking is a cost- and labor-intensive operation that must be designed efficiently. It comprises the construction of order batches and the associated order picker routes, and the assignment and sequencing of those batches to multiple order pickers. The ever-increasing competitiveness among e-commerce companies has made the joint optimization of this order picking process inevitable. Inspired by the large number of product returns and the many but small-sized customer orders, we address a new integrated order picking process problem. We integrate the restocking of returned products into regular order picking routes and we allow for the decomposition of customer orders so that multiple batches may contain products from the same customer order. We thereby generalize the existing models on order picking processing. We provide Mixed Integer Programming (MIP) formulations and a tailored adaptive large neighborhood search heuristic that, amongst others, exploits these MIPs. We propose a new set of practically-sized benchmark instances, consisting of up to 5547 to be picked products and 2491 to be restocked products. On those large-scale instances, we show that integrating the restocking of returned products into regular order picker routes results in cost-savings of 10 to 15 orders' products results in cost savings of up to 44 this. Finally, we show that on average cost-savings of 17.4 using our ALNS instead of heuristics typically used in practice.

READ FULL TEXT

page 26

page 27

page 28

research
06/28/2019

Early Bird Catches the Worm: Predicting Returns Even Before Purchase in Fashion E-commerce

With the rapid growth in fashion e-commerce and customer-friendly produc...
research
12/16/2021

Learning to Minimize Cost-to-Serve for Multi-Node Multi-Product Order Fulfilment in Electronic Commerce

We describe a novel decision-making problem developed in response to the...
research
08/17/2021

Aggregated Customer Engagement Model

E-commerce websites use machine learned ranking models to serve shopping...
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
07/01/2017

An Enhanced Framework with Advanced Study to Incorporate the Searching of E-Commerce Products Using Modernization of Database Queries

This study aims to inspect and evaluate the integration of database quer...
research
03/08/2019

Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment

In this paper we investigate the problem of simultaneously allocating or...
research
01/10/2018

eCommerceGAN : A Generative Adversarial Network for E-commerce

E-commerce companies such as Amazon, Alibaba and Flipkart process billio...

Please sign up or login with your details

Forgot password? Click here to reset