납품시간창과 다종차량을 고려한 다종제품 동적로트크기결정 및 디스패칭 문제를 위한 유전 알고리즘|RISS 상세보기

다국어 초록 (Multilingual Abstract)

This paper analyzes a multi-product inbound lot-sizing and outbound dispatching problem with multi-vehicle types in a third-party logistics distribution center. The product must be delivered to the customers within the delivery time window and backlogging is not allowed. Replenishing orders are shipped by several types of vehicles with two types of the freight costs, i.e., uniform and decreasing, are considered. The objective of this study is to determine the lot-size and dispatching schedules to minimize the total cost with the sum of inbound and outbound transportation and inventory costs over the entire time horizon. In this study, we mathematically derive a mixed-integer programming model and propose a genetic algorithm (GA1) based on a local search heuristic algorithm to solve large-scale problems. In addition, we suggest a new genetic algorithm (GA2) with an adjusting algorithm to improve the performance of GA1. The basic mechanism of the GA2 is to provide an unidirectional partial move of products to available containers in the previous period. Finally, we analyze the results of GA1 and GA2 by evaluate the relative performance using the gap between the objective values of CPLEX and the each algorithm.

번역하기

참고문헌 (Reference)

1 김병수, "다종의 차량과 납품시간창을 고려한 동적 로트크기 결정 및 디스패칭 문제를 위한 자율유전알고리즘" 대한산업공학회 37 (37): 331-341, 2011

2 이운식, "납품시간창을 고려한 동적 주문계획, 운송계획 및 아웃바운드 디스패칭 문제" 한국경영공학회 15 (15): 15-23, 2010

3 김병수, "납품시간창을 고려한 동적 로트크기 결정문제를 위한 유전알고리즘" 한국생산관리학회 21 (21): 383-398, 2010

4 서원철, "납품시간창과 다종의 컨테이너를 고려한 동적 로트크기결정 및 아웃바운드 디스패칭 문제" 대한산업공학회 40 (40): 435-441, 2014

5 Jaruphongsa, W., "Warehouse Space Capacity and Delivery Time Window Considerations in Dynamic Lot-sizing for a Simple Supply Chain" 92 : 169-180, 2004

6 Hwang, H. C, "Dynamic Lot-sizing Model with Demand Time Windows and Speculative Cost Structure" 34 : 251-256, 2006

7 Hwang, H. C, "Dynamic Lot-sizing Model for Major and Minor Demands" 184 : 711-724, 2008

8 Hwang, H. C., "An Efficient Procedure for Dynamic Lot-Sizing Model with Demand Time Windows" 37 : 11-26, 2007

9 Kim, B. S., "A genetic algorithm for dynamic inbound ordering and outbound dispatching problem with delivery time windows" 44 (44): 859-874, 2012

10 Lee, C. Y., "A Dynamic Lot-sizing Model with Demand Time Windows" 47 : 1384-1395, 2001