물류센터의 팔렛합적 모형
Pallet Consolidation Model in Distribution Centers
- 주제(키워드) Pallet Consolidation , Distribution Center
- 발행기관 아주대학교
- 지도교수 임석철 교수님
- 발행년도 2011
- 학위수여년월 2011. 8
- 학위명 석사
- 학과 및 전공 일반대학원 산업공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000011783
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
일반적으로 물류센터에서는 제품을 팔렛 단위로 선반(Rack)에 보관하면서 고객의 주문에 따라 제품을 낱개 단위로 픽킹(Picking) 및 출하(Shipping)하며, 공급사로부터 팔렛 단위로 보충 입고되는 제품을 선반에 적재하는 활동을 반복한다. 현재 대부분의 물류센터에서는 입고품을 저장 할 수 있는 선반의 부족이 심각한 문제점으로 나타나고 있다. 이 때 공간 활용도 제고를 위해 잔량이 적은 팔렛의 제품을 합침으로써 새 입고 팔렛을 선반에 적재할 수 있는 공간을 만들어 내는 것을 팔렛합적(Pallet Consolidation)이라 한다. 합적을 수행할 때 어떤 팔렛의 물량을 다른 어떤 팔렛으로 이동하여 합적하는지 그 작업 순서에 따라 작업 효율이 달라진다. 본 연구에서는 (1)두 팔렛합적, (2)셋 이하 팔렛합적, (3)합적 시간최소화 팔렛합적 등 세 가지 합적 문제를 통하여 물류센터의 선반 활용도를 극대화 할 수 있을 것으로 기대한다. 각각에 대한 이진정수계획 모형을 제시한 후, 경험적 알고리즘의 평균 성능을 비교분석 하였다. 이러한 최적해는 ILOG CPLEX(Ver 9.0)과 휴리스틱 알고리듬의 개발을 위한 시뮬레이션 모델은 Visual Studio 2005 C언어를 사용하였으며, 그 결과를 통해 연구에서 제안한 알고리즘의 성능을 검증하였다.
more목차
논문 요약 v
표 목차 viii
그림 목차 ix
1장 서론 1
1절 연구의 배경 1
2절 연구 목적 및 방법 4
3절 논문의 구성 7
2장 기존 연구 8
3장 모형설계 10
1절 이진정수계획 모델링 10
1 두 팔렛합적(OC2) 10
2 셋 이하 팔렛합적(OC3) 12
3 합적시간 최소화 팔렛합적(OGQ) 13
2절 휴리스틱 알고리즘 모델링 15
1 두 팔렛합적(HC2) 15
2 셋 이하 팔렛합적(HC3) 16
3 합적시간 최소화 팔렛합적(HGQa, HGQb) 17
4장 알고리즘 성능 평가 20
1절 HC2, HC3 수치예제 20
2절 가정사항 22
3절 성능평가 23
1항 HC2, HC3 비교, 분석 23
2항 HGQa, HGQb, OGQ 비교, 분석 25
5장 실험의 확장 28
1절 HGQa 휴리스틱 알고리즘 분석 28
2절 회귀분석 변수 범위 29
3절 다중회귀분석 30
4절 Coefficient of variation 32
6장 결론 33
참고문헌 35
Abstract 37
Appendix. Heuristic Algorithm Code 38
