To main content

Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems

Abstract

This paper considers a class of cargo ship routing and scheduling problems from industrial and tramp shipping and presents a wide range of benchmark instances that have been created to represent realistic planning problems for various shipping segments. Initial results for the benchmark instances are provided both through exact and heuristic methods. Optimal solutions to smaller problem instances are provided by a commercial mixed-integer programming solver, and high-quality solutions to larger problem instances are provided by a state-of-the-art adaptive large neighborhood search heuristic. The provided benchmark instances, as well as an instance generator, intend to stimulate future development of solution algorithms for this important planning problem, and to provide a basis for modelling and solving various real-life problem extensions that go beyond what is included in the benchmark instances.

Category

Academic article

Client

  • Research Council of Norway (RCN) / 205298

Language

English

Author(s)

  • Ahmad Hemmati
  • Lars Magnus Hvattum
  • Kjetil Fagerholt
  • Inge Norstad

Affiliation

  • Norwegian University of Science and Technology
  • SINTEF Ocean / Energi og transport

Date

03.12.2014

Year

2014

Published in

INFOR: Information Systems and Operational Research

ISSN

0315-5986

Publisher

Taylor & Francis

Volume

52

Issue

1

Page(s)

28 - 38

View this publication at Cristin