Batch Order and Discrete Order Picking Integrated with Vehicle Routing Decisions

Stef Moons, Gerrit Karel Janssens, Katrien Ramaekers, An Caris


In a business-to-consumer (B2C) context, customers order more frequently and in smaller quantities, resulting in a high number of consignments. Moreover, online shoppers expect a fast and accurate delivery at low cost or even free. To survive in such a market, companies can no longer optimise individual supply chain processes, but need to integrate several activities. In this article, the integrated order picking-vehicle routing problem is analysed in an e-commerce environment. In previous research, a mathematical programming formulation has been formulated in literature but only small-size instances can be solved to optimality. Two picking policies are studied: discrete order picking and batch order picking. The influence of various problem contexts on the value of integration is investigated: a small picking time period, outsourcing to 3PL service providers, and a dynamic environment context.


Logistics integration; production distribution problem; production scheduling; vehicle routing

Full Text:



H.N. Geismar et al., “The integrated production and transportation scheduling problem for a product with a short lifespan,” INFORMS Journal on Computing, vol. 20, pp. 21–33, Feb. 2008.

S. Gao, L. Qi, and L. Lei, “Integrated batch production and distribution scheduling with limited vehicle capacity,” International Journal of Production Economics, vol. 160, pp. 13–25, Feb. 2015.

O. Hultkrantz and K. Lumsden, “E-commerce and consequences for the logistics industry,” in Proceedings of the Conference The Impact of E-Commerce on Transport, Paris, June 2001, pp. 1–15.

Y. Gong and R. de Koster, “A polling-based dynamic order picking system for online retailers,” IIE Transactions, vol. 40, no. 11, pp. 1070–1082, Aug. 2008.

D. Schubert, A. Scholz, and G. Wäscher, “Integrated order picking and vehicle routing with due dates,” OR Spectrum, vol. 40, no. 4, pp. 1109–1139, Apr. 2018.

M. A. Klapp, E. L. Erera, and A. Toriello, “The dynamic dispatch waves problem for same-day delivery,” European Journal of Operational Research, vol. 271, no. 2, pp. 519–534, Dec. 2018.

S. Moons et al., “Integration of order picking and vehicle routing in a B2C context”, Flexible Services and Manufacturing Journal, vol. 30, pp. 813–843, 2018.

H. Kuhn, D. Schubert, and A. Holzapfel, “Integrated order batching and vehicle routing - A General Adaptive Large Neighbourhood Search algorithm,” European Journal of Operational Research, vol. 294, no. 3, pp. 1003–1021, 2021.

D. Schubert, H. Kuhn, and A. Holzapfel, “Same day deliveries in omnichannel retails: Integrated order picking and vehicle routing with vehicle-site dependencies,” Naval Research Logistics, vol. 68, no. 6, pp. 721–744, Nov. 2020.

R. de Koster, T. Le-Duc, K. J. Roodbergen,“Design and control of warehouse order picking: A literature review,” European Journal of Operational Research, vol. 182, no. 2, pp. 481–501, Oct. 2007.

J. A. Tompkins et al., Facilities Planning. New York: John Wiley & Sons, Inc., 2003.

R. de Koster, K. J. Roodbergen, and R. van Voorden, “Reduction of walking time in the distribution center of De Bijenkorf,” in New Trends in Distribution Logistics. Lecture Notes in Economics and Mathematical Systems, M. G. Speranza and P. Stähly, (Eds.). Springer Berlin, vol. 480, pp. 215–234, 1999.

T. van Gils et al., “The use of time series forecasting in zone order picking systems to predict order pickers’ workload,” International Journal of Production Research, vol. 55, no. 21, pp. 6380–6393, Jul. 2016.

S. Moons et al., “Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion,” Computers & Industrial Engineering, vol. 104, pp. 224–245, Feb. 2017.

S. Moons et al., “The value of integrating order picking and vehicle routing decisions in a B2C e-commerce environment,” International Journal of Production Research, vol. 57, no. 20, pp. 6405–6423, Jan. 2019.

J. P. van den Berg, “A literature survey on planning and control of warehousing systems,” IIE Transactions, vol. 31, no. 8, pp. 751–762, 1999.

M. B. M. de Koster, E. S. van der Poort, and M. Wolters, “Efficient order batching methods in warehouses,” International Journal of Production Research, vol. 37, no. 7, pp. 1479–1504, 1999.

G. Wäscher, “Order picking: A survey of planning problems and methods,” in Supply Chain Management and Reverse Logistics, H. Dyckho, R. Lackes, J. Reese, Eds. Springer Berlin, 2004, pp. 323–347.

C. G. Petersen, “An evaluation of order picking policies for mail order companies,” Production and Operations Management, vol. 9, no. 4, pp. 319–335, Dec. 2000.

C. G. Petersen and G. Aase, “A comparison of picking, storage, and routing policies in manual order picking,” International Journal of Production Economics, vol. 92, no. 1, pp. 11–19, Nov. 2004.

T. van Gils et al., “Increasing order picking efficiency by integrating storage, batching, zone picking, and routing policy decisions,” International Journal of Production Economics, vol. 197, pp. 243–261, Mar. 2018.

DOI: 10.7250/itms-2021-0009


  • There are currently no refbacks.

Copyright (c) 2021 Gerrit Karel Janssens

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.