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.

International Logistics Dynamic Optimization With Uncertain Exchange Rate

Dynamics and Interdependencies among Different Shipping Freight Markets

Global Supply Chain Equilibrium Network Dynamics with Stochastic Exchange Rate Volatility

Dynamic Pricing for Air Cargo Revenue Management

Optimizing Local Pickup and Delivery with Uncertain Loads

Managing financial risk in designing multi-echelon supply chain networks in petrochemical industry

Optimization and system implementation of fuzzy integrated algorithm model for logistics supply chain under supply and demand uncertainty background

A fuzzy mathematical model for hybrid inventory and purchase optimization in a reverse logistics system considering shortage and warehouse capacity

Dual-Channel Global Closed-Loop Supply Chain Network Optimization Based on Random Demand and Recovery Rate

Optimising hierarchical emergency logistics network under ambiguous demand and transportation cost

Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization

A Multi-Scenario Optimization Model for Emergency Cold Chain Logistics Distribution

A dual-response strategy for global logistics under uncertainty: a case study of a third-party logistics company

Collaborative optimization of routing and storage strategy of multi-period multimodal transport in an uncertain environment

Resilience Analysis of Multi-modal Logistics Service Network Through Robust Optimization with Budget-of-Uncertainty

Modeling and Optimization of Exact Inventory Cost with Dynamic Pricing Policy

Logistics Path Decision Optimization Method of Fresh Product Export Cold Chain Considering Transportation Risk

Dynamic network design for reverse logistics operations under uncertainty

An Optimization Model with Stochastic Variables for Flexible Production Logistics Planning

A risk-averse logistics-energy coordination optimization strategy for port energy system considering demand response program

Logistics Hub Capacity Deployment in Hyperconnected Transportation Network Under Uncertainty