A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design

Publication: Research - peer-reviewJournal article – Annual report year: 2013

Standard

A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design. / Brouer, Berit Dangaard; Alvarez, Fernando; Plum, Christian Edinger Munk; Pisinger, David; Sigurd, Mikkel M. .

In: Transportation Science, 2013.

Publication: Research - peer-reviewJournal article – Annual report year: 2013

Harvard

APA

CBE

MLA

Vancouver

Author

Brouer, Berit Dangaard; Alvarez, Fernando; Plum, Christian Edinger Munk; Pisinger, David; Sigurd, Mikkel M. / A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design.

In: Transportation Science, 2013.

Publication: Research - peer-reviewJournal article – Annual report year: 2013

Bibtex

@article{792beb1cca514566b894b800526d0905,
title = "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design",
publisher = "Institute for Operations Research and the Management Sciences (I N F O R M S)",
author = "Brouer, {Berit Dangaard} and Fernando Alvarez and Plum, {Christian Edinger Munk} and David Pisinger and Sigurd, {Mikkel M.}",
year = "2013",
doi = "10.1287/trsc.2013.0471",
journal = "Transportation Science",
issn = "0041-1655",

}

RIS

TY - JOUR

T1 - A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design

A1 - Brouer,Berit Dangaard

A1 - Alvarez,Fernando

A1 - Plum,Christian Edinger Munk

A1 - Pisinger,David

A1 - Sigurd,Mikkel M.

AU - Brouer,Berit Dangaard

AU - Alvarez,Fernando

AU - Plum,Christian Edinger Munk

AU - Pisinger,David

AU - Sigurd,Mikkel M.

PB - Institute for Operations Research and the Management Sciences (I N F O R M S)

PY - 2013

Y1 - 2013

N2 - The liner-shipping network design problem is to create a set of nonsimple cyclic sailing routes for a designated fleet of container vessels that jointly transports multiple commodities. The objective is to maximize the revenue of cargo transport while minimizing the costs of operation. The potential for making cost-effective and energy-efficient liner-shipping networks using operations research (OR) is huge and neglected. The implementation of logistic planning tools based upon OR has enhanced performance of airlines, railways, and general transportation companies, but within the field of liner shipping, applications of OR are scarce. We believe that access to domain knowledge and data is a barrier for researchers to approach the important liner-shipping network design problem. The purpose of the benchmark suite and the paper at hand is to provide easy access to the domain and the data sources of liner shipping for OR researchers in general. We describe and analyze the liner-shipping domain applied to network design and present a rich integer programming model based on services that constitute the fixed schedule of a liner shipping company. We prove the liner-shipping network design problem to be strongly NP-hard. A benchmark suite of data instances to reflect the business structure of a global liner shipping network is presented. The design of the benchmark suite is discussed in relation to industry standards, business rules, and mathematical programming. The data are based on real-life data from the largest global liner-shipping company, Maersk Line, and supplemented by data from several industry and public stakeholders. Computational results yielding the first best known solutions for six of the seven benchmark instances is provided using a heuristic combining tabu search and heuristic column generation.

AB - The liner-shipping network design problem is to create a set of nonsimple cyclic sailing routes for a designated fleet of container vessels that jointly transports multiple commodities. The objective is to maximize the revenue of cargo transport while minimizing the costs of operation. The potential for making cost-effective and energy-efficient liner-shipping networks using operations research (OR) is huge and neglected. The implementation of logistic planning tools based upon OR has enhanced performance of airlines, railways, and general transportation companies, but within the field of liner shipping, applications of OR are scarce. We believe that access to domain knowledge and data is a barrier for researchers to approach the important liner-shipping network design problem. The purpose of the benchmark suite and the paper at hand is to provide easy access to the domain and the data sources of liner shipping for OR researchers in general. We describe and analyze the liner-shipping domain applied to network design and present a rich integer programming model based on services that constitute the fixed schedule of a liner shipping company. We prove the liner-shipping network design problem to be strongly NP-hard. A benchmark suite of data instances to reflect the business structure of a global liner shipping network is presented. The design of the benchmark suite is discussed in relation to industry standards, business rules, and mathematical programming. The data are based on real-life data from the largest global liner-shipping company, Maersk Line, and supplemented by data from several industry and public stakeholders. Computational results yielding the first best known solutions for six of the seven benchmark instances is provided using a heuristic combining tabu search and heuristic column generation.

KW - Mathematical programming

KW - Transportation

KW - Logistics

KW - Large Scale Optimization

U2 - 10.1287/trsc.2013.0471

DO - 10.1287/trsc.2013.0471

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

ER -