Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing

Sybren Huijink, Goos Kant, Rene Peeters

Research output: Working paperDiscussion paperOther research output

Abstract

In practice, many package transportation companies lower their costs by hiring outside carriers to serve orders that cannot be served efficiently by their own trucks. The problem which takes the order outsource option into account is the Vehicle Routing Problem with Private Fleet and Common Carrier. In this variant of the Vehicle Routing Problem, orders are either delivered by an outside carrier, the common carrier, which receives an order specific fee or by the own fleet, the private fleet, such that the total costs, which is the sum of the outside carrier costs and the delivery costs of the own fleet, is minimized. This paper analyses and compares several methods that estimate which orders to outsource. Additionally, a comparison is presented on VRP instances, which is, to the best of our knowledge, the first time that this is done. We present a new estimation method which outsourcing decision leads to the lowest costs and it leads to a better estimation of the VRP costs.
Original languageEnglish
Place of PublicationTilburg
PublisherCentER, Center for Economic Research
Number of pages18
Volume2015-049
Publication statusPublished - 14 Oct 2015

Publication series

NameCentER Discussion Paper
Volume2015-049

Fingerprint

Outsourcing
Vehicle routing problem
Costs
Common carrier
Trucks
Hiring
Fees

Keywords

  • vehicle routing
  • pricing
  • estimations

Cite this

Huijink, S., Kant, G., & Peeters, R. (2015). Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing. (CentER Discussion Paper; Vol. 2015-049). Tilburg: CentER, Center for Economic Research.
Huijink, Sybren ; Kant, Goos ; Peeters, Rene. / Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing. Tilburg : CentER, Center for Economic Research, 2015. (CentER Discussion Paper).
@techreport{7ad4be1dbe944c8e9ddc62ed82d84635,
title = "Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing",
abstract = "In practice, many package transportation companies lower their costs by hiring outside carriers to serve orders that cannot be served efficiently by their own trucks. The problem which takes the order outsource option into account is the Vehicle Routing Problem with Private Fleet and Common Carrier. In this variant of the Vehicle Routing Problem, orders are either delivered by an outside carrier, the common carrier, which receives an order specific fee or by the own fleet, the private fleet, such that the total costs, which is the sum of the outside carrier costs and the delivery costs of the own fleet, is minimized. This paper analyses and compares several methods that estimate which orders to outsource. Additionally, a comparison is presented on VRP instances, which is, to the best of our knowledge, the first time that this is done. We present a new estimation method which outsourcing decision leads to the lowest costs and it leads to a better estimation of the VRP costs.",
keywords = "vehicle routing, pricing, estimations",
author = "Sybren Huijink and Goos Kant and Rene Peeters",
year = "2015",
month = "10",
day = "14",
language = "English",
volume = "2015-049",
series = "CentER Discussion Paper",
publisher = "CentER, Center for Economic Research",
type = "WorkingPaper",
institution = "CentER, Center for Economic Research",

}

Huijink, S, Kant, G & Peeters, R 2015 'Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing' CentER Discussion Paper, vol. 2015-049, CentER, Center for Economic Research, Tilburg.

Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing. / Huijink, Sybren; Kant, Goos; Peeters, Rene.

Tilburg : CentER, Center for Economic Research, 2015. (CentER Discussion Paper; Vol. 2015-049).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing

AU - Huijink, Sybren

AU - Kant, Goos

AU - Peeters, Rene

PY - 2015/10/14

Y1 - 2015/10/14

N2 - In practice, many package transportation companies lower their costs by hiring outside carriers to serve orders that cannot be served efficiently by their own trucks. The problem which takes the order outsource option into account is the Vehicle Routing Problem with Private Fleet and Common Carrier. In this variant of the Vehicle Routing Problem, orders are either delivered by an outside carrier, the common carrier, which receives an order specific fee or by the own fleet, the private fleet, such that the total costs, which is the sum of the outside carrier costs and the delivery costs of the own fleet, is minimized. This paper analyses and compares several methods that estimate which orders to outsource. Additionally, a comparison is presented on VRP instances, which is, to the best of our knowledge, the first time that this is done. We present a new estimation method which outsourcing decision leads to the lowest costs and it leads to a better estimation of the VRP costs.

AB - In practice, many package transportation companies lower their costs by hiring outside carriers to serve orders that cannot be served efficiently by their own trucks. The problem which takes the order outsource option into account is the Vehicle Routing Problem with Private Fleet and Common Carrier. In this variant of the Vehicle Routing Problem, orders are either delivered by an outside carrier, the common carrier, which receives an order specific fee or by the own fleet, the private fleet, such that the total costs, which is the sum of the outside carrier costs and the delivery costs of the own fleet, is minimized. This paper analyses and compares several methods that estimate which orders to outsource. Additionally, a comparison is presented on VRP instances, which is, to the best of our knowledge, the first time that this is done. We present a new estimation method which outsourcing decision leads to the lowest costs and it leads to a better estimation of the VRP costs.

KW - vehicle routing

KW - pricing

KW - estimations

M3 - Discussion paper

VL - 2015-049

T3 - CentER Discussion Paper

BT - Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing

PB - CentER, Center for Economic Research

CY - Tilburg

ER -

Huijink S, Kant G, Peeters R. Determining which Orders to Outsource in the Vehicle Routing Problem with Order Outsourcing. Tilburg: CentER, Center for Economic Research. 2015 Oct 14. (CentER Discussion Paper).