期刊
COMPUTERS & OPERATIONS RESEARCH
卷 37, 期 11, 页码 1899-1911出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2009.10.011
关键词
Parallel computing; Metaheuristic; Vehicle routing; Pickup and delivery
类别
资金
- CNPq
- CAPES
- FAPERJ
This paper presents a parallel approach for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). The parallel algorithm is embedded with a multi-start heuristic which consists of a variable neighborhood descent procedure, with a random neighborhood ordering (RVND), integrated in an iterated local search (ILS) framework. The experiments were performed in a cluster with a multi-core architecture using up to 256 cores. The results obtained on the benchmark problems, available in the literature, show that the proposed algorithm not only improved several of the known solutions, but also presented a very satisfying scalability. (C) 2009 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据