Vehicle routing with cross-dock selection

Yousef Maknoon; Gilbert Laporte

doi:10.1016/j.cor.2016.08.007

Vehicle routing with cross-dock selection

Yousef Maknoon, Gilbert Laporte

Research output: Contribution to journal › Article › peer-review

52 Citations (SciVal)

Abstract

The vehicle routing problem with cross-dock selection is a variant of the vehicle routing problem containing spatial and load synchronization constraints by which products are transferred and processed via at least one cross-dock. This paper presents a mathematical formulation of the problem and an adaptive large neighborhood search heuristic. Computational experiments on a set of benchmark instances demonstrate the efficiency of the proposed methodology.

Original language	English
Pages (from-to)	254-266
Number of pages	13
Journal	Computers and Operations Research
Volume	77
DOIs	https://doi.org/10.1016/j.cor.2016.08.007
Publication status	Published - 1 Jan 2017

Funding

This research was partly supported by the Canadian Natural Science and Engineering Research Council under grant 2015-06189 . This support is gratefully acknowledged. Thanks are due to a referee who provided valuable comments on earlier versions of this paper.

Keywords

Adaptive Large Neighborhood Search (ALNS)
Cross-docking
Vehicle routing

ASJC Scopus subject areas

General Computer Science
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.cor.2016.08.007

Cite this

@article{26d41c88fc6543d590620b07b7c53edd,

title = "Vehicle routing with cross-dock selection",

abstract = "The vehicle routing problem with cross-dock selection is a variant of the vehicle routing problem containing spatial and load synchronization constraints by which products are transferred and processed via at least one cross-dock. This paper presents a mathematical formulation of the problem and an adaptive large neighborhood search heuristic. Computational experiments on a set of benchmark instances demonstrate the efficiency of the proposed methodology.",

keywords = "Adaptive Large Neighborhood Search (ALNS), Cross-docking, Vehicle routing",

author = "Yousef Maknoon and Gilbert Laporte",

year = "2017",

month = jan,

day = "1",

doi = "10.1016/j.cor.2016.08.007",

language = "English",

volume = "77",

pages = "254--266",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier",

}

TY - JOUR

T1 - Vehicle routing with cross-dock selection

AU - Maknoon, Yousef

AU - Laporte, Gilbert

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The vehicle routing problem with cross-dock selection is a variant of the vehicle routing problem containing spatial and load synchronization constraints by which products are transferred and processed via at least one cross-dock. This paper presents a mathematical formulation of the problem and an adaptive large neighborhood search heuristic. Computational experiments on a set of benchmark instances demonstrate the efficiency of the proposed methodology.

AB - The vehicle routing problem with cross-dock selection is a variant of the vehicle routing problem containing spatial and load synchronization constraints by which products are transferred and processed via at least one cross-dock. This paper presents a mathematical formulation of the problem and an adaptive large neighborhood search heuristic. Computational experiments on a set of benchmark instances demonstrate the efficiency of the proposed methodology.

KW - Adaptive Large Neighborhood Search (ALNS)

KW - Cross-docking

KW - Vehicle routing

UR - http://www.scopus.com/inward/record.url?scp=84991665556&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2016.08.007

DO - 10.1016/j.cor.2016.08.007

M3 - Article

AN - SCOPUS:84991665556

SN - 0305-0548

VL - 77

SP - 254

EP - 266

JO - Computers and Operations Research

JF - Computers and Operations Research

ER -

Vehicle routing with cross-dock selection

Abstract

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this