Development of Relocation Method for Construction Materials using FP-Growth

FP-Growth 기법을 활용한 건자재 재고 재배치 기법 개발

  • 이효준 (인천대학교 동북아물류대학원) ;
  • 김재원 (인천대학교 동북아물류대학원) ;
  • 신광섭 (인천대학교 동북아물류대학원)
  • Received : 2017.01.18
  • Accepted : 2017.02.08
  • Published : 2017.02.28

Abstract

The inventory location is the mos important factor which decide the efficiency of picking orders. According to the inventory location, it is possible to optimize the route for picking order, and then it makes us to expect the cost reduction and efficiency improvement. However, it is practical situation to make decisions where to keep the products based on manager's intuition and experience, not based on the systematical or analytical approach. In this research, with the practical order data of cropper product and layout for the storage yard, the association rules have found, and then the new methodology has been devised to make the decision where to keep the inventory. By utilizing the practical order data for a year, it has been proved that the proposed approach can reduce the total distance of the all routes for picking order and solve the problem of delayed delivery.

재고의 배치 위치는 오더 피킹 시 효율성을 결정하는 가장 중요한 요소라고 할 수 있다. 적재위치에 따라 오더 피킹 장비의 동선을 최소화할 수 있고, 그에 따라 비용 절감 및 작업 효율성 향상의 효과를 기대할 수 있기 때문이다. 그러나 일부 물류센터 혹은 야적장에서는 제품의 적재 위치를 결정하는 데 있어 체계적이고 분석적 기법 보다는 작업자의 직관과 경험에 의존하고 있는 것이 현실이다. 본 연구에서는 실제 건자재제조업체의 실제 야적장의 구조와 실제 연간 주문 내역을 바탕으로 제품 사이의 연관성을 파악하고, 그 결과를 기준으로 제품의 적재 위치를 결정하는 새로운 기준을 제시한다. 이를 통해 집하를 위한 동선을 최소화하고, 상차 지연에 따른 납기 지연의 문제를 해결할 수 있음을 실제 주문 데이터를 통해 증명한다.

Keywords

References

  1. 김갑환, "소형자동창고에 있어서 품목간 상관 관계를 이용한 저장위치 결정법", 대한산업공학회지, 제19권, 제1호, pp.19-29, 1993.
  2. 김 현, "효율적 오더피킹하에서 창고 레이아웃 설계효과에 관한 연구", 한국항해항만학회 학술대회논문집, 제2008권, pp.268-270, 2008.
  3. 이형규, 창고내 저장위치 결정을 위한 데이터마이닝 응용, 석사학위논문, 한양대학교 대학원, 2008.
  4. 임우택, 시뮬레이션을 이용한 도서물류센터의 최적 피킹 방법 결정에 관한 연구, 박사학위논문, 명지대학교 대학원, 2015.
  5. 임우택, 박현호, 강경식, "출고빈도별 제품 로케이션 배치에 따른 피킹효율 영향 분석", 대한안전경영과학회지, 제16권, 제3호, pp.363-368. 2014. https://doi.org/10.12812/ksms.2014.16.3.363
  6. 장호영, 최경일, "다복도 구조의 오더피킹시스템의 경로 최적화", 대한산업공학회 춘계학술대회논문집, 제2009권, 제5호, pp.1332-1339, 2009.
  7. 정승호, 데이터마이닝 기법을 이용한 창고내 제품 저장위치 결정방법, 석사학위논문, 한양대학교 대학원, 2001.
  8. 최용석, 하태영, "컨테이너터미널의 장치장 레이아웃 설계방법", 한국항해항만학회지, 제29권, pp.741-746, 2005.
  9. 홍동희, 정태충, "정보처리응용: 자동화항만의 야드 운영시스템 레이아웃 설계", 정보처리학회논문지D, 제10권, 제1호, pp.101-108, 2003.
  10. 황흥석, 조규성, "AutoMod를 이용한 오더피킹 시스템의 능력산정 모델의 연구", 한국시뮬레이션학회 학술대회논문집, 제1999권, pp.42-46, 1999.
  11. Battini, D., C.H. Glock, and E.H. Grosse, "Humanenergy expenditure in order picking storage assignment: A bi-objective method", Computers & Industrial Engineering, Vol.94, pp.147-157, 2016. https://doi.org/10.1016/j.cie.2016.01.020
  12. Borgelt, C., "An Implementation of the FP-growth Algorithm", ACM, pp.1-5, 2005.
  13. Caron, F., G. Marchet, and A. Perego, "Layout design in manual picking systems: a simulation approach", Integrated Manufacturing Systems, Vol.11, No.2, pp.94-104, 2000. https://doi.org/10.1108/09576060010313946
  14. Ene, S. and N. Ozturk, "Storage location assignment and order picking optimization in the automotive industry", The International Journal of Advanced Manufacturing Technology, Vol.60, No.5-8, pp.787-797, 2012. https://doi.org/10.1007/s00170-011-3593-y
  15. Han, J., J. Pei, and M. Kamber, Data mining: concepts and techniques, Elsevier, 2011.
  16. Han, J., J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation", ACM Sigmod Record, Vol.29, No.2, pp.1-12, 2000. https://doi.org/10.1145/335191.335372
  17. Liu, B., W. Hsu, and Y. Ma, Integrating classification and association rule mining, 1998.
  18. Roodbergen, K.J. and R. De Koster, "Routing order pickers in a warehouse with a middle aisle", European Journal of Operational Research, Vol. 133, No.1, pp.32-43, 2001. https://doi.org/10.1016/S0377-2217(00)00177-6
  19. Zhang, Y., "Correlated Storage Assignment Strategy to reduce Travel Distance in Order Picking", IFAC-PapersOnLine, Vol.49, No.2, pp.30-35, 2016.