디지털 피킹 시스템을 위한 연관 분석 기반의 상품 배치 = Association-rule-based SKU Arrangement for Digital Picking System

다국어 초록 (Multilingual Abstract)

As the e-commerce market has grown rapidly since the coronavirus pandemic, the efficiency of logistics operations has emerged as an important issue. As a way to improve the efficiency of digital picking system (DPS) that handles picking products to fulfill orders, we consider stock keeping unit (SKU) arrangement optimization to reduce the total number of visits to workstations to pack products in totes for a large set of orders. We develop the SKU arrangement optimization model and show that it can be relaxed to be equivalent to multiple-choice knapsack problem (MCKU), which is NP-hard. Recognizing the optimization model cannot be applied in practice, an association-rule-based heuristic algorithm for SKU arrangement is proposed to minimize the number of workstation visits considering variation in the workload among workstations. Under various criteria for SKU selection and arrangement, the heuristic algorithm is shown to significantly reduce the total number of visits not increasing the degree of variation in workstation loads.

국문 초록 (Abstract)

COVID-19 팬데믹 이후 온라인 상거래가 급격하게 성장함에 따라 물류 작업의 효율화가 중요한 문제로 대두되고 있다. 이에 본 연구에서는 대량의 다양한 주문에 맞추어 제품을 포장하는 digital picking system (DPS) 하에서 물류 작업의 효율성을 높이기 위한 방안으로, 물류 작업장 내 워크스테이션별 stock keeping unit(SKU) 배치 최적화를 통해 토트의 분기 횟수를 최소화하는 방법을 고려한다. 전통적 최적화 방식에 입각하여 분기 횟수 최소화를 위해 연관 주문 수 최대화를 목적으로 하는 최적화 식을 수립하고 이는 multiple-choice knapsack problem(MCKP)으로 완화되어 NP-hard 문제임을 확인한다. 이에 머신러닝 기법인 연관분석을 사용하여 SKU간의 연관 규칙을 파악하고 이를 활용하여 분기 횟수 최소화와 작업량 편차 완화를 목표로 하는 SKU 배치 방안에 대한 휴리스틱 알고리즘을 제안한다. 다양한 선별 및 배치 기준 하에서 연관규칙의 적용 여부에 따라 SKU 배치 방안을 비교 분석한다. 그 결과 모든 기준 하에서 연관 규칙을 사용하여 SKU를 배치할 때 분기 횟수는 유의하게 감소하고 작업량 편차는 유의하게 증가하지 않음을 보인다.

참고문헌 (Reference)

1 김병기 ; 김선호, "혼합보충 방식의 오더피킹에 의한 전자상거래 물류센터의 생산성 개선" 대한산업공학회 45 (45): 53-69, 2019

2 최진우 ; 문성암 ; 김동진, "피로도가 업무속도와 재작업에 미치는 영향에 관한 실험 연구" 한국생산관리학회 31 (31): 345-360, 2020

3 박선희, "클릭한번에 총알배송… ‘클릭코노미’에 빠진 新소비자"

4 박재훈 ; 임성묵 ; 배혜림, "컨텍스트 의존 DEA를 활용한 다기준 ABC 재고 분류 방법" 한국산업경영시스템학회 33 (33): 69-78, 2010

5 우재용, "주문정보 묶음 정책을 통한 오더피킹 최적화 시스템 구축 방안 연구" 명지대학교 대학원 2021

6 이동휘, "전용 물류센터 구축, 배송 속도 낸 SSG.COM"

7 여성주 ; 왕지남 ; 성길영, "유통업에서 MBA분석과 시뮬레이션을 이용한 물류센타 재고배치 효율화에 관한 연구" 대한산업공학회 22 (22): 234-242, 2009

8 원대연, "오더 완결률을 이용한 쎌 픽킹 시스템" 아주대학교 산업대학원 2010

9 편제범 ; 최동현 ; 김승범, "서비스 구매 관점의 물류서비스 평가 프레임워크 제안" 한국생산관리학회 33 (33): 633-647, 2022

10 구평회, "물류창고에서 Bucket Brigade를 활용한 오더피킹에 대한 연구" 대한산업공학회 21 (21): 333-342, 2008

11 김병길, "물류센터에서 오더피킹(Order Picking)작업 할당 기준에 관한 연구" 인천대학교 동북아물류대학원 2018

12 김인규, "면세점 물류센터의 피킹업무 효율 향상을위한 휴리스틱 방법에 관한 연구" 명지대학교 일반대학원 2016

13 김군수, "뉴노멀2.0 시대, 지역산업이 나아가야 할 방향은?" (가을) : 2020

14 김재윤 ; 이수현 ; 조건, "국내 물류기업의 효율성과 생산성 분석" 한국생산관리학회 32 (32): 199-216, 2021

15 Sinha Prabhakant, "The multiple-choice knapsack problem" 27 (27): 503-515, 1979

16 Walter Rico, "The discrete forward–reserve problem –allocating space, selecting products, and area sizing in forward order picking" 229 (229): 585-594, 2013

17 Glock Christoph H., "Storage policies and order picking strategies in U-shaped order-picking systems with a movable base" 50 (50): 4344-4357, 2012

18 Guo, X., "Storage assignment for newly arrived items in forward picking areas with limited open locations" 151 : 102359-, 2021

19 Gu, Jinxiang, "Solving the forward-reserve allocation problem in warehouse order picking systems" 61 : 1013-1021, 2010

20 Diefenbach, H., "New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot" 44 (44): 535-573, 2022

21 Kellerer Hans, "Knapsack Problems" Springer 2004

22 Li Jiaxi, "Dynamic storage assignment with product affinity and ABC classification—a case study" 84 : 2179-2194, 2016

23 De Koster, R., "Design and control of warehouse order picking : A literature review" 182 (182): 481-501, 2007

24 허빛나 ; 이향숙, "DPS의 설계 방법론 개발 및 보충방식에 따른 효과분석 연구" 한국로지스틱스학회 29 (29): 1-16, 2021

25 Zhang, Y., "Correlated storage assignment strategy to reduce travel distance in order picking" 49 (49): 30-35, 2016

26 Chan, Hau Ling, "Association rule based approach for improving operation efficiency in a randomized warehouse" 2011

27 Irohara Takashi, "An optimization procedure to solve forwardreserve allocation problem with (s, S) policy" 2016

28 이진 ; 이용대 ; 김승권, "An Evaluation of Routing Methods and the Golden Zone Effect in the Warehouses Order Picking System" 한국시뮬레이션학회 20 (20): 67-76, 2011

29 Teunter Ruud H., "ABC classification : Service levels and inventory costs" 19 (19): 343-352, 2010

30 Li, Yue, "A heuristic storage location assignment based on frequent itemset classes to improve order picking operations" 11 (11): 1839-, 2021