IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v294y2021i3p1181-1201.html
   My bibliography  Save this article

Improved delivery policies for future drone-based delivery systems

Author

Listed:
  • Chen, Heng
  • Hu, Zhangchen
  • Solak, Senay

Abstract

It is expected that commercial use of drones in the near future will involve delivery service operations by e-commerce companies. We consider relevant strategic and tactical decisions that these retailers will face in drone-based delivery operations, and derive policies on when to offer drone delivery, what delivery capacity to maintain, and what amount to charge for such deliveries. To this end, we develop a Markov decision process (MDP) framework, and introduce two heuristic procedures, through which near-optimal closed-form solutions can be obtained. The results are aimed at helping online retailers to determine in real time whether and to what extent to offer drone-based delivery for given product categories in different service zones. In addition, we study delivery fee structures and identify drone-based delivery pricing strategies under two widely used delivery pricing schemes. For capacity planning decisions, we describe an algorithm to identify the fleet size to utilize to fulfill uncertain demand in a given service region. We also identify structural characteristics on how these decisions and the expected profit are affected by changes in various problem parameters, which can generate generic insights on drone-based delivery operations for e-commerce companies. We find that retailers should prioritize more profitable items when allocating drone delivery capacity, and invest in adding more drones when per order opportunity costs are higher and promised delivery time thresholds are shorter. Retailers can potentially boost their net profits by increasing the effective promised delivery time threshold and/or decreasing the effective delivery delay costs and per order opportunity costs.

