Metaheuristic-based simulation optimization approach to network revenue management with an improved self-adjusting bid price function

Abstract

ABSTRACTMaking accurate accept/reject decisions on dynamically arriving customer requests for different combinations of resources is a challenging task under uncertainty of competitors' pricing strategies. Because customer demand may be affected by a competitor's pricing action, changes in customer interarrival times should also be considered in capacity control procedures. In this article, a simulation model is developed for a bid price–based capacity control problem of an airline network revenue management system by considering the uncertain nature of booking cancellations and competitors' pricing strategy. An improved bid price function is proposed by considering competitors' different pricing scenarios that occur with different probabilities and their effects on the customers' demands. The classical deterministic linear program (DLP) is reformulated to determine the initial base bid prices that are utilized as control parameters in the proposed self-adjusting bid price function. Furthermore, a simulation optimization approach is applied in order to determine the appropriate values of the coefficients in the bid price function. Different evolutionary computation techniques such as differential evolution (DE), particle swarm optimization (PSO), and seeker optimization algorithm (SOA), are utilized to determine these coefficients along with comparisons. The computational experiments show that promising results can be obtained by making use of the proposed metaheuristic-based simulation optimization approach.