,A two-stage heuristic method for vehicle routing problem with split deliveries and pickups

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:dreambox007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The vehicle routing problem (VRP) is a well-known combinatorial optimization issue in transportation and logistics network systems. There exist several limitations associated with the traditional VRP. Releasing the restricted conditions of traditional VRP has become a research focus in the past few decades. The vehicle routing problem with split deliveries and pickups (VRPSPDP) is particularly proposed to release the constraints on the visiting times per customer and vehicle capacity, that is, to allow the deliveries and pickups for each customer to be simultaneously split more than once. Few studies have focused on the VRPSPDP problem. In this paper we propose a two-stage heuristic method integrating the initial heuristic algorithm and hybrid heuristic algorithm to study the VRPSPDP problem. To validate the proposed algorithm, Solomon benchmark datasets and extended Solomon benchmark datasets were modified to compare with three other popular algorithms. A total of 18 datasets were used to evaluate the effectiveness of the proposed method. The computational results indicated that the proposed algorithm is superior to these three algorithms for VRPSPDP in terms of total travel cost and average loading rate.
其他文献
Named entity recognition (NER) is a core component in many natural language processing applications. Most NER systems rely on supervised machine leaing methods,
不久前,新闻界揭发出一件“双胞怪胎”的丑闻:《中国人才报》在今年6月11日,用同一个报名,同一个期号,印出真假两种报纸。在假报上,刊登了三个“专版”。这是他们以索取2.15
当下,社会分工越来越明细,每一个行业的职能都在尽可能地细分,并且每一个细分的职能都在趋向于专业化。广告作为一个边缘行业,在这个社会分工日趋明细的时代,所需要的素质恰
关键事件是指能强化当事者的原有认知或引起当事者原有认知冲突的事件。作为经验事实,关键事件在教师职业生涯的各个阶段普遍存在。对关键事件的挖掘和反思,通常会引发教师认
Pulsars are rapidly rotating neutron stars that generate pulsed electromagnetic radiation.A new method for intersatellite relative position determination betwee
This paper addresses the challenge of large margin classification for spam filtering in the presence of an adversary who disguises the spam mails to avoid being
试验通过五因素二次通用回归旋转组合设计1/2实施方案,研究了马铃薯在不同密度和施肥量处理下的光合性能,氮、磷、钾营养及产量形成规律.结果表明:如获得马铃薯亩产量3000kg