Bus tour-based routing and truck deployment for small-package shipping companies

Lu Zhen, Jun Xia, Lin Huang and Yiwei Wu

Transportation Research Part E: Logistics and Transportation Review, 2020, vol. 136, issue C

Abstract: This study investigates a joint optimisation of routing and truck deployment for a small-package shipping company. Bus tour-based services are provided to collect express packages at customer bases. The objective of the optimisation problem is to minimise the average waiting time for packages stored at the customer bases. We first propose a mixed-integer nonlinear programming model. The proposed formulation is linearised and made solvable by an off-the-shelf mixed-integer linear programming solver. For solving larger instances of the problem, we propose two optimisation approaches that can obtain near-optimal solutions – a local branching-based method and a particle swarm optimisation-based method. We conduct numerical experiments to validate the effectiveness and efficiency of the proposed solution methods. The results indicate that both methods can obtain optimal solutions quickly for most of the small-scale instances. For medium-size instances, the local branching-based method performs best, and the PSO-based method outperforms the others for large-size instances.

Keywords: Routing; Truck deployment; Local branching; Particle swarm optimisation (search for similar items in EconPapers)
Date: 2020
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/S1366554518314285
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:transe:v:136:y:2020:i:c:s1366554518314285

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2020.101889

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().