본문 바로가기

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

문서 유형
연구출판물 · 학술지 논문
등재
SCIEScopus
저널 순위
JCR Q2Scopus Q1
저널
IEEE ACCESS10 · pp.44159 · 2022
피인용
Web of Science 1Scopus 1
FWCI (Scopus)
0.07
JCR IF
JCR 2021 3.476
ISSN
2169-3536

저자

  1. 이태훈제1저자Pusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea
  2. 이정만Pusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea
  3. 홍순도교신저자Pusan Natl Univ, Dept Ind Engn, Busan 46241, South Korea

초록

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.

키워드

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

식별자

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