Routing battery-constrained delivery drones in a depot network: A business model and its optimization–simulation assessment
Transportation Research Part C: Emerging Technologies, ISSN: 0968-090X, Vol: 152, Page: 104147
2023
- 7Citations
- 38Captures
Metric Options: Counts1 Year3 YearSelecting the 1-year or 3-year option will change the metrics count to percentiles, illustrating how an article or review compares to other articles or reviews within the selected time period in the same journal. Selecting the 1-year option compares the metrics against other articles/reviews that were also published in the same calendar year. Selecting the 3-year option compares the metrics against other articles/reviews that were also published in the same calendar year plus the two years prior.
Example: if you select the 1-year option for an article published in 2019 and a metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019. If you select the 3-year option for the same article published in 2019 and the metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019, 2018 and 2017.
Citation Benchmarking is provided by Scopus and SciVal and is different from the metrics context provided by PlumX Metrics.
Example: if you select the 1-year option for an article published in 2019 and a metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019. If you select the 3-year option for the same article published in 2019 and the metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019, 2018 and 2017.
Citation Benchmarking is provided by Scopus and SciVal and is different from the metrics context provided by PlumX Metrics.
Article Description
This paper proposes a novel business model for on-demand package shipment services using drones, and evaluates different modeling and solution approaches for the drone routing problem that underpins the service operation. In the proposed service, customers’ shipment orders of arbitrary origins and destinations, payload weights and bid values are collected every five minutes, and available drones from multiple depots are then dispatched to fulfill a subset of these orders in a way to maximize profit. A drone path starts from a depot, serves one or more customer orders in sequence, and ends at a depot for battery recharging, which incurs a fixed cost. Two mixed integer programming (MIP) formulations are presented to model the drone dispatch and routing problem. To improve solution efficiency, three computational approaches, including two column generation based algorithms and a brute-force path enumeration algorithm, are developed and compared. Computational experiments suggest, somewhat surprisingly, that the brute-force approach is the most effective and most scalable one, outperforming other alternatives by a substantial margin in both computing time and solution quality. Furthermore, an optimization–simulation framework is proposed to assess the system performance over a long horizon that spans multiple dispatch periods without complicating the optimization model. Using the simulation framework, useful managerial insights including the effects of battery capacity, wind condition and computing capability on the fleet dispatch operation, are generated, which will guide real-world implementations of the new business model.
Bibliographic Details
http://www.sciencedirect.com/science/article/pii/S0968090X23001365; http://dx.doi.org/10.1016/j.trc.2023.104147; http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=85156223025&origin=inward; https://linkinghub.elsevier.com/retrieve/pii/S0968090X23001365; https://dx.doi.org/10.1016/j.trc.2023.104147
Elsevier BV
Provide Feedback
Have ideas for a new metric? Would you like to see something else here?Let us know