基于混合算法的具有硬时间窗口约束的VRPSPD问题

被引：2

作者：

马庆国

孟丽君

机构：

[1] 浙江大学管理学院

来源：

西安电子科技大学学报(社会科学版) | 2009年 / 19卷 / 02期

关键词：

响应性禁忌搜索方法; 可变领域搜索算法; 旅程分割方法; 启发式算法; 具有硬时间窗口约束的具有同时收发问题的车辆路径问题; 逆向物流;

D O I：

10.16348/j.cnki.cn61-1336/c.2009.02.011

中图分类号：

F253.4 [库存、储备及调运管理]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

具有硬时间窗口约束下同时收发的车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery with hard time windows,VRPSPD with Hard TW)是将产品配送和废物回收统一进行优化的问题。本文研究了一个中心仓库,多台车辆向具有配送需求和回收需求的客户提供服务,客户存在硬时间窗口要求的车辆运输问题。该问题中,客户的配送需求和回收需求必须同时获得满足,即客户仅允许被访问一次,且需求不可分割,只能由一台车辆提供服务。且客户的硬时间窗口要求必须获得满足。首先将修正后的旅程分割方法应用于硬时间窗口约束下的VRPSPD问题初始解的获得,并利用响应性禁忌搜索算法框架,结合基于多种领域的可变式搜索方法,给出一启发式算法。计算机实验结果表明,该启发式算法在求解VRPSPD with hard TW上是有效的。

引用

页码：41 / 46

页数：6

共 3 条

[1] A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries [J].

Wassan, Niaz A. ;

Wassan, A. Hameed ;

Nagy, Gabor .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 15 (04) :368-386

[2]

Variable neighborhood search: Principles and applications[J] . European Journal of Operational Research . 2001 (3)

[3] Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up Fahrzeugeinsatzplanung und Redistribution: Tourenplanung mit simultaner Auslieferung und Rückholung [J].

Jan Dethloff .

OR-Spektrum, 2001, 23 (1) :79-96

← 1 →