Designing a drone delivery network with automated battery swapping machines. Cokyasar, T., Dong, W., Jin, M., & Verbas, İ. Ö. Computers & Operations Research, 129:105177, May, 2021. Paper doi abstract bibtex 6 downloads Drones are projected to alter last-mile delivery, but their short travel range is a concern. This study proposes a drone delivery network design using automated battery swapping machines (ABSMs) to extend ranges. The design minimizes the long-term delivery costs, including ABSM investment, drone ownership, and cost of the delivery time, and locates ABSMs to serve a set of customers. We build a mixed-integer nonlinear program that captures the nonlinear waiting time of drones at ABSMs. To solve the problem, we create an exact solution algorithm that finds the globally optimal solution using a derivative-supported cutting-plane method. To validate the applicability of our program, we conduct a case study on the Chicago Metropolitan area using cost data from leading ABSM manufacturer and geographical data from the planning and operations language for agent-based regional integrated simulation (more commonly known as POLARIS). A sensitivity analysis identifies that ABSM service times and costs are the key parameters impacting the long-term adoption of drone delivery.
@article{cokyasar_designing_2021,
title = {Designing a drone delivery network with automated battery swapping machines},
volume = {129},
issn = {0305-0548},
url = {https://www.sciencedirect.com/science/article/pii/S030505482030294X},
doi = {10.1016/j.cor.2020.105177},
abstract = {Drones are projected to alter last-mile delivery, but their short travel range is a concern. This study proposes a drone delivery network design using automated battery swapping machines (ABSMs) to extend ranges. The design minimizes the long-term delivery costs, including ABSM investment, drone ownership, and cost of the delivery time, and locates ABSMs to serve a set of customers. We build a mixed-integer nonlinear program that captures the nonlinear waiting time of drones at ABSMs. To solve the problem, we create an exact solution algorithm that finds the globally optimal solution using a derivative-supported cutting-plane method. To validate the applicability of our program, we conduct a case study on the Chicago Metropolitan area using cost data from leading ABSM manufacturer and geographical data from the planning and operations language for agent-based regional integrated simulation (more commonly known as POLARIS). A sensitivity analysis identifies that ABSM service times and costs are the key parameters impacting the long-term adoption of drone delivery.},
language = {en},
urldate = {2023-08-01},
journal = {Computers \& Operations Research},
author = {Cokyasar, Taner and Dong, Wenquan and Jin, Mingzhou and Verbas, İsmail Ömer},
month = may,
year = {2021},
keywords = {Drone delivery, Mixed-integer nonlinear programming, Network optimization, Queueing theory},
pages = {105177},
}
Downloads: 6
{"_id":"NoFPdt6gFYfQ5Ksfy","bibbaseid":"cokyasar-dong-jin-verbas-designingadronedeliverynetworkwithautomatedbatteryswappingmachines-2021","author_short":["Cokyasar, T.","Dong, W.","Jin, M.","Verbas, İ. Ö."],"bibdata":{"bibtype":"article","type":"article","title":"Designing a drone delivery network with automated battery swapping machines","volume":"129","issn":"0305-0548","url":"https://www.sciencedirect.com/science/article/pii/S030505482030294X","doi":"10.1016/j.cor.2020.105177","abstract":"Drones are projected to alter last-mile delivery, but their short travel range is a concern. This study proposes a drone delivery network design using automated battery swapping machines (ABSMs) to extend ranges. The design minimizes the long-term delivery costs, including ABSM investment, drone ownership, and cost of the delivery time, and locates ABSMs to serve a set of customers. We build a mixed-integer nonlinear program that captures the nonlinear waiting time of drones at ABSMs. To solve the problem, we create an exact solution algorithm that finds the globally optimal solution using a derivative-supported cutting-plane method. To validate the applicability of our program, we conduct a case study on the Chicago Metropolitan area using cost data from leading ABSM manufacturer and geographical data from the planning and operations language for agent-based regional integrated simulation (more commonly known as POLARIS). A sensitivity analysis identifies that ABSM service times and costs are the key parameters impacting the long-term adoption of drone delivery.","language":"en","urldate":"2023-08-01","journal":"Computers & Operations Research","author":[{"propositions":[],"lastnames":["Cokyasar"],"firstnames":["Taner"],"suffixes":[]},{"propositions":[],"lastnames":["Dong"],"firstnames":["Wenquan"],"suffixes":[]},{"propositions":[],"lastnames":["Jin"],"firstnames":["Mingzhou"],"suffixes":[]},{"propositions":[],"lastnames":["Verbas"],"firstnames":["İsmail","Ömer"],"suffixes":[]}],"month":"May","year":"2021","keywords":"Drone delivery, Mixed-integer nonlinear programming, Network optimization, Queueing theory","pages":"105177","bibtex":"@article{cokyasar_designing_2021,\n\ttitle = {Designing a drone delivery network with automated battery swapping machines},\n\tvolume = {129},\n\tissn = {0305-0548},\n\turl = {https://www.sciencedirect.com/science/article/pii/S030505482030294X},\n\tdoi = {10.1016/j.cor.2020.105177},\n\tabstract = {Drones are projected to alter last-mile delivery, but their short travel range is a concern. This study proposes a drone delivery network design using automated battery swapping machines (ABSMs) to extend ranges. The design minimizes the long-term delivery costs, including ABSM investment, drone ownership, and cost of the delivery time, and locates ABSMs to serve a set of customers. We build a mixed-integer nonlinear program that captures the nonlinear waiting time of drones at ABSMs. To solve the problem, we create an exact solution algorithm that finds the globally optimal solution using a derivative-supported cutting-plane method. To validate the applicability of our program, we conduct a case study on the Chicago Metropolitan area using cost data from leading ABSM manufacturer and geographical data from the planning and operations language for agent-based regional integrated simulation (more commonly known as POLARIS). A sensitivity analysis identifies that ABSM service times and costs are the key parameters impacting the long-term adoption of drone delivery.},\n\tlanguage = {en},\n\turldate = {2023-08-01},\n\tjournal = {Computers \\& Operations Research},\n\tauthor = {Cokyasar, Taner and Dong, Wenquan and Jin, Mingzhou and Verbas, İsmail Ömer},\n\tmonth = may,\n\tyear = {2021},\n\tkeywords = {Drone delivery, Mixed-integer nonlinear programming, Network optimization, Queueing theory},\n\tpages = {105177},\n}\n\n","author_short":["Cokyasar, T.","Dong, W.","Jin, M.","Verbas, İ. Ö."],"key":"cokyasar_designing_2021","id":"cokyasar_designing_2021","bibbaseid":"cokyasar-dong-jin-verbas-designingadronedeliverynetworkwithautomatedbatteryswappingmachines-2021","role":"author","urls":{"Paper":"https://www.sciencedirect.com/science/article/pii/S030505482030294X"},"keyword":["Drone delivery","Mixed-integer nonlinear programming","Network optimization","Queueing theory"],"metadata":{"authorlinks":{}},"downloads":6},"bibtype":"article","biburl":"https://api.zotero.org/groups/2254223/items?key=Bbol5AZSx3A5fDcmq91mfOKd&format=bibtex&limit=100","dataSources":["WZSd6SdWp6wSKRgj6","zbKe4TQXjm3puEXsu","rY8uL8LFtJi4FqTy8","qc6TuRNtLYeLyawhB","cGgmoLgbNTEZGWgPE","YAe24F3YNSozTyd4w","Emhp3E5GZrDSaunEJ","8NTJjnAGyZ5qTfMug"],"keywords":["drone delivery","mixed-integer nonlinear programming","network optimization","queueing theory"],"search_terms":["designing","drone","delivery","network","automated","battery","swapping","machines","cokyasar","dong","jin","verbas"],"title":"Designing a drone delivery network with automated battery swapping machines","year":2021,"downloads":6}