期刊
COMPUTERS & OPERATIONS RESEARCH
卷 126, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2020.105110
关键词
Pickup and Delivery Problem; Split Load; Transshipment; Large Neighbourhood Search
类别
资金
- Austrian Federal Ministry for Digital and Economic Affairs
- National Foundation for Research, Technology and Development
- Christian Doppler Research Association
In this article, a variant of the one-to-one pickup and delivery problem is addressed, known as the PDP with time windows, split loads and transshipments, using a mixed-integer formulation and a large neighbourhood search metaheuristic. Experimental results demonstrate the excellent performance of the solution method in combining split loads and transshipments.
In the pickup and delivery problem (PDP) a fleet of capacitated vehicles must be routed in order to satisfy a set of customer requests. In this article, we address a variant of the one-to-one PDP where each customer location can be visited several times and load may be transshipped from one vehicle to another at specific locations. The goal is to minimize the sum of travel costs and transshipment costs. The corresponding problem is called the PDP with time windows, split loads and transshipments. We present an arc-based mixed-integer formulation for the problem and propose a large neighbourhood search metaheuristic for solving it. Extensive computational experiments using both benchmark instances from the literature and instances based on real-world data illustrate the performance of the solution method and give insights regarding the benefits of combining split loads and transshipments. (C) 2020 The Author(s). Published by Elsevier Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据