IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v192y2009i2p442-459.html
   My bibliography  Save this article

Revenue management approach to stochastic capacity allocation problem

Author

Listed:
  • Modarres, Mohammad
  • Sharifyazdi, Mehdi

Abstract

To formulate stochastic capacity allocation problems in a manufacturing system, the concept and techniques of revenue management is applied in this research. It is assumed the production capacity is stochastic and hence its exact size cannot be forecasted in advance, at the time of planning. There are two classes of "frequent" and "occasional" customers demanding this capacity. The price rate as well as the penalty for order cancellation caused by overbooking is different for each class. The model is developed mathematically and we propose an analytical solution method. The properties of the optimal solution as well as the behavior of objective function are also analyzed. The objective function is not concave, in general. However, we prove it is a unimodal function and by taking advantage of this property, the optimal solution is determined.

Suggested Citation

  • Modarres, Mohammad & Sharifyazdi, Mehdi, 2009. "Revenue management approach to stochastic capacity allocation problem," European Journal of Operational Research, Elsevier, vol. 192(2), pages 442-459, January.
    • Handle: RePEc:eee:ejores:v:192:y:2009:i:2:p:442-459
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00953-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Barut, M. & Sridharan, V, 2004. "Design and evaluation of a dynamic capacity apportionment procedure," European Journal of Operational Research, Elsevier, vol. 155(1), pages 112-133, May.
    2. Izak Duenyas & Wallace J. Hopp, 1995. "Quoting Customer Lead Times," Management Science, INFORMS, vol. 41(1), pages 43-57, January.
    3. Kevin Pak & Nanda Piersma, 2002. "overview of OR techniques for airline revenue management," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 56(4), pages 479-495, November.
    4. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    5. Sridharan, Sri V., 1998. "Managing capacity in tightly constrained systems," International Journal of Production Economics, Elsevier, vol. 56(1), pages 601-610, September.
    6. Lode Li & Yew Sing Lee, 1994. "Pricing and Delivery-Time Performance in a Competitive Environment," Management Science, INFORMS, vol. 40(5), pages 633-646, May.
    7. Feng, Youyi & Xiao, Baichun, 2006. "Integration of pricing and capacity allocation for perishable products," European Journal of Operational Research, Elsevier, vol. 168(1), pages 17-34, January.
    8. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    9. Ray, Saibal & Jewkes, E. M., 2004. "Customer lead time management when both demand and price are lead time sensitive," European Journal of Operational Research, Elsevier, vol. 153(3), pages 769-781, March.
    10. Tamer Boyaci & Saibal Ray, 2003. "Product Differentiation and Capacity Cost Interaction in Time and Price Sensitive Markets," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 18-36, May.
    11. Lode Li, 1992. "The Role of Inventory in Delivery-Time Competition," Management Science, INFORMS, vol. 38(2), pages 182-197, February.
    12. Dai, Yue & Chao, Xiuli & Fang, Shu-Cherng & Nuttle, Henry L.W., 2005. "Pricing in revenue management for multiple firms competing for customers," International Journal of Production Economics, Elsevier, vol. 98(1), pages 1-16, October.
    13. Armony, Mor & Haviv, Moshe, 2003. "Price and delay competition between two service providers," European Journal of Operational Research, Elsevier, vol. 147(1), pages 32-50, May.
    14. Albert Y. Ha, 1997. "Inventory Rationing in a Make-to-Stock Production System with Several Demand Classes and Lost Sales," Management Science, INFORMS, vol. 43(8), pages 1093-1103, August.
    15. Pak, K. & Piersma, N., 2002. "airline revenue management," ERIM Report Series Research in Management ERS-2002-12-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    16. Bertrand, J. W. M. & Sridharan, V., 2001. "A study of simple rules for subcontracting in make-to-order manufacturing," European Journal of Operational Research, Elsevier, vol. 128(3), pages 509-531, February.
    17. Scott Carr & William Lovejoy, 2000. "The Inverse Newsvendor Problem: Choosing an Optimal Demand Portfolio for Capacitated Resources," Management Science, INFORMS, vol. 46(7), pages 912-927, July.
    18. Francis de Véricourt & Fikri Karaesmen & Yves Dallery, 2002. "Optimal Stock Allocation for a Capacitated Supply System," Management Science, INFORMS, vol. 48(11), pages 1486-1501, November.
    19. Albert Y. Ha, 1997. "Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System," Operations Research, INFORMS, vol. 45(1), pages 42-53, February.
    20. Phillip J. Lederer & Lode Li, 1997. "Pricing, Production, Scheduling, and Delivery-Time Competition," Operations Research, INFORMS, vol. 45(3), pages 407-420, June.
    21. Pinar Keskinocak & R. Ravi & Sridhar Tayur, 2001. "Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues," Management Science, INFORMS, vol. 47(2), pages 264-279, February.
    22. Izak Duenyas, 1995. "Single Facility Due Date Setting with Multiple Customer Classes," Management Science, INFORMS, vol. 41(4), pages 608-619, April.
    23. Peter P. Belobaba, 1989. "OR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operations Research, INFORMS, vol. 37(2), pages 183-197, April.
    24. Akkan, Can, 1997. "Finite-capacity scheduling-based planning for revenue-based capacity management," European Journal of Operational Research, Elsevier, vol. 100(1), pages 170-179, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Xinchang, 2017. "Static and dynamic resource allocation models for single-leg transportation markets with service disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 87-108.
    2. Altendorfer, Klaus & Minner, Stefan, 2015. "Influence of order acceptance policies on optimal capacity investment with stochastic customer required lead times," European Journal of Operational Research, Elsevier, vol. 243(2), pages 555-565.
    3. Wang, Xinchang, 2016. "Optimal allocation of limited and random network resources to discrete stochastic demands for standardized cargo transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 310-331.
    4. Wu, Cheng-Hung & Chuang, Ya-Tang, 2010. "An innovative approach for strategic capacity portfolio planning under uncertainties," European Journal of Operational Research, Elsevier, vol. 207(2), pages 1002-1013, December.
    5. Zhao, Li & Tian, Peng & Xiangyong Li, 2012. "Dynamic pricing in the presence of consumer inertia," Omega, Elsevier, vol. 40(2), pages 137-148, April.
    6. Wang, Xinchang, 2016. "Stochastic resource allocation for containerized cargo transportation networks when capacities are uncertain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 334-357.
    7. Pırıl Tekin & Rızvan Erol, 2017. "A New Dynamic Pricing Model for the Effective Sustainability of Perishable Product Life Cycle," Sustainability, MDPI, vol. 9(8), pages 1-22, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    2. Secil Savasaneril & Ece Sayin, 2017. "Dynamic lead time quotation under responsive inventory and multiple customer classes," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 95-135, January.
    3. Haerian, Laila & Homem-de-Mello, Tito & Mount-Campbell, Clark A., 2006. "Modeling revenue yield of reservation systems that use nested capacity protection strategies," International Journal of Production Economics, Elsevier, vol. 104(2), pages 340-353, December.
    4. Slotnick, Susan A. & Sobel, Matthew J., 2005. "Manufacturing lead-time rules: Customer retention versus tardiness costs," European Journal of Operational Research, Elsevier, vol. 163(3), pages 825-856, June.
    5. Barut, M. & Sridharan, V, 2004. "Design and evaluation of a dynamic capacity apportionment procedure," European Journal of Operational Research, Elsevier, vol. 155(1), pages 112-133, May.
    6. Mor Armony & Erica Plambeck & Sridhar Seshadri, 2009. "Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV)," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 19-32, June.
    7. Huang, Yeu-Shiang & Chen, Si-Hen & Ho, Jyh-Wen, 2013. "A study on pricing and delivery strategy for e-retailing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 59(C), pages 71-84.
    8. Weixin Shang & Liming Liu, 2011. "Promised Delivery Time and Capacity Games in Time-Based Competition," Management Science, INFORMS, vol. 57(3), pages 599-610, March.
    9. Barış Ata & Tava Lennon Olsen, 2009. "Near-Optimal Dynamic Lead-Time Quotation and Scheduling Under Convex-Concave Customer Delay Costs," Operations Research, INFORMS, vol. 57(3), pages 753-768, June.
    10. Feng, Jiejian & Zhang, Michael, 2017. "Dynamic quotation of leadtime and price for a Make-To-Order system with multiple customer classes and perfect information on customer preferences," European Journal of Operational Research, Elsevier, vol. 258(1), pages 334-342.
    11. A. Baykal Hafızoğlu & Esma S. Gel & Pınar Keskinocak, 2016. "Price and Lead Time Quotation for Contract and Spot Customers," Operations Research, INFORMS, vol. 64(2), pages 406-415, April.
    12. Erica L. Plambeck, 2004. "Optimal Leadtime Differentiation via Diffusion Approximations," Operations Research, INFORMS, vol. 52(2), pages 213-228, April.
    13. Irene Ng & Nick K.T. Yip, 2009. "Mechanism design in an integrated approach towards revenue management: the case of Empress Cruise Lines," The Service Industries Journal, Taylor & Francis Journals, vol. 31(3), pages 469-482, February.
    14. Slotnick, Susan A., 2011. "Order acceptance and scheduling: A taxonomy and review," European Journal of Operational Research, Elsevier, vol. 212(1), pages 1-11, July.
    15. Tanja Mlinar & Philippe Chevalier, 2016. "Pooling heterogeneous products for manufacturing environments," 4OR, Springer, vol. 14(2), pages 173-200, June.
    16. Valerio Lacagnina & Davide Provenzano, 2016. "An integrated fuzzy-stochastic model for revenue management," Tourism Economics, , vol. 22(4), pages 779-792, August.
    17. Ahlert, Klaus-Henning & Corsten, Hans & Gössinger, Ralf, 2009. "Capacity management in order-driven production networks--A flexibility-oriented approach to determine the size of a network capacity pool," International Journal of Production Economics, Elsevier, vol. 118(2), pages 430-441, April.
    18. Altendorfer, Klaus & Minner, Stefan, 2015. "Influence of order acceptance policies on optimal capacity investment with stochastic customer required lead times," European Journal of Operational Research, Elsevier, vol. 243(2), pages 555-565.
    19. Altendorfer, Klaus, 2017. "Relation between lead time dependent demand and capacity flexibility in a two-stage supply chain with lost sales," International Journal of Production Economics, Elsevier, vol. 194(C), pages 13-24.
    20. Daniel Y. Mo & Stephen C. H. Ng & David Tai, 2019. "Revamping NetApp’s Service Parts Operations by Process Optimization," Service Science, INFORMS, vol. 49(6), pages 407-421, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:192:y:2009:i:2:p:442-459. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.