Title
Data mining-based dispatching system for solving the local pickup and delivery problem.
Abstract
The Local Pickup and Delivery Problem (LPDP) has drawn much attention, and optimization models and algorithms have been developed to address this problem. However, for real world applications, the large-scale and dynamic nature of the problem causes difficulties in getting good solutions within acceptable time through standard optimization approaches. Meanwhile, actual dispatching solutions made by field experts in transportation companies contain embedded dispatching rules. This paper introduces a Data Mining-based Dispatching System (DMDS) to first learn dispatching rules from historical data and then generate dispatch solutions, which are shown to be as good as those generated by expert dispatchers in the intermodal freight industry. Three additional benefits of DMDS are: (1) it provides a simulation platform for strategic decision making and analysis; (2) the learned dispatching rules are valuable to combine with an optimization algorithm to improve the solution quality for LPDPs; (3) by adding optimized solutions to the training data, DMDS is capable to generate better-than-actuals solutions very quickly.
Year
DOI
Venue
2013
10.1007/s10479-012-1118-1
Annals OR
Keywords
Field
DocType
Local pickup and delivery,Logistics,Data mining,Optimization,Decision making
Training set,Data mining,Mathematical optimization,Strategic decision making,Operations research,Optimization algorithm,Pickup,Mathematics
Journal
Volume
Issue
ISSN
203
1
0254-5330
Citations 
PageRank 
References 
5
0.44
15
Authors
5
Name
Order
Citations
PageRank
Weiwei Chen112512.21
Jie Song2344.14
Leyuan Shi336151.32
Liang Pi4242.26
Peter Sun5141.00