Abstract:We address a dynamic pricing problem for airlines aiming to maximize expected revenue from selling cargo space on a single-leg flight. The cargo shipments' weight and volume are uncertain and their precise values remain unavailable at the booking time. We model this problem as a Markov decision process, and further derive a necessary condition for its optimal pricing strategy. To break the curse of dimensionality, we develop two categories of approximation methods and pricing strategies. One category is based on the quantity of accepted bookings, while the other is founded on the expected weight and volume of accepted bookings. We prove that the pricing strategy of the quantity-based method possesses several inherent structural properties, which are crucial for analytically validating the model and accelerating the computational process. For the weight-volume-based approximation method, we derive a theoretical upper bound for the optimality gap of total expected revenue. For both methods, we further develop augmented strategies to address the extreme pricing issues in scenarios with high product heterogeneity and incorporate the second moment to enhance performance in the scenarios of high uncertainty, respectively. We utilize realistic dataset to conduct extensive numerical tests, and the results show that the average performance gap between the optimal expected revenue and that of each proposed pricing strategy is less than 10%. The quantity-based method requires the least computation, and performs quite well in the scenarios with low product heterogeneity. The augmented quantity-based method and the weight-volume-based method further enhance the resilience to product heterogeneity. The augmented weight-volume-based method significantly improves the revenue when there are high penalties for overbooking and high uncertainty.

An Approximate Dynamic Programming Approach to Dynamic Slot Allocation of Spot Containers with Random Arrivals, Cancellations, and No-Shows

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

Integrated Planning and Allocation: A Stochastic Dynamic Programming Approach in Container Transportation

Dynamic Resource Allocation for Intermodal Freight Transportation with Network Effects: Approximations and Algorithms

Dynamic Flexible Allocation of Slots in Container Line Transport

Joint Service Capacity Planning and Dynamic Container Routing in Shipping Network with Uncertain Demands

A Two-Stage Stochastic Nonlinear Integer-Programming Model for Slot Allocation of a Liner Container Shipping Service

Overbooking and delivery-delay-allowed strategies for container slot allocation

A Risk-Averse Approach for Joint Contract Selection and Slot Allocation in Liner Container Shipping

Optimizing Integrated Berth Allocation and Quay Crane Assignment: A Distributionally Robust Approach

Platelet Inventory Management with Approximate Dynamic Programming

Container Slot Allocation for Time-Sensitive Cargo in Maritime Transportation: A One-Phase Model with consideration of Port Congestion

Dynamic Pricing for Air Cargo Revenue Management

Optimization of Plane Slots Number for Container Yard Based on Two-Stage Stochastic Programming

Reactive Strategy for Discrete Berth Allocation and Quay Crane Assignment Problems under Uncertainty

Dynamic Disruption Management for Container Terminal Resources Allocation Problem in Periodic Environment

Approximate dynamic programming for liner shipping network design

Optimal Container Dispatching Policy And Its Structure In A Shuttle Service With Finite Capacity And Random Demands

Towards Dynamic Pricing for Shared Mobility on Demand using Markov Decision Processes and Dynamic Programming

Dynamic Container Leasing and in Intermodal Freight Transportation

Dynamic container drayage booking and routing decision support approach for E-commerce platforms