A Genetic Algorithm for the Order Batching Problem.

WM 20

Temel ¨Oncan

Abstract—

In this work we introduce a Genetic Algorithm (GA) for the Order Batching Problem considering traversal and return routing policies.

The proposed GA has been tested on randomly generated instances and compared with the wellknown savings algorithm.

According to our extensive computational experiments we can say that the proposed GA yields promising solutions in acceptable computation times.

Index Terms—

Order Batching Problem; Genetic Algorithm; Warehouse Management