Ship routing and scheduling in the new millennium

DOI10.1016/j.ejor.2012.12.002zbMath1317.90112OpenAlexW2045793973MaRDI QIDQ2355098

Kjetil Fagerholt, Marielle Christiansen, Bjørn Nygreen, David Ronen

Publication date: 28 July 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.12.002

zbMATH Keywords

routinginventory managementliner shippingmaritime transportationtramp shipping

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Inventory, storage, reservoirs (90B05) Case-oriented studies in operations research (90B90)

Related Items (76)

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015 ⋮ Discrete time and continuous time formulations for a short sea inventory routing problem ⋮ Creating annual delivery programs of liquefied natural gas ⋮ Solving the vessel routing and scheduling problem at a Canadian maritime transportation company ⋮ Distribution-free vessel deployment for liner shipping ⋮ Constraint programming for LNG ship scheduling and inventory management ⋮ Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery ⋮ Tramp ship routing and scheduling with voyage separation requirements ⋮ A follow-up survey of berth allocation and quay crane scheduling problems in container terminals ⋮ Optimal sequence of container ships in a string ⋮ Managing the ship movements in the Port of Venice ⋮ Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization ⋮ A comprehensive annual delivery program for upstream liquefied natural gas supply chain ⋮ Cyclic inventory routing in a line-shaped network ⋮ An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem ⋮ Liner shipping network design with deadlines ⋮ Integrated maritime fleet deployment and speed optimization: case study from RoRo shipping ⋮ Full-shipload tramp ship routing and scheduling with variable speeds ⋮ A maritime inventory routing problem with stochastic sailing and port times ⋮ A decision support system for vessel speed decision in maritime logistics using weather archive big data ⋮ Competitive liner shipping network design ⋮ The bi-objective insular traveling salesman problem with maritime and ground transportation costs ⋮ Accelerating the branch-and-price algorithm using machine learning ⋮ Finding optimal tour schedules on transportation paths under extended time window constraints ⋮ An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping ⋮ Load-dependent speed optimization in maritime inventory routing ⋮ Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company ⋮ A revised formulation, library and heuristic for a chemical tanker scheduling problem ⋮ A relax-and-fix and fix-and-optimize algorithm for a maritime inventory routing problem ⋮ A matheuristic for solving inventory sharing problems ⋮ Tug scheduling for hinterland barge transport: a branch-and-price approach ⋮ A branch-and-price approach to the feeder network design problem ⋮ Speed optimizations for liner networks with business constraints ⋮ Liner shipping network design ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Maritime inventory routing: recent trends and future directions ⋮ A new formulation for the liner shipping network design problem ⋮ Schedule design for liner services under vessel speed reduction incentive programs ⋮ Multi‐objective optimization of the maritime cargo routing and scheduling problem ⋮ A fishing route optimization decision support system: the case of the tuna purse seiner ⋮ Container shipping service selection and cargo routing with transshipment limits ⋮ Combined ship routing and inventory management in the salmon farming industry ⋮ Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search ⋮ Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems ⋮ A matheuristic for the multi-product maritime inventory routing problem ⋮ Liner shipping service scheduling and cargo allocation ⋮ Optimization in liner shipping ⋮ Integrated planning of ship deployment, service schedule and container routing ⋮ Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions ⋮ A branch-and-price algorithm for the liner shipping network design problem ⋮ Constraint programming and local search heuristic: a matheuristic approach for routing and scheduling feeder vessels in multi-terminal ports ⋮ Comparing techniques for modelling uncertainty in a maritime inventory routing problem ⋮ Ship routing using genetic algorithms ⋮ Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries ⋮ Optimization in liner shipping ⋮ Decision support for flexible liner shipping ⋮ Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports ⋮ Revisiting a class of liner fleet deployment models ⋮ Inventory routing with pickups and deliveries ⋮ The role of operational research in green freight transportation ⋮ MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results ⋮ An adaptive large neighbourhood search heuristic for routing and scheduling feeder vessels in multi-terminal ports ⋮ Container liner shipping network design with shipper's dual preference ⋮ Optimizing voyage charterparty (VCP) arrangement: laytime negotiation and operations coordination ⋮ A branch-and-cut algorithm for the inventory routing problem with pickups and deliveries ⋮ CP methods for scheduling and routing with~time-dependent task costs ⋮ Hybrid heuristics for a short sea inventory routing problem ⋮ Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design ⋮ Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios ⋮ Industrial and tramp ship routing problems: closing the gap for real-scale instances ⋮ A maritime scheduling transportation-inventory problem with normally distributed demands and fully loaded/unloaded vessels ⋮ Scheduling ships movements within a canal harbor ⋮ Maritime location inventory routing problem for island supply chain network under periodic freight demand ⋮ Mathematical models for a ship routing problem with a small number of ports on a route ⋮ A branch-and-price algorithm for solving the single-hub feeder network design problem ⋮ Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A maritime inventory routing problem: practical approach
• Using and extending fix-and-relax to solve maritime inventory routing problems
• Optimal operating strategy for a long-haul liner service route
• Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques
• Optimization of stowage plans for RoRo ships
• Shipment planning at oil refineries using column generation and valid inequalities
• A large neighbourhood search heuristic for ship routing and scheduling with split loads
• Scheduling vessels and container-yard operations with conflicting objectives
• A tabu search heuristic for ship routing and scheduling with flexible cargo quantities
• Industrial aspects and literature survey: fleet composition and routing
• Tank allocation problems in maritime bulk shipping
• A simulation study of the fleet sizing problem arising in offshore anchor handling operations
• Ship scheduling: The last decade
• Dispatching of small containers via coastal freight liners: The case of the Aegean sea.
• Industrial aspects and literature survey: Combined inventory management and routing
• Optimization in offshore supply vessel planning
• Column generation approaches to ship scheduling with flexible cargo sizes
• Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints
• Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk I: applications and model
• A multi-start local search heuristic for ship scheduling -- a computational study
• Routing, ship size, and sailing frequency decision-making for a maritime hub-and-spoke container network
• Operations research at container terminals: a literature update
• Container vessel scheduling with bi-directional flows
• Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping
• A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms
• A combined terminal location and ship routing problem
• Reducing fuel emissions by optimizing speed on shipping routes
• Ship routing and scheduling with flexible cargo sizes
• Robust Inventory Ship Routing by Column Generation
• Ship Scheduling with Recurring Visits and Visit Separation Requirements
• An Iterative Fixing Variable Heuristic for Solving a Combined Blending and Distribution Planning Problem
• Ship Routing Scheduling with Persistence and Distance Objecives
• Supply Chain Optimization for the Liquefied Natural Gas Business
• The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
• Robust Fleet Sizing and Deployment for Industrial and Independent Bulk Ocean Shipping Companies
• A Maritime Pulp Distribution Problem
• Classification of Ship Routing and Scheduling Problems in Liner Shipping

This page was built for publication: Ship routing and scheduling in the new millennium