Joint order batching and picker Manhattan routing problem

檔案

本條目沒有附加檔案。

日期

2016-05

期刊名稱

COMPUTERS & INDUSTRIAL ENGINEERING

摘要

In picking product items in a warehouse to fulfill customer orders, a practical way is to classify similar orders as the same batch and then to plan the optimal picker routing when picking each batch of items. Different from the previous problems, this work investigates the joint order batching and picker Manhattan routing problem, which simultaneously determines the optimal order batching allocation and the shortest picker Manhattan routing that cannot pass through storage shelves in the warehouse, under some practical constraints. This work further addresses this problem by particle swarm optimization with bad experience to avoid bad solutions, in which a novel solution representation is designed for simultaneously handling both order batching and picker routing. The idea of the design is to transform the warehouse floorplan into a grid, in which virtual order center and batch center are defined to represent symbolic positions of orders and batches of the solution, respectively. By calculating the distance between the two centers, similar orders are categorized as the same batch. Additionally, theoretical analysis of convergence and stability of the proposed approach is also derived. Performance of this approach is evaluated via comprehensive experimental analysis and a case study. (C) 2016 Elsevier Ltd. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料