Integrating dynamic revenue management with project management
研究服务提供商如何为有截止日期的项目动态定价，通过将问题转化为传统动态网络收益管理问题，提出快速有效的近似求解方法，并给出实时定价策略和收益上界。
We consider an integrated project and revenue management problem for a provider who makes dynamic pricing decisions for deadline-based projects with specific resource requirements. The provider receives service requests and quotes a menu of prices for different completion times given the project type and resources required to complete the project. With a fixed resource capacity per period, the provider has the flexibility of processing a project in different time periods as long as all projects are completed by their respective deadlines. This flexibility adds a dimension of dynamic project scheduling to the provider’s decision, making it a non-traditional dynamic network revenue management (DNRM) problem. We first present a procedure to reformulate this problem as a traditional DNRM problem and show that the reformulation is equivalent to the original problem. We then consider the dynamic problem of setting prices for different completion times and present a fast, effective, and scalable procedure to approximately solve the problem. The approximate solution provides a real-time pricing strategy as well as an upper bound on the optimal revenue for the purpose of evaluation. We also discuss how to extend the procedure to general choice models under fairly mild assumptions. We numerically test the procedure under various choice models and parameter settings and demonstrate its effectiveness.