수요충족률 제약조건을 고려한 물류네트워크 설계 알고리듬

다국어 초록 (Multilingual Abstract)

The design of logistics system satisfying demand of each retailer has been one of the important issues in Supply Chain Management. Therefore, various models including the fixed charge facility location model (FCFLM) have been proposed so as to present logistics network. As more researchers are interested in FCFLM, some practical issues are incorporated into the traditional FCFLM. For example, Shen et al.(2003) considered new location model combining FCFLM with inventory management model. Another extension of FCFLMis to consider demand fill rate which is measured by the ratio of demand fulfilled within the given time or fulfilled by a DC located within given distance.(Melo et al., 2009) This paper deals with the combined model of FCFLM and inventory management model considering demand fill rate constraint. The considered model is formulated as a non-linear integer programming and two heuristic algorithms based on Tabu Search and GRASP are proposed. To compare the performance of the proposed algorithms, 1620 data sets considering 5 design factors are randomly generated. The performances of the algorithms are measured in terms of the average objective function value and the average elapsed time. Test results show that Tabu Search based heuristic algorithm outperforms GRASP based heuristic algorithm in terms of the effectiveness and GRASP based heuristic algorithm outperforms in terms of Tabu Search based heuristic algorithm in terms of the efficiency. The contributions of this paper are two-fold. First, it developed a new heuristic algorithm based on Tabu Search to solve the combined model of FCFLM and inventory management model considering demand fill rate constraint. Second, it compared the performance of the proposed algorithm with the existing GRASP algorithm.

참고문헌 (Reference)

1 진현웅, "최대 운송 시간 및 예산 제약을 고려한 설비의 최적 입지 연구" 한국생산관리학회 14 (14): 153-172, 2003

2 Toregas, C., "The location of emergency service facilities" 19 : 1363-1373, 1971

3 Nozick, L., "The fixed charge facility location problem with coverage restrictions" 37 : 281-296, 2001

4 Glover, F., "Tabu Search – Part II" 2 : 4-32, 1990

5 Glover, F., "Tabu Search – Part I" 1 : 190-206, 1989

6 Delmaire, H., "Reactive GRASP and Tabu Search based heuristics for the single source capacitated plant location problem" 37 : 194-225, 1999

7 Rim, S., "Order picking plan to maximize the order fill rate" 55 : 557-566, 2008

8 Daskin, M., "Network and discrete location: models, algorithms and applications" John Wiley& Sons, Inc 1995

9 Berman, O., "Locating service facilities whose reliability is distance dependent" 30 : 1683-1695, 2003

10 Hertz, A., "Guidelines for the use of meta-heuristics in combinatorial optimization" 151 : 247-252, 2003

11 Feo, T., "Greedy randomized adaptive search procedure" 6 : 109-133, 1995

12 진현웅, "GRASP 기법을 이용한 공급설비 입지선정 및 재고관리 모형에 대한 연구" 한국생산관리학회 21 (21): 441-456, 2010

13 Melo, M., "Facility location and supply chain management-A review" 196 : 401-412, 2009

14 Montgomery, D., "Engineering statistics" John Wiley& Sons, Inc 1998

15 Ozsen, L., "Capacitated warehouse location model with risk pooling" 55 : 295-312, 2008

16 Banerjee, A., "Average fill rate and horizon length" 33 : 525-530, 2005

17 Daskin, M., "An inventory-locationmodel : Formulation, solution algorithmand computational results" 110 : 83-106, 2002

18 Khumawala, B., "Algorithm for the p-median problem with maximum distance constraints : Extension and Reply" 7 : 91-95, 1975

19 Park, S., "A three-level supply chain network design model with risk-pooling and lead times" 46 : 563-581, 2010

20 Axsater, S., "A simple procedure for determining order quantities under a fill rate constraint and normally distributed leadtime demand" 174 : 480-491, 2006

21 Sabria, E., "A multi-objective approach to simultaneous strategic and operational planning in supply chain design" 28 : 581-598, 2000

22 Shen, Z., "A joint location-inventory model" 37 : 40-55, 2003

23 Ahuja, R., "A greedy genetic algorithm for the quadratic assignment problem" 27 : 917-934, 2000

24 Altiparmak, F., "A genetic algorithm approach for multi-objective optimization of supply chain networks" 51 : 196-215, 2006

25 Tempelmeier, H., "A column generation heuristic for dynamic capacitated lotsizing with random demand under a fill rate constraint" 39 : 627-633, 2011