Computers and Operations Research,2018年100:102-116 ISSN：0305-0548
[Fu, Zhuo; Tang, Qiong; Qiu, Meng] School of Traffic and Transportation Engineering, Central South University, Changsha, 410075, China;[Tang, Qiong] College of Economics and Management, Hengyang Normal University, Hengyang, 421008, China;[Eglese, Richard] Lancaster University Management School, Lancaster, United Kingdom
[Fu, Zhuo] Cent S Univ, Sch Traff & Transportat Engn, Changsha 410075, Hunan, Peoples R China.
The Vehicle Routing Problem with Discrete Split Deliveries and Pickups is a variant of the Vehicle Routing Problem with Split Deliveries and Pickups, in which customers' demands are discrete in terms of batches (or orders). It exists in the practice of logistics distribution and consists of designing a least cost set of routes to serve a given set of customers while respecting constraints on the vehicles' capacities. In this paper, its features are analyzed. A mathematical model and Tabu Search algorithm with specially designed batch combination and item creation operation are proposed. The batch combination operation is designed to avoid unnecessary travel costs, while the item creation operation effectively speeds up the search and enhances the algorithmic search ability. Computational results are provided and compared with other methods in the literature, which indicate that in most cases the proposed algorithm can find better solutions than those in the literature. (C) 2018 Published by Elsevier Ltd.
[Yang, Yuxiang] Hengyang Normal Univ, Dept Econ & Management, Hengyang 421002, Hunan, Peoples R China.
2015 3rd International Conference on Machinery,Materials and Information Technology Applications(ICMMITA 2015)
Low-carbon City;AHP (analytic hierarchy process);TOPSIS (Technique for Order Preference by Similarity to Ideal Solution)
The AHP(analytic hierarchy process) and TOPSIS(Technique for Order Preference by Similarity to Ideal Solution) are applied to evaluate low-carbon urban development level of 14 prefecture-level cities