제품부피와 픽킹대차 부피용량을 고려하는 오더픽킹 알고리즘
An order picking algorithm considering product volume and picking cart
- 주제(키워드) 오더픽킹
- 발행기관 아주대학교
- 지도교수 임석철
- 발행년도 2011
- 학위수여년월 2011. 2
- 학위명 석사
- 학과 및 전공 일반대학원 산업공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000011170
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
오더픽킹(order picking)은 물류센터에서 비용이 가장 많이 발생하는 활동으로서, 이제까지 많은 연구가 수행되었으나 대부분 각 주문을 별도로 픽킹하는 주문별 픽킹에 대하여 주로 연구가 수행되었다. 그러나 대부분의 실제 물류센터에서는 소요시간 단축을 위해 여러 주문을 통합하여 한꺼번에 픽킹하는 뱃치 픽킹(batch picking)이 널리 사용되고 있다. 본 연구에서는 일정 부피를 운반할수 있는 카트를 사용하는 뱃치 픽킹을 위한 실용적인 2단계 알고리즘을 제시하고 그 성과를 분석한다. 알고리즘은 1단계에서 접수된 주문들을 bin packing problem으로 모형화하여 픽킹 투어(tour) 수를 최소화하고, 2단계에서는 투어 간에 주문을 쌍대교환(pairwise exchange)함으로써 총 투어 길이를 최소화한다. 제안된 알고리즘의 성능을 기존 방법과 비교하기 위해 시뮬레이션을 사용하였다.
more목차
국문 요약 1
제 1 장 서론 2
제 1절 오더픽킹 개요 2
제 2절 오더픽킹의 분류 4
제 1 항 이동주체에 따라 4
제 2 항 픽킹대상 주문에 따라 4
제 3 항 픽커의 작업구역에 따라 5
제 4 항 뱃치 픽킹의 경우 분류 시점에 따라 6
제 3절 오더픽킹의 연구주제 7
제 1 항 이동경로 7
제 2 항 레이아웃 문제 10
제 3 항 저장정책 10
제 4 항 구역구분 11
제 5 항 주문 뱃칭 11
제 6 항 시간대 분할 12
제 4절 문제의 정의 14
제 2 장 관련연구 16
제 3 장 2단계 알고리즘 20
1단계 Bin Packing Problem 21
2 단계 쌍대교환 22
제 4 장 성능 분석 23
제 5 장 결론 27
참고문헌 29
Abstract 32
Appendix Model code 33
