Guericke, Stefan: Liner shipping network design : decision support and optimization methods for competitive networks. 2014
Inhalt
- Introduction
- Liner Shipping Network Planning
- Planning Process Overview
- Basic Liner Shipping Network Design Problem
- Route Types and Network Structure
- Transportation of Containerized Cargo
- Timing Aspects
- Cooperative Agreements
- Liner Service Capacities
- Empty Container Repositioning
- Costs and Revenues
- Bunker Cost Uncertainty in the Tactical Planning Horizon
- Summary
- State-of-the-Art and Research Opportunities
- Selected Optimization Techniques
- Linear and Mixed Integer Programming
- Delayed Column Generation
- Metaheuristics
- Fitness Approximation in Metaheuristics
- Related Combinatorial Optimization Problems
- Liner Shipping Network Planning
- Liner Shipping Network Design Problem
- Cargo Allocation and Empty Container Repositioning Problems
- Speed Optimization
- Research Gap and Opportunities
- Goals of this Thesis
- Evaluating Networks - The Integrated Cargo Allocation Problem
- Distinguishing Port Calls in Liner Services
- Common Notation
- Arc-flow Formulation for the Cargo Allocation Problem
- Path-Flow Formulation for the Cargo Allocation Problem
- Relaxing the Integrality Constraints for the Bunker Cost
- Numerical Results for the Integrated Cargo Allocation Problem
- Problem Instances
- Arc-Flow Formulation
- Path-Flow Formulation
- Comparison of Numerical Results
- Choosing an appropriate Approximation Level
- Comparison and Interpretation of Results
- Improving Networks - The Liner Shipping Network Design Problem
- Mixed Integer Formulation
- Metaheuristics
- Decomposition Approach for the Metaheuristics
- Determine the Fitness of a Solution
- Construction Heuristics
- Improvement Heuristics
- Numerical Results
- Surrogate Extensions to Metaheuristics
- Interpretation of Results
- Bunker Cost Uncertainty in the Tactical Planning Horizon
- Numerical Results from a Global Liner Carrier
- Integration into a Decision Support System
- Decision Support System Components
- Process Overview
- Client-Server Communication
- Graphical User Interface
- Conclusion
- Bibliography
- List of Figures
- List of Tables
- List of Algorithms
- Glossary
- Transformation Algorithm for the Layered Network Structure
- Extended Numerical Results for the Integrated Cargo Allocation Problem
- Extended Numerical Results for the Liner Shipping Network Design Problem
- Liner Shipping Network MIP Formulation
- Parameter Tuning for the Evolutionary Algorithm
- Accuracy of VNS Surrogate Evaluation
- Calculating Waypoints and Sea Distances