Data mining-based dispatching system for solving the local pickup and   delivery problem

doi:10.1007/s10479-012-1118-1

CORC > 北京大学 > 工学院

	Data mining-based dispatching system for solving the local pickup and delivery problem
	Chen, Weiwei ; Song, Jie ; Shi, Leyuan ; Pi, Liang ; Sun, Peter
刊名	annals of operations research
	2013
关键词	Local pickup and delivery Logistics Data mining Optimization Decision making TIME WINDOWS LOGISTIC-REGRESSION SCHEDULING PROBLEMS NESTED PARTITIONS DECISION-SUPPORT INDUCTION ALGORITHM SEARCH
DOI	10.1007/s10479-012-1118-1
英文摘要	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.; Operations Research & Management Science; SCI(E); 0; ARTICLE; 1; 351-370; 203
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/226667]
专题	工学院
推荐引用方式 GB/T 7714	Chen, Weiwei,Song, Jie,Shi, Leyuan,et al. Data mining-based dispatching system for solving the local pickup and delivery problem[J]. annals of operations research,2013.
APA	Chen, Weiwei,Song, Jie,Shi, Leyuan,Pi, Liang,&Sun, Peter.(2013).Data mining-based dispatching system for solving the local pickup and delivery problem.annals of operations research.
MLA	Chen, Weiwei,et al."Data mining-based dispatching system for solving the local pickup and delivery problem".annals of operations research (2013).