Title: A based-on-set-partitioning exact approach to multi-trip of picking up and delivering customers to airport

Authors: Wei Sun; Yang Yu; Jia Li

Addresses: Business School, Liaoning University, Shenyang, 110316, China ' Institute of Systems Engineering, Northeastern University,Shenyang, 110819, China ' China Mobile Group, Shenyang, 110179, China

Abstract: Picking up and delivering customers to airports (PDCA) is a new service provided in China. The multi-trip mode of PDCA (MTM-PDCA) service is a promising measure to reduce operation costs. To obtain the exact solution, we propose a novel modelling approach including two stages. In the first stage, all feasible trips of each subset of the customer point set are produced, and then the two local optimum trips of each subset can be obtained easily. Subsequently, using the local optimum trips obtained in the first stage, we establish the novel trip-oriented set-partitioning (TO-SP) model to formulate MTM-PDCA. The MTM-PDCA based on the TO-SP model can be solved exactly by CPLEX. By testing extensive instances, we summarise several managerial insights that can be used to successfully reduce the costs of PDCA by using multi-trip mode.

Keywords: multi-trip; single-trip; set-partitioning; exact approach.

DOI: 10.1504/IJCSE.2018.090441

International Journal of Computational Science and Engineering, 2018 Vol.16 No.2, pp.191 - 201

Received: 17 Nov 2015
Accepted: 20 Feb 2016

Published online: 19 Mar 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article