WCSE 2019 SUMMER ISBN: 978-981-14-1684-2
DOI: 10.18178/wcse.2019.06.116

Network Design for Express Package Delivery Service of Electric Vehicles

Xinxin Shi, Hong Ma

Abstract— With people’s enhancement of ecological consciousness, electric vehicles should be considered into network design for express package delivery service. This paper proposes a cycle-based model for this new problem and constructs an efficient heuristic algorithm to solve large-scale problem. The heuristic algorithm combines tabu search metaheuristic method and column generation based heuristic method. Intensification strategy plays a key role on finding high quality solutions. The algorithm performs well on small size instances compared with branch and price algorithm and it can handle large-scale network efficiently.

Index Terms— network design, electric vehicle, tabu search, column generation.

Xinxin Shi, Hong Ma
School of Management, Zhejiang University, CHINA


Cite: Xinxin Shi, Hong Ma, "Network Design for Express Package Delivery Service of Electric Vehicles," Proceedings of 2019 the 9th International Workshop on Computer Science and Engineering, pp. 783-788, Hong Kong, 15-17 June, 2019.