Heuristic routing methods in multiple-block warehouses with ultra-narrow aisles and access restriction

Fangyu Chen, Gangyan Xu, Yongchang Wei

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)

Abstract

This paper focuses on multiple-block warehouses with ultra-narrow aisles and access restriction. These new features observed from one of the largest online retailers in China allow order pickers enter pick aisles from specific entrances but prohibit them from traversing the aisles. This impedes the application of traditional heuristic order picking methods. To address the order picking problem in such warehouses, we propose six heuristic routing methods by extending the basic Return, LargestGap and Mid-point methods for the single-block warehouse. These six heuristic methods are named RNA, LNA, MNA, RNAP, LNAP and MNAP, respectively. The major improvements are achieved through setting rules with respect to determining the access mode of aisles as well as changing working aisles. Using real order information, a comprehensive simulation for comparison is conducted to evaluate the effectiveness of our improved routing methods under 12 warehouse layouts. The simulation results demonstrate that LNAP achieves the shortest average picking routes in most scenarios. The impacts of warehouse layout on performance measurements are analysed as well. It is ascertained that setting more cross aisles and connect aisles helps mitigate the negative impacts.

Original languageEnglish
Pages (from-to)228-249
Number of pages22
JournalInternational Journal of Production Research
Volume57
Issue number1
DOIs
Publication statusPublished - 25 May 2018
Externally publishedYes

Keywords

  • heuristic
  • multiple-block warehouse
  • order picking
  • routing method
  • ultra-narrow aisle

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this