Suggested Citation

  • Chen, Heng & Hu, Zhangchen & Solak, Senay, 2021. "Improved delivery policies for future drone-based delivery systems," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1181-1201.
    • Handle: RePEc:eee:ejores:v:294:y:2021:i:3:p:1181-1201
    DOI: 10.1016/j.ejor.2021.02.039
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721001521
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.02.039?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. J. G. Dai & Pengyi Shi, 2019. "Inpatient Overflow: An Approximate Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 894-911, October.
    2. René de Koster & Yeming Gong, 2008. "A polling-based dynamic order picking system for online retailers," Post-Print hal-02312476, HAL.
    3. Sandun Perera & Milind Dawande & Ganesh Janakiraman & Vijay Mookerjee, 2020. "Retail Deliveries by Drones: How Will Logistics Networks Change?," Production and Operations Management, Production and Operations Management Society, vol. 29(9), pages 2019-2034, September.
    4. Venkata Prasad Palakiti & Usha Mohan & Viswanath Kumar Ganesan, 2019. "Order acceptance and scheduling: overview and complexity results," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 34(3), pages 369-386.
    5. Gad Allon & Awi Federgruen & Margaret Pierson, 2011. "How Much Is a Reduction of Your Customers' Wait Worth? An Empirical Study of the Fast-Food Drive-Thru Industry Based on Structural Estimation Methods," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 489-507, October.
    6. Slotnick, Susan A., 2011. "Order acceptance and scheduling: A taxonomy and review," European Journal of Operational Research, Elsevier, vol. 212(1), pages 1-11, July.
    7. Adrienne Welch Sudbury & E. Bruce Hutchinson, 2016. "A Cost Analysis of Amazon Prime Air (Drone Delivery)," Journal for Economic Educators, Middle Tennessee State University, Business and Economic Research Center, vol. 16(1), pages 1-12, Fall.
    8. Gohram Baloch & Fatma Gzara, 2020. "Strategic Network Design for Parcel Delivery with Drones Under Competition," Transportation Science, INFORMS, vol. 54(1), pages 204-228, January.
    9. Rajan Batta, 1988. "Single Server Queueing-Location Models with Rejection," Transportation Science, INFORMS, vol. 22(3), pages 209-216, August.
    10. Tava Lennon Olsen & Brian Tomlin, 2020. "Industry 4.0: Opportunities and Challenges for Operations Management," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 113-122, January.
    11. Niels Agatz & Paul Bouman & Marie Schmidt, 2018. "Optimization Approaches for the Traveling Salesman Problem with Drone," Transportation Science, INFORMS, vol. 52(4), pages 965-981, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Kai & Pesch, Erwin & Kress, Dominik & Fridman, Ilia & Boysen, Nils, 2022. "The Piggyback Transportation Problem: Transporting drones launched from a flying warehouse," European Journal of Operational Research, Elsevier, vol. 296(2), pages 504-519.
    2. Hu, Zhangchen & Chen, Heng & Lyons, Eric & Solak, Senay & Zink, Michael, 2024. "Towards sustainable UAV operations: Balancing economic optimization with environmental and social considerations in path planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. Salama, Mohamed R. & Srinivas, Sharan, 2022. "Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    4. Jin, Zhongyi & Ng, Kam K.H. & Zhang, Chenliang & Liu, Wei & Zhang, Fangni & Xu, Gangyan, 2024. "A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dukkanci, Okan & Campbell, James F. & Kara, Bahar Y., 2024. "Facility location decisions for drone delivery: A literature review," European Journal of Operational Research, Elsevier, vol. 316(2), pages 397-418.
    2. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    3. Büyüközkan, Gülçin & Ilıcak, Öykü, 2022. "Smart urban logistics: Literature review and future directions," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    4. R. Micale & C. M. La Fata & M. Enea & G. La Scalia, 2021. "Regenerative scheduling problem in engineer to order manufacturing: an economic assessment," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1913-1925, October.
    5. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    6. Jianxun Li & Hao Liu & Kin Keung Lai & Bhagwat Ram, 2022. "Vehicle and UAV Collaborative Delivery Path Optimization Model," Mathematics, MDPI, vol. 10(20), pages 1-22, October.
    7. Tiwari, Sunil & Sharma, Pankaj & Choi, Tsan-Ming & Lim, Andrew, 2023. "Blockchain and third-party logistics for global supply chain operations: Stakeholders’ perspectives and decision roadmap," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    8. Erkip, Nesim Kohen, 2023. "Can accessing much data reshape the theory? Inventory theory under the challenge of data-driven systems," European Journal of Operational Research, Elsevier, vol. 308(3), pages 949-959.
    9. Jeng-Shyang Pan & Pei-Cheng Song & Shu-Chuan Chu & Yan-Jun Peng, 2020. "Improved Compact Cuckoo Search Algorithm Applied to Location of Drone Logistics Hub," Mathematics, MDPI, vol. 8(3), pages 1-19, March.
    10. Pei, Zhi & Dai, Xu & Yuan, Yilun & Du, Rui & Liu, Changchun, 2021. "Managing price and fleet size for courier service with shared drones," Omega, Elsevier, vol. 104(C).
    11. Wang, Xiuli & Cheng, T.C.E., 2015. "A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint," International Journal of Production Economics, Elsevier, vol. 161(C), pages 74-82.
    12. Sandeep Rath & Kumar Rajaram, 2022. "Staff Planning for Hospitals with Implicit Cost Estimation and Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1271-1289, March.
    13. Qiqian Zhang & Xiao Huang & Honghai Zhang & Chunyun He, 2023. "Research on Logistics Path Optimization for a Two-Stage Collaborative Delivery System Using Vehicles and UAVs," Sustainability, MDPI, vol. 15(17), pages 1-20, September.
    14. Wang, Chengfu & Chen, Xiangfeng & Xu, Xun & Jin, Wei, 2023. "Financing and operating strategies for blockchain technology-driven accounts receivable chains," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1279-1295.
    15. Stefan Poikonen & Bruce Golden, 2020. "The Mothership and Drone Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 249-262, April.
    16. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    17. Jamalnia, Aboozar & Gong, Yu & Govindan, Kannan, 2023. "Sub-supplier's sustainability management in multi-tier supply chains: A systematic literature review on the contingency variables, and a conceptual framework," International Journal of Production Economics, Elsevier, vol. 255(C).
    18. Kinshuk Jerath & Anuj Kumar & Serguei Netessine, 2015. "An Information Stock Model of Customer Behavior in Multichannel Customer Support Services," Manufacturing & Service Operations Management, INFORMS, vol. 17(3), pages 368-383, July.
    19. Yang Xia & Wenjia Zeng & Xinjie Xing & Yuanzhu Zhan & Kim Hua Tan & Ajay Kumar, 2023. "Joint optimisation of drone routing and battery wear for sustainable supply chain development: a mixed-integer programming model based on blockchain-enabled fleet sharing," Annals of Operations Research, Springer, vol. 327(1), pages 89-127, August.
    20. Xi, Mengjie & Liu, Yang & Fang, Wei & Feng, Taiwen, 2024. "Intelligent manufacturing for strengthening operational resilience during the COVID-19 pandemic: A dynamic capability theory perspective," International Journal of Production Economics, Elsevier, vol. 267(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:294:y:2021:i:3:p:1181-1201. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.