Operations Research/Computer Science Interfaces Series

Optimizing Liner Shipping Fleet Repositioning Plans

Authors: Tierney, Kevin

  • First monograph on the increasingly important topic of Ocean Transport Logistics
  • Provides proven optimization models for fleet repositioning
  • Strong reference for researchers, students and practitioners
see more benefits

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-17665-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-319-17664-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • Customers within the U.S. and Canada please contact Customer Service at 1-800-777-4643, Latin America please contact us at +1-212-460-1500 (Weekdays 8:30am – 5:30pm ET) to place your order.
  • Due: November 4, 2016
  • ISBN 978-3-319-36841-2
  • Free shipping for individuals worldwide
About this book

This monograph addresses several critical problems to the operations of shipping lines and ports, and provides algorithms and mathematical models for use by shipping lines and port authorities for decision support. One of these problems is the repositioning of container ships in a liner shipping network in order to adjust the network to seasonal shifts in demand or changes in the world economy. We provide the first problem description and mathematical model of repositioning and define the liner shipping fleet repositioning problem (LSFRP). The LSFRP is characterized by chains of interacting activities with a multi-commodity flow over paths defined by the activities chosen. We first model the problem without cargo flows with a variety of well-known optimization techniques, as well as using a novel method called linear temporal optimization planning that combines linear programming with partial-order planning in a branch-and-bound framework. We then model the LSFRP with cargo flows, using several different mathematical models as well as two heuristic approaches. We evaluate our techniques on a real-world dataset that includes a scenario from our industrial collaborator. We show that our approaches scale to the size of problems faced by industry, and are also able to improve the profit on the reference scenario by over US$14 million.

About the authors

Kevin Tierney is currently an Assistant Professor of "Decision Support Systems and Operations Research" in the department of Business Information Systems at the University of Paderborn in Paderborn, Germany. He earned his PhD from the IT University of Copenhagen in Copenhagen, Denmark in 2013 for his work on optimizing liner shipping fleet repositioning plans as part of the ENERPLAN project. He holds a Sc.M. in Computer Science from Brown University (2010) and a B.S. in Computer Science from the Rochester Institute of Technology (2008).

Kevin Tierney researches the modeling and solution of large scale, real world optimization problems using mixed-integer linear programming, constraint programming and (meta)heuristics. He focuses in particular on problems in the maritime industry, including liner shipping networks and container terminal optimization.

Table of contents (7 chapters)

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-17665-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-319-17664-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • Customers within the U.S. and Canada please contact Customer Service at 1-800-777-4643, Latin America please contact us at +1-212-460-1500 (Weekdays 8:30am – 5:30pm ET) to place your order.
  • Due: November 4, 2016
  • ISBN 978-3-319-36841-2
  • Free shipping for individuals worldwide
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Optimizing Liner Shipping Fleet Repositioning Plans
Authors
Series Title
Operations Research/Computer Science Interfaces Series
Series Volume
57
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-17665-9
DOI
10.1007/978-3-319-17665-9
Hardcover ISBN
978-3-319-17664-2
Softcover ISBN
978-3-319-36841-2
Series ISSN
1387-666X
Edition Number
1
Number of Pages
VIII, 182
Number of Illustrations and Tables
29 b/w illustrations, 20 illustrations in colour
Topics