Skip to content

Batch Assorting for Worker-following Assortment Carts in Parallel-aisle Order-assorting Systems

Document Type
Publications · Journal Article
Registered DB
SCIEScopus
Journal Ranking
JCR Q2Scopus Q1
Journal
IEEE ACCESS10 · pp.44159 · 2022
Citation
Web of Science 1Scopus 1
FWCI (Scopus)
0.07
JCR IF
JCR 2021 3.476
ISSN
2169-3536

Authors

  1. Lee, TaehoonFirst authorPusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea
  2. Jeongman LeePusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea
  3. Hong, SoondoCorresponding authorPusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea

Abstract

AuthorThis study introduces an order-assorting system (OAS) in a distribution center. The system supports assortments with worker-following carts. The workers and worker-following carts move during an order-assortment operation before which the binning operation splits the large-volume stock-keeping units (SKUs) into bins according to the number of aisles. We propose two mixed-integer programming models. The batching-only model (BOM) conducts the batching operation to shorten the total travel distance. The binning and batching model (BBM) assumes that all SKUs are split into bins according to the number of aisles and finds the optimal point between binning and batching. We also propose the route packing-based binning then batching (RPBB) heuristic to solve a large-sized BBM problem. RPBB consists of a binning procedure based on route packing (BPM-RP) and a batching procedure using a simple integer programming formulation. The results of the experiments evaluating the performance of the BBM and the RPBB heuristic show that the model and heuristic optimize the balance between binning and batching to reduce the total travel distance. In the large-sized problem, the RPBB obtains near-optimal solutions by the tight lower bound that shows 1.41-2.30 % optimal gaps on average.

Keywords

Analytical modelsBinning and batchingComputational modelingHeuristic algorithmHeuristic algorithmsIndexesOrder-assorting operationRoutingSchedulingSortingWarehouseWorker-following cartDOCK-DOOR ASSIGNMENTAUTOMATED STORAGEPICKINGWAREHOUSESPERFORMANCESTRATEGIES

Identifiers

Scopus EID
2-s2.0-85129219591
WoS UID
000790727200001