입출차 택배 차량의 허브 터미널 할당문제

다국어 초록 (Multilingual Abstract)

Due to the increasing demand for parcel delivery, the amount of parcel delivery that couriers have to handle exceeds the current terminal capacity. To solve this problem, a new terminal will be built in addition to the existing terminal, or the terminal will be jointly used through alliances with competing courier companies. In this case, a hub terminal that can be used by courier companies is physically composed of several terminals. At this time, when a vehicle departing from a sub terminal arrives at the hub terminal, the decision to which terminal in the hub to allocate becomes a very important issue for parcel delivery companies for efficient terminal operation. In a situation where the capacity that can be handled per day in the hub terminal is limited, minimizing the travel distance of vehicles between terminals in the hub plays a decisive role in increasing the efficiency of hub terminal operation. This study presented a mathematical model for determining which terminal in the hub should be allocated to vehicles arriving at the hub from each sub terminal, and from which terminal the vehicle going to the destination sub terminal should be released. A solution method using Excel is presented and in order to find out the possibility of practical application, 12 example problems are solved, and the results are analyzed and presented.

목차 (Table of Contents)

• 1. 서론
• 2. 선행 연구
• 3. 문제 정의 및 수학적 모형
• 4. 모형 적용 및 해석
• 5. 결론
• REFERENCES

참고문헌 (Reference)

1 Miao, Z, "Truck dock assignment problem with operational time constraint within crossdocks" 192 : 105-115, 2009

2 Cohen, Y, "Trailer to door assignment in a synchronous cross-dock operation" 5 (5): 574-590, 2009

3 Aickelin, "Simulation optimization of the crossdock door assignment problem" 2006

4 Bozer, Y. A, "Optimizing inbound and outbound door assignments in less-than truck load crossdocks" 40 (40): 1007-1018, 2008

5 Peck, K. E, "Operational analysis of freight terminals handling less than container load shipments," University of Illinois at Urbana-Champaign 1983

6 Sayed, S. I, "Integrated cross-dock door assignment and truck scheduling with handling times" 28 : 705-727, 2020

7 Tsui, L. Y, "An optimal solution to a dock door assignment problem" 23 (23): 283-286, 1992

8 Guignard, M, "Algorithm for the cross-dock door assignment problem" 2012

9 Nassief, W, "A mixedinteger programming formulation and lagrangean relaxation for the cross-dock door assignment problem" 54 (54): 494-508, 2016

10 Kusolpuchong, S, "A genetic algorithm approach for multi objective cross dock scheduling in supply chains" 39 : 1139-1148, 2019

11 Oh, Y, "A dock-door assignment problem for the Korean mail distribution center" 51 (51): 288-296, 2006

12 Nassief, W, "A comparison of formulations and relaxations for cross-dock door assignment problems" 94 : 76-88, 2018