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
- Lee, TaehoonFirst authorPusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea
- Jeongman LeePusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea
- 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



Login
Back to Publication list