期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 243, 期 3, 页码 752-762出版社
ELSEVIER
DOI: 10.1016/j.ejor.2014.12.029
关键词
Vehicle routing; Pickup and delivery; LIFO constraints; Mixed-integer programming; Branch and cut
资金
- Generalitat Valenciana
- Government of Spain [GVPROMETE02013-049, MTM2009-14039-006-02, MTM2012-36163-C06-02, MTM2009-14039-C06-03, TIN2012-32482, MTM2012-36163-C06-04]
- RDEF funds
- Fundacion Seneca [08716/PI/08]
- FEDER [MTM2012-36163-C06-02]
This paper approaches a pickup and delivery problem with multiple vehicles in which LIFO conditions are imposed when performing loading and unloading operations and the route durations cannot exceed a given limit. We propose two mixed integer formulations of this problem and a heuristic procedure that uses tabu search in a multi-start framework. The first formulation is a compact one, that is, the number of variables and constraints is polynomial in the number of requests, while the second one contains an exponential number of constraints and is used as the basis of a branch-and-cut algorithm. The performances of the proposed solution methods are evaluated through an extensive computational study using instances of different types that were created by adapting existing benchmark instances. The proposed exact methods are able to optimally solve instances with up to 60 nodes. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据