Seat inventory control for sequential multiple flights with customer choice behavior

This paper considers a seat inventory control problem in which flights depart sequentially and passengers purchase available seats depending on customer choice behavior. Customer choice behavior can lead to either a horizontal shift or a booking loss when a desired fare class is unavailable. This problem is mathematically challenging and intractable via exact mathematical models. As an alternative heuristic approach, this paper develops a simulation-based greedy grid-search algorithm and illustrates simulation experiments using the newly developed algorithm. This paper obtains encouraging numerical results with the approach proposed here, but additional studies are required for accommodating more general assumptions such as booking arrival patterns, booking control mechanisms (e.g., cancellation and overbooking) and strategic customer behavior.

► A multistate flow network considers transmission time and stochastic capacity. ► An algorithm evaluates transmission reliability meeting demand and time threshold. ► The optimal k minimal paths with highest transmission reliability can be found.