Scheduling heterogeneous delivery tasks on a mixed logistics platform

Lu Zhen, Roberto Baldacci, Zheyi Tan, Shuaian Wang and Junyan Lyu

European Journal of Operational Research, 2022, vol. 298, issue 2, 680-698

Abstract: Large e-commerce retailers usually establish their own logistics systems. Such systems make use of their own dedicated fleets but will also use a crowdsourced delivery mode by hiring occasional fleets. These mixed logistics systems with both dedicated and occasional fleets serve both retailers’ internal delivery tasks and external tasks requested by local businesses. This paper studies the problem of scheduling heterogeneous (internal and external) delivery tasks on a mixed logistics platform with multiple depots and two types of vehicles (dedicated and occasional). A delivery task is executed by either a dedicated vehicle or an occasional vehicle. The dedicated vehicles depart from and return to the platform's depots; the occasional vehicles depart from their original location and pick up goods from depots or external pickup locations, fulfill the delivery tasks, and finish their route at the final delivery location. We propose mixed integer programming models and column generation-based solution methods to solve the problem. A computational study is conducted based on a series of randomly generated instances and real-world instances involving 15 depots, 120 internal customers, 15 external delivery tasks, and 38 dedicated and occasional vehicles. The results obtained demonstrate the efficiency of the column generation-based solution methods. Moreover, the effectiveness of the proposed models is validated by a significant cost saving in comparison to intuitive decision rules. A sensitivity analysis is also conducted to derive a number of managerial implications.

Keywords: Or in service industries; Crowdsourced delivery; Close-open mixed multi-depot vehicle routing problem; Heterogeneous fleet; e-commerce logistics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721005889
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:298:y:2022:i:2:p:680-698

DOI: 10.1016/j.ejor.2021.06.057

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().