Optimizing Liner Shipping Fleet Repositioning Plans


Book Description

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.







Optimizing Liner Shipping Fleet Repositioning Plans


Book Description

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.




Evolutionary Multi-Criterion Optimization


Book Description

This book constitutes the refereed proceedings of the 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 held in Münster, Germany in March 2017. The 33 revised full papers presented together with 13 poster presentations were carefully reviewed and selected from 72 submissions. The EMO 2017 aims to discuss all aspects of EMO development and deployment, including theoretical foundations; constraint handling techniques; preference handling techniques; handling of continuous, combinatorial or mixed-integer problems; local search techniques; hybrid approaches; stopping criteria; parallel EMO models; performance evaluation; test functions and benchmark problems; algorithm selection approaches; many-objective optimization; large scale optimization; real-world applications; EMO algorithm implementations.




Computational Logistics


Book Description

This book constitutes the refereed proceedings of the 6th International Conference on Computational Logistics, ICCL 2015, held in Delft, The Netherlands, in September 2015. The 50 papers presented in this volume were carefully reviewed and selected for inclusion in the book. They are organized in topical sections entitled: transport over ground, transport over water, international coordination within a system, external coordination among systems.




Liner Ship Fleet Planning


Book Description

Liner Ship Fleet Planning: Models and Algorithms systematically introduces the latest research on modeling and optimization for liner ship fleet planning with demand uncertainty. Container shipping companies have struggled since the financial crisis of 2007-2008, making it critical for them to make informed decisions about their fleet planning and development. Current and future shipping professionals require systematic approaches for investigating and solving their fleet planning problems, as well as methodologies for addressing their other shipping responsibilities. Liner Ship Fleet Planning addresses these needs, providing the most recent quantitative research of liner shipping in maritime transportation. The research and methods provided assist those tasked with optimizing shipping efficiency and fleet deployment in the face of uncertain demand. Suitable for those with any level of quantitative background, the book serves as a valuable resource for both maritime academics, and shipping professionals involved in planning and scheduling departments. - Introduces the latest research on maritime transportation problems - Analyzes problems of liner ship fleet planning, taking uncertainty into account - Promotes the use of mathematics to manage uncertainty, using stochastic programming models, and proposing solution algorithms to solve proposed models - Includes case studies that provide detailed examples of real-world examples of fleet optimization - Explains how stochastic programming modeling methods and solution algorithms can be applied to other research fields featuring uncertainty, such as container yard planning, berth allocation and vehicle deployment problems




Marine Design XIII, Volume 1


Book Description

This is volume 1 of a 2-volume set. Marine Design XIII collects the contributions to the 13th International Marine Design Conference (IMDC 2018, Espoo, Finland, 10-14 June 2018). The aim of this IMDC series of conferences is to promote all aspects of marine design as an engineering discipline. The focus is on key design challenges and opportunities in the area of current maritime technologies and markets, with special emphasis on: • Challenges in merging ship design and marine applications of experience-based industrial design • Digitalisation as technological enabler for stronger link between efficient design, operations and maintenance in future • Emerging technologies and their impact on future designs • Cruise ship and icebreaker designs including fleet compositions to meet new market demands To reflect on the conference focus, Marine Design XIII covers the following research topic series: •State of art ship design principles - education, design methodology, structural design, hydrodynamic design; •Cutting edge ship designs and operations - ship concept design, risk and safety, arctic design, autonomous ships; •Energy efficiency and propulsions - energy efficiency, hull form design, propulsion equipment design; •Wider marine designs and practices - navy ships, offshore and wind farms and production. Marine Design XIII contains 2 state-of-the-art reports on design methodologies and cruise ships design, and 4 keynote papers on new directions for vessel design practices and tools, digital maritime traffic, naval ship designs, and new tanker design for arctic. Marine Design XIII will be of interest to academics and professionals in maritime technologies and marine design.




Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems


Book Description

This volume is a compilation of the research program of the 10th International Conference on the Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, CPAIOR 2013, held at Yorktown Heights, NY, USA, in May 2013. This volume contains 20 full papers and 11 short papers that were carefully reviewed and selected from 71 submissions. The papers focus on new techniques or applications in the intersection of constraint programming (CP), artificial intelligence (AI) and operations research (OR).




Handbook of Ocean Container Transport Logistics


Book Description

This book is focused on the impact of ocean transport logistics on global supply chains. It is the first book solely dedicated to the topic, linking the interaction of parties along this chain, including shippers, terminal operators and line carriers. While ocean container transport logistics has been greatly studied, there are many important issues that have yet to receive the attention they deserve. The editors and contributing authors of Ocean Container Transport Logistics: Making Global Supply Chain Effective seek to address these topics and shed new light on the subject. The book is divided into three parts. Part I examines the innovation, trends, competition and business model of container terminal operations. In Part II, the book looks at how tactical and operational management is used in shipping liners. The chapters cover topics such as empty container repositioning, slow steaming, routing, network design and disruption management. Finally Part III explores at shippers and global supply chain management, with chapters on transportation service procurement, hinterland transportation, green corridors, as well as competition and co-operation in maritime logistics operations. The eighteen chapters of the book all highlight the immediate effect of ocean transport logistics on global supply chain.




The Routledge Companion to Production and Operations Management


Book Description

This remarkable volume highlights the importance of Production and Operations Management (POM) as a field of study and research contributing to substantial business and social growth. The editors emphasize how POM works with a range of systems—agriculture, disaster management, e-commerce, healthcare, hospitality, military systems, not-for-profit, retail, sports, sustainability, telecommunications, and transport—and how it contributes to the growth of each. Martin K. Starr and Sushil K. Gupta gather an international team of experts to provide researchers and students with a panoramic vision of the field. Divided into eight parts, the book presents the history of POM, and establishes the foundation upon which POM has been built while also revisiting and revitalizing topics that have long been essential. It examines the significance of processes and projects to the fundamental growth of the POM field. Critical emerging themes and new research are examined with open minds and this is followed by opportunities to interface with other business functions. Finally, the next era is discussed in ways that combine practical skill with philosophy in its analysis of POM, including traditional and nontraditional applications, before concluding with the editors’ thoughts on the future of the discipline. Students of POM will find this a comprehensive, definitive resource on the state of the discipline and its future directions.