Use statistical analysis to approximate integrated order batching problem

arXiv2206.11464MaRDI QIDQ6402908FDOQ6402908

Publication date: 22 June 2022

Abstract: Order picking and order packing entail retrieving items from storage and packaging them according to customer requests. These activities have always been the main concerns of the companies in reducing warehouse management costs. This paper proposes and investigates the Order Batching and Order Packing Problem, which considers these activities jointly. The authors propose a novel statistic-based framework, namely, the Max Correlation Reformulation problem, to find an approximation mixed-integer programming model. An approximation model is found within this framework in two phases. A lower dimension model is firstly proposed. Efforts are then made to increase its correlation coefficient with the original formulation. Finally, a powerful pairs swapping heuristics is combined with the approximation model. Numerical experiments show that this newly found approach outperforms the mainstream methods from the literature. It is demonstrated that this proposed method could significantly reduce the cost of picking and packing operations in a warehouse.

This page was built for publication: Use statistical analysis to approximate integrated order batching problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6402908)