Test instances for order picking problems

The test instances found here were the ones used in the following works:

Cristiano Arbex Valle, John E Beasley and Alexandre Salles da Cunha

Modelling and solving the joint order batching and picker routing problem in inventories, presented in the ISCO 2016 conference

Optimally solving the joint order batching and picker routing problem, published in 2017 at the European Journal of Operational Research.


Images for illustration:

Test instances files:

For a detailed description of the files above, please read this file. For reproducing an instance with multiple blocks as reported in the papers above three files are required: warehouse_8_1_3_1560, productsDB_1560_locations and any file from orders.tar.gz . For an equivalent single block instance, simply replace warehouse_8_1_3_1560 with warehouse_8_0_3_1560. The other files are the same.

The original Foodmart database can be found here.

The warehouse generator can be downloaded here. Both warehouse files above (single and multiple blocks) were generated with this script. Parameters can be changed inside the script itself. It was developed in PERL and can be used to generate warehouse layouts with different number of aisles, cross-aisles and able to hold any number of products. It is based on a previous version developed during the following work:

Theys, C., Bräysy, O., Dullaert, W., Raa, B. Using a TSP heuristic for routing order pickers in warehouses.
European Journal of Operational Research 200(3), 755--763 (2010)

.