论文标题
电子杂货履行中心的集成存储分配:每周的需求模式会计
Integrated storage assignment for an e-grocery fulfilment centre: Accounting for day-of-week demand patterns
论文作者
论文摘要
在本文中,我们处理在欧洲主要的电子杂货零售商的履行中心中引起的存储分配问题。该中心可以被描述为混合仓库,该仓库由高效且部分自动化的快速挑选区域组成,设计为带有多个电台的拾取和通行系统,以及一个拾取器对零件的区域。本文考虑的存储分配问题包括选择要分配给快速挑选区域的产品的决策,将产品分配给采摘站,并确定分配的电台内的架子。目的是在尊重车站工作负载平衡和优先顺序限制的同时,达到高水平的采摘效率。我们建议使用集成的MILP模型解决这个三级问题。在使用现实世界数据的计算实验中,我们表明,使用所提出的集成方法比顺序方法要获得的结果要好得多,在该方法中,在分配站和货架上,在分配站点和货架之前先解决了将产品选择包含在快速挑选区域中。此外,我们为集成的存储分配模型提供了一个明确说明每周需求变化的集成存储分配模型的扩展。在一系列具有一周一周依赖性需求的实验中,我们表明,尽管基于平均需求数字的存储分配往往会在一周的某些日子表现出高度不平衡的工作量,但增强模型的存储分配在一周中的每一天都可以很好地平衡,而无需损害选择解决方案的质量选择的质量。
In this paper, we deal with a storage assignment problem arising in a fulfilment centre of a major European e-grocery retailer. The centre can be characterised as a hybrid warehouse consisting of a highly efficient and partially automated fast-picking area designed as a pick-and-pass system with multiple stations, and a picker-to-parts area. The storage assignment problem considered in this paper comprises the decisions to select the products to be allocated to the fast-picking area, the assignment of the products to picking stations and the determination of a shelf within the assigned station. The objective is to achieve a high level of picking efficiency while respecting station workload balancing and precedence order constraints. We propose to solve this three-level problem using an integrated MILP model. In computational experiments with real-world data, we show that using the proposed integrated approach yields significantly better results than a sequential approach in which the selection of products to be included in the fast-picking area is solved before assigning station and shelf. Furthermore, we provide an extension to the integrated storage assignment model that explicitly accounts for within-week demand variation. In a set of experiments with day-of-week-dependent demands we show that while a storage assignment that is based on average demand figures tends to exhibit a highly imbalanced workload on certain days of the week, the augmented model yields storage assignments that are well balanced on each day of the week without compromising the quality of the solutions in terms of picking efficiency.