연구 영역
기본 정보
논문·특허
과제
구성원
Article|
인용수 20
·2020
Storage Location Assignment Heuristics Based on Slot Selection and Frequent Itemset Grouping for Large Distribution Centers
Jun Woo Kim, Francis Mendez, Jesus A. Jimenez
IF 3.367 (2020) IEEE Access
초록

본 논문은 물류센터에서 개별 슬롯에 재고관리단위(SKU)를 배정하는 데 사용할 수 있는 휴리스틱 접근법을 고찰한다. 첫째, 우리는 두 가지의 새로운 전략, 즉 슬롯 선택(slot selection)과 빈발 아이템집합(frequent itemset) 묶음 전략을 제안한다. 전자는 단일 SKU에 대해 가장 적합한 슬롯을 찾는 데 사용되며, 후자는 SKU를 적절한 순서로 배열(시퀀싱)하는 데 사용된다. 둘째, 우리는 이 두 전략을 적용하여 여러 저장 위치 배정 휴리스틱을 개발한다. 특히, 휴리스틱은 자주 주문되는 SKU를 I/O(입출력) 지점에 가까운 슬롯에 배정하고, 함께 자주 주문되는 SKU들을 서로 가까운 슬롯들에 배정하도록 설계되었다. 그 결과, 제안된 휴리스틱은 물류센터에서 오더피커(order picker)의 이동 거리를 줄이는 데 도움이 된다. 본 논문에서는 오더피커가 유연한 경로를 따라 이동할 수 있도록 하는 경로 설정 정책에 기초하여 오더피커의 이동 거리를 계산한다. 설명을 위해, 우리는 대규모 물류센터에서 수집한 실제 데이터에 휴리스틱을 적용하였다. 실험 결과는 슬롯 선택 전략이 오더피커의 평균 이동 거리를 줄이는 데 매우 유용하며, 특히 탐욕적(greedy) 경로 설정 정책 하에서 그 효과가 두드러짐을 보여준다. 또한 빈발 아이템집합 묶음 전략은 슬롯 선택 전략과 함께 적용할 경우 평균 이동 거리의 추가 감소를 제공할 수 있다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.

키워드
HeuristicsComputer scienceSelection (genetic algorithm)Routing (electronic design automation)HeuristicDistribution centerMathematical optimizationGreedy algorithmOrder (exchange)Order picking
타입
Article
IF / 인용수
3.367 / 20
게재 연도
2020