드론로커 기반 라스트마일 소화물 배송시스템 네트워크 설계
Network Design of a Last-Mile Parcel Delivery System Based on Drone Lockers
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This study addresses the network design problem for an advanced last-mile delivery system that integrates drones and parcel lockers, termed drone lockers. Drone lockers serve temporary parcel storage and platforms for drone operations, including landing, takeoff, and battery recharging. The objective of the optimization problem addressed in this research is to minimize total costs by strategically determining the locations of drone lockers, assigning customer demand zones, and determining the required number of drones. The total costs considered include the establishment costs of drone lockers, round-trip delivery costs of drones, drone procurement costs, and truck operation costs. The problem is mathematically formulated, and four relax-and-fix heuristics are proposed to solve it. The performance of these heuristics is validated through computational experiments using both gathered and generated data. Furthermore, the superiority of the proposed model is demonstrated through scenario analysis, which highlights the model’s practical applicability and effectiveness in reducing costs.
Abstract
This study addresses the network design problem for an advanced last-mile delivery system that integrates drones and parcel lockers, termed drone lockers. Drone lockers serve temporary parcel storage and platforms for drone operations, including landing, takeoff, and battery recharging. The objective of the optimization problem addressed in this research is to minimize total costs by strategically determining the locations of drone lockers, assigning customer demand zones, and determining the required number of drones. The total costs considered include the establishment costs of drone lockers, round-trip delivery costs of drones, drone procurement costs, and truck operation costs. The problem is mathematically formulated, and four relax-and-fix heuristics are proposed to solve it. The performance of these heuristics is validated through computational experiments using both gathered and generated data. Furthermore, the superiority of the proposed model is demonstrated through scenario analysis, which highlights the model’s practical applicability and effectiveness in reducing costs.
참고문헌 (33)
- 김민유, "혈액 운송을 위한 카고 드론 기반 분할 배송 차량 경로 문제", 항공우주시스템공학회 학술행사 논문집, pp.107~111 (2024)
- 김성수, "그룹탐색최적화를 적용한 트럭-드론 스케줄링", 한국경영과학회지, 47(2), pp.1~14 (2022)
- 김성수, "택배 위치 클러스터링과 RGSO 병렬트럭-드론 스케줄링", 한국경영과학회지, 48(4), pp.23~38 (2023)
- 박경호, "유전알고리즘을 활용한 차량-드론중복방문 분할배송문제 연구", 로지스틱스연구, 29(2), pp.17~26 (2021)
- 서명길, "예방교체를 고려한 드론 배송 스케쥴링 및 적정 운용 대수 산출에 관한 연구", 로지스틱스연구, 26(1), pp.65~80 (2018)
- 이한섭, "도심 드론 배송을 위한 Flexible Grid Size A* 경로계획 알고리즘 연구", 한국항공우주학회 학술발표회 초록집, pp.157~158 (2023)
- 장용식, "군집 기반 트럭-드론 배송경로 모형의 효과분석", Journal of Information Technology Applications & Management, 26(1), pp.53~64 (2019)
- 장진명, "드론 활용 혈액 운송시스템의 효과 분석", 로지스틱스연구, 29(3), pp.57~68 (2021)
- Absi, N., "Worst Case Analysis of Relax and Fix Heuristics for Lot-Sizing Problems", European Journal of Operational Research, 279(2), pp.449~458 (2019)
- Bender, M., "Districting for Parcel Delivery Services-A Two-Stage Solution Approach and a Real-World Case Study", Omega-The International Journal of Management Science, 96, pp.102283~ (2020)
- Strategic Design for Delivery with Trucks and Drones, "Campbell, J. F.", 47~55, pp.Supply Chain Analytics Report SCMA (04-2017) (2017)
- Carlsson, J. G., "Coordinated Logistics with a Truck and a Drone", Management Science, 64(9), pp.4052~4069 (2018)
- Cokyasar, T., "Designing a Drone Delivery Network with Automated Battery Swapping Machines", Computers & Operations Research, 129, pp.105177~ (2021)
- Dayarian, I., "Same-Day Delivery with Drone Resupply", Transportation Science, 54(1), pp.229~249 (2020)
- Deutsch, Y., "A Parcel Locker Network As a Solution to the Logistics Last Mile Problem", International Journal of Production Research, 56(1-2), pp.251~261 (2018)
- "Drone Life Expectancy (How Long Do Drones Last?)" (2021)[URL]
- "Drone Delivery: Benefits, Use Cases, & Retailer Examples" (2023)[URL]
- Gajda, M., "Impact of Bot Return Policies in Van-and-Bot Delivery Systems", International Journal of Production Research, 62(17), pp.6360~6379 (2024)
- Ghelichi, Z., "Drone Logistics for Uncertain Demand of Disaster-Impacted Populations", Transportation Research Part C : Emerging Technologies, 141, pp.103735~ (2022)
- Hong, I., "A Range-restricted Recharging Station Coverage Model for Drone Delivery Service Planning", Transportation Research Part C : Emerging Technologies, 90, pp.198~212 (2018)
- Ji, S., "A Probability Guided Evolutionary Algorithm for Multi-Objective Green Express Cabinet Assignment in Urban Last-Mile Logistics", International Journal of Production Research, 57(11), pp.3382~3404 (2019)
- Kim, J., "Drone-Based Parcel Delivery Using the Rooftops of City Buildings : Model and Solution", Applied Sciences, 10(12), pp.4362~ (2020)
- Lemardelé, C., "Potentialities of Drones and Ground Autonomous Delivery Devices for Last-Mile Logistics", Transportation Research Part E : Logistics and Transportation Review, 149, pp.102325~ (2021)
- Lin, Y., "Profit-Maximizing Parcel Locker Location Problem Under Threshold Luce Model", Transportation Research Part E : Logistics and Transportation Review, 157, pp.102541~ (2022)
- Oliveira, B. B., "A Relax-and-Fix-Based Algorithm for the Vehicle-Reservation Assignment Problem in a Car Rental Company", European Journal of Operational Research, 237(2), pp.729~737 (2014)
- Pina-Pardo, J. C., "The Traveling Salesman Problem with Release Dates and Drone Resupply", Computers & Operations Research, 129, pp.105170~ (2021)
- Sawik, B., "Multi-Criteria Simulation-Optimization Analysis of Usage of Automated Parcel Lockers : A Practical Approach", Mathematics, 10(23), pp.4423~ (2022)
- Schwerdfeger, S., "Optimizing the Changing Locations of Mobile Parcel Lockers in Last-Mile Distribution", European Journal of Operational Research, 285(3), pp.1077~1094 (2020)
- Shavarani, S. M., "A Congested Capacitated Multi-Level Fuzzy Facility Location Problem : An Efficient Drone Delivery System", Computers & Operations Research, 108, pp.57~68 (2019)
- "5 Ways Drone Delivery Providers are Advancing in 2024" (2024)[URL]
- Thomas, T., "Collaborative Truck Multi-Drone Delivery System Considering Drone Scheduling and En Route Operations", Annals of Operations Research, 339, pp.693~739 (2024)
- "The Valqari, 6 locker drone delivery station, enables fully autonomous, point-to-point delivery"[URL]
- Zou, B., "Delivery Network Design of a Locker-drone Delivery System", International Journal of Production Research, 62, pp.4097~4121 (2023)