Using and extending fix-and-relax to solve maritime inventory routing problems

DOI10.1007/s11750-011-0174-zzbMath1273.90247OpenAlexW2165960339MaRDI QIDQ356520

Vibeke Stærkebye Nørstebø, Marte Fodstad, Kristin Tolstad Uggen

Publication date: 26 July 2013

Published in: Top (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11750-011-0174-z

zbMATH Keywords

fix-and-relaxliquefied natural gas (LNG)maritime inventory routing problem (IRP)time decomposition heuristic

Mathematics Subject Classification ID

Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (12)

Creating annual delivery programs of liquefied natural gas ⋮ An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem ⋮ Mixed integer programming based heuristics for the patient admission scheduling problem ⋮ Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company ⋮ A relax-and-fix and fix-and-optimize algorithm for a maritime inventory routing problem ⋮ Combined ship routing and inventory management in the salmon farming industry ⋮ A matheuristic for the multi-product maritime inventory routing problem ⋮ Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials ⋮ MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results ⋮ Tailoring parallel alternating criteria search for domain specific MIPs: application to maritime inventory routing ⋮ Generalized relax-and-fix heuristic ⋮ Ship routing and scheduling in the new millennium

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shipment planning at oil refineries using column generation and valid inequalities
• On a fix-and-relax framework for a class of project scheduling problems
• On solving the multi-period single-sourcing problem under uncertainty
• A heuristic approach for big bucket multi-level production planning problems
• On SIP algorithms for minimizing the mean-risk function in the multi-period single-source problem under uncertainty
• Solution approaches for the soft drink integrated production lot sizing and scheduling problem
• A method for solving ship routing problems with inventory constraints
• Modelling path flows for a combined ship routing and inventory management problem
• On practical resource allocation for production planning and scheduling with period overlapping setups
• A stochastic 0-1 program based approach for the air traffic flow management problem
• Industrial aspects and literature survey: Combined inventory management and routing
• Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk I: applications and model
• Lot sizing and furnace scheduling in small foundries
• Furniture supply chain tactical planning optimization using a time decomposition approach
• Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs
• Fix and relax heuristic for a stochastic lot-sizing problem
• Airport management: taxi planning
• Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem
• Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems
• MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs
• Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows
• A Gentle Introduction to Memetic Algorithms
• Robust Inventory Ship Routing by Column Generation
• Supply Chain Optimization for the Liquefied Natural Gas Business

This page was built for publication: Using and extending fix-and-relax to solve maritime inventory routing problems