QQ客服 官方微博 反馈留言

	Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
	Leung, Stephen C. H.（City Univ Hong Kong, Dept Management Sci） ; Zhou, Xiyue ; Zhang, Defu ; Zhang DF(张德富) ; Zheng, Jiemin
	2011-01
关键词	TIME WINDOWS HEURISTIC ALGORITHM STOCHASTIC DEMAND MULTIPLE MULTIPLE DEPOT CONSTRAINTS OPTIMIZATION DELIVERIES PICKUPS SINGLE
英文摘要	In this paper, we develop an extended guided tabu search (EGTS) and a new heuristic packing algorithm for the two-dimensional loading vehicle routing problem (2L-CVRP). The 2L-CVRP is a combination of two wellknown NP-hard problems, the capacitated vehicle routing problem, and the two-dimensional bin packing problem. It is very difficult to get a good performance solution in practice for these problems. We propose a meta-heuristic methodology EGTS which incorporates theories of tabu search and extended guided local search (EGLS). It has been proved that tabu search is a very good approach for the CVRP, and the guiding mechanism of the EGLS can help tabu search to escape effectively from local optimum. Furthermore, we have modified a collection of packing heuristics by adding a new packing heuristic to solve the loading constraints in 2L-CVRP, in order to improve the cost function significantly. The effectiveness of the proposed algorithm is tested, and proven by extensive computational experiments on benchmark instances.
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
内容类型	期刊论文
源URL	[http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VC5-4YY8N3Y-1&_user=1555967&_coverDate=01%2F31%2F2011&_alid=1591167051&_rdoc=1&_fmt=high&_orig=search&_origin=search&_zone=rslt_list_item&_cdi=5945&_sort=r&_st=13&_docanchor=&view=c&_ct=13&_acct=C000053685&_version=1&_urlVersion=0&_userid=1555967&md5=bed721c1ef383acd3a48b729163e4a70&searchtype=a]
专题	信息技术－已发表论文
推荐引用方式 GB/T 7714	Leung, Stephen C. H.,Zhou, Xiyue,Zhang, Defu,et al. Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem[J],2011.
APA	Leung, Stephen C. H.,Zhou, Xiyue,Zhang, Defu,张德富,&Zheng, Jiemin.(2011).Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem..
MLA	Leung, Stephen C. H.,et al."Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem".(2011).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。