IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v35y2018i06ns0217595918500434.html
   My bibliography  Save this article

Analysis of a Tollbooth Tandem Queue with Two-Class Customers and Two Heterogeneous Dedicated Servers

Author

Listed:
  • Tao Jiang

    (College of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, P. R. China)

Abstract

Do [European Journal of Operational Research, 247, 672–675] discussed a tollbooth tandem queue with two heterogeneous servers, where customers arrive the system according to a Poisson process and the service times at the two heterogeneous servers follow an exponential distribution. In this present paper, we aim to consider a tollbooth tandem queue with two-class customers and two heterogeneous dedicated servers, i.e., different types of customers should be served by their dedicated servers. Using matrix analytic method and spectral expansion method, we derive the steady state probabilities, which are then used for the computation of other performance measures and the Laplace–Stieltjes transform (LST) of the sojourn time of an arbitrary customer. Finally, some numerical examples are provided to illustrate the impact of several system parameters to the performance measures.

Suggested Citation

  • Tao Jiang, 2018. "Analysis of a Tollbooth Tandem Queue with Two-Class Customers and Two Heterogeneous Dedicated Servers," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(06), pages 1-21, December.
    • Handle: RePEc:wsi:apjorx:v:35:y:2018:i:06:n:s0217595918500434
    DOI: 10.1142/S0217595918500434
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595918500434
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595918500434?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. Herwig Bruneel & Willem Mélange & Dieter Claeys & Joris Walraevens, 2017. "A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 164-178, April.
    2. Gu, Weihua & Cassidy, Michael J. & Li, Yuwei, 2012. "On the capacity of highway checkpoints: Models for unconventional configurations," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1308-1321.
    3. Bruneel, Herwig & Mélange, Willem & Steyaert, Bart & Claeys, Dieter & Walraevens, Joris, 2012. "A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline," European Journal of Operational Research, Elsevier, vol. 223(1), pages 123-132.
    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. Gabi Hanukov & Michael Hassoun & Oren Musicant, 2021. "On the Benefits of Providing Timely Information in Ticket Queues with Balking and Calling Times," Mathematics, MDPI, vol. 9(21), pages 1-16, October.

    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. Baoxian Chang & Tao Jiang & Qingqing Ye & Xudong Chai & Liwei Liu, 2020. "Analysis of Tollbooth Systems with Two Tandem Skill-Based Servers and Two Vehicle Types," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1145-1167, September.
    2. Baoxian Chang & Qingqing Ye & Jun Lv & Tao Jiang, 2019. "Mathematical modelling of a tollbooth system with two parallel skill-based servers and two vehicle types," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 479-501, October.
    3. Herwig Bruneel & Willem Mélange & Dieter Claeys & Joris Walraevens, 2017. "A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 164-178, April.
    4. Gu, Weihua & Cassidy, Michael J., 2013. "Maximizing bus discharge flows from multi-berth stops by regulating exit maneuvers," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 254-264.
    5. He, Qi-Ming & Chao, Xiuli, 2014. "A tollbooth tandem queue with heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 236(1), pages 177-189.
    6. Hu, Sangen & Shen, Minyu & Gu, Weihua, 2023. "Impacts of bus overtaking policies on the capacity of bus stops," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    7. Jens Baetens & Bart Steyaert & Dieter Claeys & Herwig Bruneel, 2020. "System occupancy in a multiclass batch-service queueing system with limited variable service capacity," Annals of Operations Research, Springer, vol. 293(1), pages 3-26, October.
    8. Shen, Minyu & Gu, Weihua & Hu, Sangen & Cheng, Han, 2019. "Capacity approximations for near- and far-side bus stops in dedicated bus lanes," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 94-120.
    9. Weihua Gu & Michael J. Cassidy & Yuwei Li, 2015. "Models of Bus Queueing at Curbside Stops," Transportation Science, INFORMS, vol. 49(2), pages 204-212, May.
    10. Ilker Topcu, Y. & Ulengin, Fusun & Kabak, Özgür & Ekici, Sule Onsel & Unver, Berna, 2020. "A decision support methodology for increasing the efficiency of the largest border crossing between Europe and Turkey," Research in Transportation Economics, Elsevier, vol. 80(C).

    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:wsi:apjorx:v:35:y:2018:i:06:n:s0217595918500434. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.