Ship routing and scheduling in the new millennium

DOI10.1016/j.ejor.2012.12.002zbMath1317.90112MaRDI 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

routing; inventory management; liner shipping; maritime transportation; tramp shipping

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90B35: Deterministic scheduling theory in operations research

90B05: Inventory, storage, reservoirs

90B90: Case-oriented studies in operations research

Related Items

Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions, Optimization in liner shipping, Optimization in liner shipping, Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015, Solving the vessel routing and scheduling problem at a Canadian maritime transportation company, Maritime inventory routing: recent trends and future directions, Schedule design for liner services under vessel speed reduction incentive programs, A fishing route optimization decision support system: the case of the tuna purse seiner, Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems, A matheuristic for the multi-product maritime inventory routing problem, Distribution-free vessel deployment for liner shipping, Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery, A follow-up survey of berth allocation and quay crane scheduling problems in container terminals, Optimal sequence of container ships in a string, 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, A maritime inventory routing problem with stochastic sailing and port times, 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, Tramp ship routing and scheduling with voyage separation requirements, Managing the ship movements in the Port of Venice, Full-shipload tramp ship routing and scheduling with variable speeds, 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, Tug scheduling for hinterland barge transport: a branch-and-price approach, A branch-and-price approach to the feeder network design problem, 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, Liner shipping service scheduling and cargo allocation, Integrated planning of ship deployment, service schedule and container routing, Comparing techniques for modelling uncertainty in a maritime inventory routing problem, 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, 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, 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, Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company, Speed optimizations for liner networks with business constraints, Liner shipping network design, A concise guide to existing and emerging vehicle routing problem variants, 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, Ship routing using genetic algorithms, Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries, MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results, A branch-and-cut algorithm for the inventory routing problem with pickups and deliveries, 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, Discrete time and continuous time formulations for a short sea inventory routing problem, Creating annual delivery programs of liquefied natural gas, 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, Constraint programming for LNG ship scheduling and inventory management, Load-dependent speed optimization in maritime inventory routing, 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

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