Genetic Algorithm for Scattered Storage Assignment in Kiva Mobile Fulfillment System

• 作者: Mengcheng Guan Zhenping Li
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 工学
• 关键词: SCATTERED Storage ASSIGNMENT KIVA MOBILE Fulfillment SYSTEM Association RULES Genetic Algorithm
• 年，卷（期）: mgycxqkyw_2018,（6）
• 页码范围: 474-485
• 页数: 12页
• 分类号: TP39

摘要

Scattered storage means an item can be stored in multiple inventory bins. The scattered storage assignment problem based on association rules in Kiva mobile fulfillment system is investigated, which aims to decide the pods for each item to put on so as to minimize the number of pods to be moved when picking a batch of orders. This problem is formulated into an integer programming model. A genetic algorithm is developed to solve the large-sized problems. Computational experiments and comparison between the scattered storage strategy and random storage strategy are conducted to evaluate the performance of the model and algorithm.