Optimizing Liner Shipping Fleet Repositioning Plans

Business & Finance, Management & Leadership, Operations Research, Production & Operations Management
Cover of the book Optimizing Liner Shipping Fleet Repositioning Plans by Kevin Tierney, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Kevin Tierney ISBN: 9783319176659
Publisher: Springer International Publishing Publication: June 16, 2015
Imprint: Springer Language: English
Author: Kevin Tierney
ISBN: 9783319176659
Publisher: Springer International Publishing
Publication: June 16, 2015
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer International Publishing

Cover of the book Cross-Cultural Design. Culture and Society by Kevin Tierney
Cover of the book Descriptional Complexity of Formal Systems by Kevin Tierney
Cover of the book COOP 2014 - Proceedings of the 11th International Conference on the Design of Cooperative Systems, 27-30 May 2014, Nice (France) by Kevin Tierney
Cover of the book Market-Based Fisheries Management by Kevin Tierney
Cover of the book SPSS for Starters and 2nd Levelers by Kevin Tierney
Cover of the book Laser Scanning Systems in Highway and Safety Assessment by Kevin Tierney
Cover of the book Medical Image Computing and Computer Assisted Intervention – MICCAI 2018 by Kevin Tierney
Cover of the book Growth-Linked Securities by Kevin Tierney
Cover of the book Schools as Protection? by Kevin Tierney
Cover of the book Information Management and Big Data by Kevin Tierney
Cover of the book New Organocatalytic Strategies for the Selective Synthesis of Centrally and Axially Chiral Molecules by Kevin Tierney
Cover of the book Reversible Logic Synthesis Methodologies with Application to Quantum Computing by Kevin Tierney
Cover of the book Biomedical Applications Based on Natural and Artificial Computing by Kevin Tierney
Cover of the book Smart Bioenergy by Kevin Tierney
Cover of the book Automated Broad and Narrow Band Impedance Matching for RF and Microwave Circuits by Kevin Tierney
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy