IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v66y2007i2p263-274.html
   My bibliography  Save this article

Structural results on a batch acceptance problem for capacitated queues

Author

Listed:
  • Eren Çil
  • E. Örmeci
  • Fikri Karaesmen

Abstract

The purpose of this paper is to investigate the structural properties of the optimal batch acceptance policy in a Markovian queueing system where different classes of customers arrive in batches and the buffer capacity is finite. We prove that the optimal policy can possess certain monotonicity properties under the assumptions of a single-server and constant batch sizes. Even though our proof cannot be extended to cases where either one of the assumptions is relaxed, we numerically observe that the optimal policy can still possess the same properties when only the single-server assumption is relaxed. Finally, we present counterexamples that show the non-monotone structure of the optimal policy when the batch sizes are not constant. Copyright Springer-Verlag 2007

Suggested Citation

  • Eren Çil & E. Örmeci & Fikri Karaesmen, 2007. "Structural results on a batch acceptance problem for capacitated queues," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(2), pages 263-274, October.
    • Handle: RePEc:spr:mathme:v:66:y:2007:i:2:p:263-274
    DOI: 10.1007/s00186-006-0137-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-006-0137-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-006-0137-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Eungab Kim & Mark P. Van Oyen, 1998. "Beyond the cμ rule: Dynamic scheduling of a two-class loss queue," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 48(1), pages 17-36, September.
    2. Sergei V. Savin & Morris A. Cohen & Noah Gans & Ziv Katalan, 2005. "Capacity Management in Rental Businesses with Two Customer Bases," Operations Research, INFORMS, vol. 53(4), pages 617-631, August.
    3. Ghoneim, Hussein A. & Stidham, Shaler, 1985. "Control of arrivals to two queues in series," European Journal of Operational Research, Elsevier, vol. 21(3), pages 399-409, September.
    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. Özkan, Can & Karaesmen, Fikri & Özekici, Süleyman, 2013. "Structural properties of Markov modulated revenue management problems," European Journal of Operational Research, Elsevier, vol. 225(2), pages 324-331.
    2. Ziani, Sofiane & Rahmoune, Fazia & Radjef, Mohammed Said, 2015. "Customers’ strategic behavior in batch arrivals M2/M/1 queue," European Journal of Operational Research, Elsevier, vol. 247(3), pages 895-903.
    3. Xufeng Yang & Wen Jiao & Juliang Zhang & Hong Yan, 2022. "Capacity management for a leasing system with different equipment and batch demands," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3004-3020, July.
    4. Olga Bountali & Apostolos Burnetas & Lerzan Örmeci, 2022. "Join, balk, or jettison? The effect of flexibility and ranking knowledge in systems with batch arrivals," Production and Operations Management, Production and Operations Management Society, vol. 31(9), pages 3505-3524, September.

    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. Zhuang, Weifen & Li, Michael Z.F., 2012. "Monotone optimal control for a class of Markov decision processes," European Journal of Operational Research, Elsevier, vol. 217(2), pages 342-350.
    2. De Munck, Thomas & Chevalier, Philippe & Tancrez, Jean-Sébastien, 2023. "Managing priorities on on-demand service platforms with waiting time differentiation," International Journal of Production Economics, Elsevier, vol. 266(C).
    3. Dong Li & Zhan Pang & Lixian Qian, 2023. "Bid price controls for car rental network revenue management," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 261-282, January.
    4. Saif Benjaafar & Mohsen ElHafsi & Tingliang Huang, 2010. "Optimal control of a production‐inventory system with both backorders and lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 252-265, April.
    5. Sami Najafi-Asadolahi & Kristin Fridgeirsdottir, 2014. "Cost-per-Click Pricing for Display Advertising," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 482-497, October.
    6. Vibhanshu Abhishek & Jose A. Guajardo & Zhe Zhang, 2021. "Business Models in the Sharing Economy: Manufacturing Durable Goods in the Presence of Peer-to-Peer Rental Markets," Information Systems Research, INFORMS, vol. 32(4), pages 1450-1469, December.
    7. Kim, Eungab, 2005. "Optimal inventory replenishment policy for a queueing system with finite waiting room capacity," European Journal of Operational Research, Elsevier, vol. 161(1), pages 256-274, February.
    8. Belleh Fontem, 2022. "An optimal stopping policy for car rental businesses with purchasing customers," Annals of Operations Research, Springer, vol. 317(1), pages 47-76, October.
    9. Xinchang Wang & Sigrún Andradóttir & Hayriye Ayhan, 2019. "Optimal pricing for tandem queues with finite buffers," Queueing Systems: Theory and Applications, Springer, vol. 92(3), pages 323-396, August.
    10. Leon Yang Chu & Zhixi Wan & Dongyuan Zhan, 2018. "Harnessing the Double-edged Sword via Routing: Information Provision on Ride-hailing Platforms," Working Papers 18-04, NET Institute.
    11. Xufeng Yang & Wen Jiao & Juliang Zhang & Hong Yan, 2022. "Capacity management for a leasing system with different equipment and batch demands," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3004-3020, July.
    12. Daniel F. Silva & Bo Zhang & Hayriye Ayhan, 2018. "Admission control strategies for tandem Markovian loss systems," Queueing Systems: Theory and Applications, Springer, vol. 90(1), pages 35-63, October.
    13. Apurva Jain & Kamran Moinzadeh & Aussadavut Dumrongsiri, 2015. "Priority Allocation in a Rental Model with Decreasing Demand," Manufacturing & Service Operations Management, INFORMS, vol. 17(2), pages 236-248, May.
    14. Ramandeep S. Randhawa & Sunil Kumar, 2009. "Multiserver Loss Systems with Subscribers," Mathematics of Operations Research, INFORMS, vol. 34(1), pages 142-179, February.
    15. Felix Papier & Ulrich W. Thonemann, 2008. "Queuing Models for Sizing and Structuring Rental Fleets," Transportation Science, INFORMS, vol. 42(3), pages 302-317, August.
    16. Kim, Eungab, 2004. "Stochastic vendor managed replenishment with demand dependent shipment," European Journal of Operational Research, Elsevier, vol. 152(3), pages 723-744, February.
    17. Hans Buhl & Robert Klein & Johannes Kolb & Andrea Landherr, 2011. "CR 2 M—an approach for capacity control considering long-term effects on the value of a customer for the company," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 22(2), pages 187-204, December.
    18. Li, Dong & Pang, Zhan, 2017. "Dynamic booking control for car rental revenue management: A decomposition approach," European Journal of Operational Research, Elsevier, vol. 256(3), pages 850-867.
    19. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    20. Gad Allon & Achal Bassamboo, 2011. "The Impact of Delaying the Delay Announcements," Operations Research, INFORMS, vol. 59(5), pages 1198-1210, October.

    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:spr:mathme:v:66:y:2007:i:2:p:263-274. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.