| 제목 | UAM과 드론을 사용한 도시물류상의선택적 이중구조 오리엔티어링 문제 |
|---|---|
| Title | Selective Two-echelon Orienteering Problemin urban logistics using UAM and Drones |
| 저자 |
김동균 (고려대학교 산업경영공학과) 차형주 (고려대학교 산업경영공학과) 정태수* (고려대학교 산업경영공학과) |
| Author |
Dong Kyun Kim(School of Industrial Management Engineering, Korea University) Hyungjoo Cha(School of Industrial Management Engineering, Korea University) Taesu Cheong†(School of Industrial Management Engineering, Korea University) |
| Bibliography | Journal of Logistics Science & Technology, 3(2),18~35, 2022, |
| DOI | |
| Key Words | Urban Air Mobility, Orienteering Problem, MILP, Variable Neighborhood Search, Electric drone |
| Abstract | In recent days, the Urban Air Mobility (UAM) is emerging as the new transportation after drone. In this study, UAM and drones are used for an on-demand logistics service. Since UAM is considered for delivery, the consideration of vertiports and vertistops (infrastructure for UAM) is inevitable. In this problem, the UAM only visits vertiports and vertistops for the delivery. After the UAM’s delivery, at vertiports drone deliver the package to the customer. At vertistops, customers visit vertistop to pick up the package. We present a mathematical model for routing problem using UAMand drones. Since this problem is a general case of Traveling Salesman Problem (TSP), it is hard to get an optimal solution if the size of problem gets bigger. Thus we develop a two-phase Variable Neighborhood Search based heuristic algorithm for large-size problems. |
| PDF download | JM_3[2]-P18~35[1].pdf |