论文标题
使用统计分析近似综合订单批处理问题
Use statistical analysis to approximate integrated order batching problem
论文作者
论文摘要
订购和订单包装需要从存储中检索物品，并根据客户要求将其包装。这些活动一直是公司降低仓库管理成本的主要关注点。本文提出并调查了订单批处理和订单包装问题，该问题共同考虑了这些活动。作者提出了一个基于统计的新型框架，即最大相关重新重新制定问题，以找到一个近似混合整数编程模型。在此框架中以两个阶段的形式发现了一个近似模型。首先提出了较低的维度模型。然后努力提高其与原始配方的相关系数。最后，将强大的对交换启发式方法与近似模型相结合。数值实验表明，这种新发现的方法的表现优于文献中的主流方法。已经证明，这种提出的方法可以大大降低仓库中采摘和包装操作的成本。
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.
