Paper Info
Title
A sweep-heuristic algorithm combined with partition of time and district for large-scale vehicle routing and scheduling problem of pickup and delivery of customers to airport
Abstract
This paper proposes a sweep-heuristic algorithm combined with partition of time and district to solve large-scale single-trip vehicle routing and scheduling problem (VRSP) of pickup and delivery of customers to airport. Firstly, customers with the same pickup time and pickup location are aggregated into customer orders, which are the basic units for consideration in this paper. The customer orders are further classified into sets according to their pickup time range; these sets are sequenced in ascending order of their pickup time. Secondly, with the depot being the center of all customer orders, the whole service area are divided into circulars according to the driving distance. Every circular indicates different time when car keeps an even speed, and it cuts the service areas into several zones, from the center to the border. Thirdly, every time, we choose customer orders located in the inside circulars from earlier sets and the ones in the outside circulars from later sets to form a new set to be optimized. Finally, generate a radial from the center, and scan the circle with the sweep method to gain the optimized results for this set. Repeat the aforementioned processes, until all customer orders have been serviced. Furthermore, by comparing the results under the criteria of minimum cost and maximum customer satisfaction degree, one can verify that the customer satisfaction degree obtained from the former objective is close to the one from the later objective. However, the cost of the former is apparently lower than the later.
Year
DOI
Venue
2010
10.1109/BICTA.2010.5645314
BIC-TA
Keywords
Field
DocType
large-scale vrsp,new approach and results,sweep-heuristic algorithm,scheduling,partition of district,driving distance,sweep algorithm,transportation,large-scale single-trip vehicle routing,partition of time,scheduling problem,customer order,customer satisfaction,customer delivery,customer pickup,time partition,maximum customer satisfaction degree,pickup time range,heuristic algorithm,vehicle routing
Customer satisfaction,Mathematical optimization,Vehicle routing problem,Job shop scheduling,Scheduling (computing),Heuristic (computer science),Computer science,Pickup,Partition (number theory)
Conference
Volume
Issue
ISBN
null
null
978-1-4244-6437-1
Citations 
PageRank 
References 
0
0.34
2
Authors
3
Name
Order
Citations
PageRank
Bingxing Liu100.34
Jiafu Tang254149.29
Yang Yu3105.28