Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics

W.J.M. Meuffels, H.A. Fleuren, F.C.A.M. Cruijssen, E.R. van Dam

Research output: Working paperDiscussion paperOther research output

223 Downloads (Pure)

Abstract

Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem assigns nodes to hubs, determines arcs between hubs, and routes parcels through the network. Afterwards, fleet scheduling creates a schedule for vehicles operated in the network. The strong relation between flow routing and fleet scheduling makes it difficult to optimise the network cost. Due to this complexity, fleet scheduling and network design are usually decoupled. We propose a new tactical network design model that is able to include fleet scheduling characteristics (like vehicle capacities, vehicle balancing, and drivers’ legislations) in the network design. The model is tested on benchmark data based on instances from an express provider, resulting in significant cost reductions.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages18
Volume2009-79
Publication statusPublished - 2009

Publication series

NameCentER Discussion Paper
Volume2009-79

Fingerprint

Scheduling
Cost reduction
Costs

Keywords

  • express service carriers
  • freight transportation
  • tactical hub network design
  • integer programming
  • fleet scheduling
  • heuristics

Cite this

Meuffels, W. J. M., Fleuren, H. A., Cruijssen, F. C. A. M., & van Dam, E. R. (2009). Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics. (CentER Discussion Paper; Vol. 2009-79). Tilburg: Operations research.
Meuffels, W.J.M. ; Fleuren, H.A. ; Cruijssen, F.C.A.M. ; van Dam, E.R. / Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics. Tilburg : Operations research, 2009. (CentER Discussion Paper).
@techreport{e146d91496384ae09587b7ed97ba0dad,
title = "Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics",
abstract = "Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem assigns nodes to hubs, determines arcs between hubs, and routes parcels through the network. Afterwards, fleet scheduling creates a schedule for vehicles operated in the network. The strong relation between flow routing and fleet scheduling makes it difficult to optimise the network cost. Due to this complexity, fleet scheduling and network design are usually decoupled. We propose a new tactical network design model that is able to include fleet scheduling characteristics (like vehicle capacities, vehicle balancing, and drivers’ legislations) in the network design. The model is tested on benchmark data based on instances from an express provider, resulting in significant cost reductions.",
keywords = "express service carriers, freight transportation, tactical hub network design, integer programming, fleet scheduling, heuristics",
author = "W.J.M. Meuffels and H.A. Fleuren and F.C.A.M. Cruijssen and {van Dam}, E.R.",
note = "Subsequently published in Flexible Services and Manufacturing Journal, 2010 Pagination: 18",
year = "2009",
language = "English",
volume = "2009-79",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Meuffels, WJM, Fleuren, HA, Cruijssen, FCAM & van Dam, ER 2009 'Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics' CentER Discussion Paper, vol. 2009-79, Operations research, Tilburg.

Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics. / Meuffels, W.J.M.; Fleuren, H.A.; Cruijssen, F.C.A.M.; van Dam, E.R.

Tilburg : Operations research, 2009. (CentER Discussion Paper; Vol. 2009-79).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics

AU - Meuffels, W.J.M.

AU - Fleuren, H.A.

AU - Cruijssen, F.C.A.M.

AU - van Dam, E.R.

N1 - Subsequently published in Flexible Services and Manufacturing Journal, 2010 Pagination: 18

PY - 2009

Y1 - 2009

N2 - Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem assigns nodes to hubs, determines arcs between hubs, and routes parcels through the network. Afterwards, fleet scheduling creates a schedule for vehicles operated in the network. The strong relation between flow routing and fleet scheduling makes it difficult to optimise the network cost. Due to this complexity, fleet scheduling and network design are usually decoupled. We propose a new tactical network design model that is able to include fleet scheduling characteristics (like vehicle capacities, vehicle balancing, and drivers’ legislations) in the network design. The model is tested on benchmark data based on instances from an express provider, resulting in significant cost reductions.

AB - Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem assigns nodes to hubs, determines arcs between hubs, and routes parcels through the network. Afterwards, fleet scheduling creates a schedule for vehicles operated in the network. The strong relation between flow routing and fleet scheduling makes it difficult to optimise the network cost. Due to this complexity, fleet scheduling and network design are usually decoupled. We propose a new tactical network design model that is able to include fleet scheduling characteristics (like vehicle capacities, vehicle balancing, and drivers’ legislations) in the network design. The model is tested on benchmark data based on instances from an express provider, resulting in significant cost reductions.

KW - express service carriers

KW - freight transportation

KW - tactical hub network design

KW - integer programming

KW - fleet scheduling

KW - heuristics

M3 - Discussion paper

VL - 2009-79

T3 - CentER Discussion Paper

BT - Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics

PB - Operations research

CY - Tilburg

ER -

Meuffels WJM, Fleuren HA, Cruijssen FCAM, van Dam ER. Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics. Tilburg: Operations research. 2009. (CentER Discussion Paper).