Transshipment Vehicle Routing with Drop/Pickup and Volume Feasibility for Cross Filling
- 주제(키워드) transshipment , cross-filling , order fulfillment , pickup and delivery , vehicle routing
- 발행기관 아주대학교
- 지도교수 Suk-Chul Rim
- 발행년도 2021
- 학위수여년월 2021. 2
- 학위명 석사
- 학과 및 전공 일반대학원 산업공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000030619
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Distribution centers (DCs) typically receive orders from the customers (mostly retail stores) located in its vicinity; and deliver the ordered goods in the next day morning. To maintain high item fill rate, DCs have to hold a high level of inventory, which will increase inventory cost. As an alternative, cross-filling is that, after closing the daily order receipt, DCs exchange surplus items during the night to reduce the shortage. The economic justification of such cross-filling will depend on the trade-o between extra transshipment and handling cost versus saved shortage cost. In this paper, as an extension of Rim and Jiang [1], vehicles are allowed to drop and pickup items at the intermediate DCs in the route. We present a genetic algorithm to determine the routes and amount to pickup/drop at each DC to minimize the total cost.
more목차
1 Introduction 1
1.1 Background and motivation 1
1.2 Problem definition 2
1.3 Contribution 3
1.4 Overview 5
2 Background and Related Works 6
3 Solution procedure 11
3.1 Framework of genetic algorithm 11
3.2 Generating a chromosome 13
3.3 Crossover 18
3.4 Mutation 21
3.5 Optimal pickup/delivery amount of a route 22
3.6 Fitness function 28
4 Performance evaluation 30
4.1 Parameters 30
4.2 Average performance 30
4.3 Computation time 34
5 Conclusion 36
References 38
Appendices 44
A Selecting Starting DCs 45
B Generating Initial Population 47
C Fitness Function 49
D Feasibility Checking 55
E Genetic Operator 56