The Pickup and Delivery Problem with Cross-Docking Opportunity

被引：0

作者：

Petersen, Hanne L. ^{[1
]}

Ropke, Stefan ^{[1
]}

机构：

[1] Tech Univ Denmark, Dept Transport, DK-2800 Lyngby, Denmark

来源：

COMPUTATIONAL LOGISTICS | 2011年 / 6971卷

关键词：

TIME WINDOWS; SEARCH; ALGORITHM;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we consider the pickup and delivery problem with cross-docking opportunity (PDPCD). The problem arises from an industry application, and includes pickup requests, delivery requests, and pickup-and-delivery requests. Each pickup-and-delivery request can be served either as direct delivery by one truck, or by being picked up and transported to the cross-dock by one vehicle, and subsequently delivered at its final destination by another vehicle. Handling times at customers sites and terminal are given. A typical daily instance includes 500-1,000 requests. We solve the problem using a Large Neighborhood Search (LNS) approach.

引用

页码：101 / 113

页数：13

共 21 条

[1] A survey of very large-scale neighborhood search techniques
Ahuja, RK
Ergun, Ö
Orlin, JB
Punnen, AP
[J]. DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 75 - 102
[2] [Anonymous], 2008, J BETRIEBSWIRTSCHAFT, DOI DOI 10.1007/S11301-008-0036-4
[3] An Exact Algorithm for the Pickup and Delivery Problem with Time Windows
Baldacci, Roberto
Bartolini, Enrico
Mingozzi, Aristide
[J]. OPERATIONS RESEARCH, 2011, 59 (02) : 414 - 426
[4] Static pickup and delivery problems: a classification scheme and survey
Berbeglia, Gerardo
Cordeau, Jean-Francois
Gribkovskaia, Irina
Laporte, Gilbert
[J]. TOP, 2007, 15 (01) : 1 - 31
[5] Cross dock scheduling: Classification, literature review and research agenda
Boysen, Nils
Fliedner, Malte
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2010, 38 (06): : 413 - 422
[6] The Dial-a-Ride Problem (DARP): Variants, modeling issues and algorithms
Cordeau, Jean-Francois
Laporte, Gilbert
[J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2003, 1 (02): : 89 - 101
[7] Cordeau JF, 2008, OPER RES COMPUT SCI, V43, P327, DOI 10.1007/978-0-387-77778-8_15
[8] The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method
Cortes, Cristian E.
Matamala, Martin
Contardo, Claudio
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) : 711 - 724
[9] The Integrated Dial-a-Ride Problem
Häll C.H.
Andersson H.
Lundgren J.T.
Värbrand P.
[J]. Public Transport, 2009, 1 (1) : 39 - 54
[10] Vehicle routing scheduling for cross-docking in the supply chain
Lee, Young Hae
Jung, Jung Woo
Lee, Kyong Min
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (02) : 247 - 256

← 1 2 3 →