주문충족률 극대화를 위한 오더픽킹 계획
Order Picking Plan to Maximize the Order Fill Rate
- 주제(키워드) Order Picking , 오더픽킹 , 주문충족률 , 물류센터
- 발행기관 아주대학교 일반대학원
- 지도교수 임석철
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 일반대학원 산업공학과
- 본문언어 한국어
초록/요약
다수의 제품을 취급하는 물류센터에서 어떤 주문들은 재고의 부족으로 처리되지 못할 때가 있는데 주문내의 모든 제품이 충족되어야만 물류센터의 Order Fill Rate(OFR)은 높아진다. 이 때 오더픽킹의 계획단계에서 현재 재고량을 고려하여 접수된 주문을 최대한 많이 충족시킬 수 있도록 주문의 순서를 조정하는 문제를 혼합 정수계획으로 모델링하였다. 각각의 주문에 중요도가 다를 경우도 반영하여 연구를 확장하였다. 이 때 주문의 개수나 아이템의 개수가 많아질수록 주문충족률은 낮아지게 될 것이다. 따라서 본 논문에서는 주문과 아이템의 개수와 주문충족률간의 관계를 알아보고 혼합 정수계획 모델을 통해서 주문충족률을 최대화하는 방안을 제시하고자 한다.
more초록/요약
In distribution centers, some orders may not be fulfilled due to the shortage of inventory. We consider the case where an order is picked and shipped only when all items in that order is available in the inventory and the unfulfilled orders are transferred to the next day with higher priority. Given daily inventory and a set of orders arrived during a day, the problem is to assign the inventory to the orders so as to maximize the order fill rate (OFR). We formulate this problem as a linear programming problem. We also consider the weighted OFR to reflect the importance of each order. Simulation results indicate that the proposed MIP approach outperforms the existing simple rules and, more importantly, the improvement increases as the number of items and/or orders increases.
more목차
제1장 서론 = 1
제1절 연구 배경 및 목적 = 1
제2절 문제정의 = 4
제2장 관련연구 = 6
제3장 혼합 정수계획 모델 = 8
제4장 시뮬레이션 = 10
제5장 중요도를 포함한 주문충족률 = 15
제1절 휴리스틱 정책 = 16
제2절 성능평가 = 17
제3절 통계적 검사 = 20
제4절 MIP 모델의 계산시간 = 22
제6장 결론 = 23
참고문헌 = 25
Abstract = 27
Appendix MIP Code = 28
