IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v315y2022i2d10.1007_s10479-021-03975-8.html
   My bibliography  Save this article

On a queueing inventory problem with necessary and optional inventories

Author

Listed:
  • Dhanya Shajin

    (Sree Narayana College, Chempazhanthy)

  • Jaison Jacob

    (St. Aloysius College)

  • A. Krishnamoorthy

    (CMS College, Kottayam)

Abstract

Queueing inventory models are extensively analysed since 1992. Very few among these discuss multi-commodity system. In this paper, we present a multi-commodity queueing inventory problem involving one essential and a set of m optional item(s). Immediately after the service of an essential item, the customer either leaves the system with probability p or with probability 1-p he goes for optional item(s). However, in the absence of an essential item, service will not be provided. More than one optional item can be demanded by the customer. The i th optional item or i th and j th optional items or i th, j th and k th and so on or all the optional items together, could be demanded by a customer, with probabilities $$p_{i}$$ p i , $$p_{ij}$$ p ij , $$p_{ijk}$$ p ijk $$\ldots $$ … $$p_{12\ldots m}$$ p 12 … m respectively. If the demanded optional item(s) is(are) not available, the customer leaves the system after purchasing the essential item. With the arrival of customers forming Markovian Arrival Process (MAP), service time of essential item Phase type distributed and that for optional items exponentially distributed( depending on the type(s) of item(s)), all given by the same (single) server, we analyse the system. Then we obtain the system state probability distribution. In-order to get a picture of how the system performs, we derive several characteristics of the system. With control policies for essential and optional items determined respectively, by (s, S) and ( $$s_{i}$$ s i , $$S_{i}$$ S i ), $$i=1,2,3,$$ i = 1 , 2 , 3 , ..., m, we investigate the optimal values of $$s,S,s_{i}$$ s , S , s i and $$S_{i}$$ S i s’. To this end, we set up a cost function, involving these control variables.

Suggested Citation

  • Dhanya Shajin & Jaison Jacob & A. Krishnamoorthy, 2022. "On a queueing inventory problem with necessary and optional inventories," Annals of Operations Research, Springer, vol. 315(2), pages 2089-2114, August.
  • Handle: RePEc:spr:annopr:v:315:y:2022:i:2:d:10.1007_s10479-021-03975-8
    DOI: 10.1007/s10479-021-03975-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-021-03975-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-021-03975-8?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. Maike Schwarz & Hans Daduna, 2006. "Queueing systems with inventory management with random lead times and with backordering," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 383-414, December.
    2. O. Berman & K.P. Sapna, 2002. "Optimal service rates of a service facility with perishable inventory items," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(5), pages 464-482, August.
    3. Al-Khayyal, Faiz & Hwang, Seung-June, 2007. "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model," European Journal of Operational Research, Elsevier, vol. 176(1), pages 106-130, January.
    Full references (including those not matched with items on IDEAS)

    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. Agassi Melikov & Ramil Mirzayev & Sajeev S. Nair, 2022. "Double Sources Queuing-Inventory System with Hybrid Replenishment Policy," Mathematics, MDPI, vol. 10(14), pages 1-16, July.
    2. Dhanya Shajin & A. Krishnamoorthy & A. N. Dudin & Varghese C. Joshua & Varghese Jacob, 2020. "On a queueing-inventory system with advanced reservation and cancellation for the next K time frames ahead: the case of overbooking," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 3-37, February.
    3. A. Krishnamoorthy & Dhanya Shajin & B. Lakshmy, 2016. "GI/M/1 type queueing-inventory systems with postponed work, reservation, cancellation and common life time," Indian Journal of Pure and Applied Mathematics, Springer, vol. 47(2), pages 357-388, June.
    4. Ostermeier, Manuel & Henke, Tino & Hübner, Alexander & Wäscher, Gerhard, 2021. "Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 799-817.
    5. Elin Halvorsen-Weare & Kjetil Fagerholt, 2013. "Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints," Annals of Operations Research, Springer, vol. 203(1), pages 167-186, March.
    6. Agra, Agostinho & Christiansen, Marielle & Delgado, Alexandrino & Simonetti, Luidi, 2014. "Hybrid heuristics for a short sea inventory routing problem," European Journal of Operational Research, Elsevier, vol. 236(3), pages 924-935.
    7. Dhanya Shajin & A. Krishnamoorthy & R. Manikandan, 2022. "On a queueing-inventory system with common life time and Markovian lead time process," Operational Research, Springer, vol. 22(1), pages 651-684, March.
    8. Agassi Melikov & Ramil Mirzayev & Janos Sztrik, 2023. "Double-Sources Queuing-Inventory Systems with Finite Waiting Room and Destructible Stocks," Mathematics, MDPI, vol. 11(1), pages 1-16, January.
    9. Youseef Alotaibi, 2016. "Business process modelling challenges and solutions: a literature review," Journal of Intelligent Manufacturing, Springer, vol. 27(4), pages 701-723, August.
    10. Agostinho Agra & Marielle Christiansen & Alexandrino Delgado, 2013. "Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem," Transportation Science, INFORMS, vol. 47(1), pages 108-124, February.
    11. Osleeb, Jeffrey P. & Ratick, Samuel J., 2010. "An Interperiod Network Storage Location–Allocation (INSLA) model for rail distribution of ethanol biofuels," Journal of Transport Geography, Elsevier, vol. 18(6), pages 729-737.
    12. Achyutha Krishnamoorthy & Srinivas R. Chakravarthy & Agassi Melikov & Viswanath C. Narayanan, 2024. "Queueing-inventory: analytical and simulation modeling and classical and retrial queues and inventory," Annals of Operations Research, Springer, vol. 340(2), pages 1221-1224, September.
    13. Mingyu Li & Peter Schütz, 2020. "Planning Annual LNG Deliveries with Transshipment," Energies, MDPI, vol. 13(6), pages 1-24, March.
    14. Kangzhou Wang & Shouchang Chen & Zhibin Jiang & Weihua Zhou & Na Geng, 2021. "Capacity Allocation of an Integrated Production and Service System," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2765-2781, August.
    15. Dhanya Shajin & A. Krishnamoorthy, 2021. "On a queueing-inventory system with impatient customers, advanced reservation, cancellation, overbooking and common life time," Operational Research, Springer, vol. 21(2), pages 1229-1253, June.
    16. Yan Cheng Hsu & Jose L. Walteros & Rajan Batta, 2020. "Solving the petroleum replenishment and routing problem with variable demands and time windows," Annals of Operations Research, Springer, vol. 294(1), pages 9-46, November.
    17. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    18. de Mare, R. & Spliet, R. & Huisman, D., 2010. "A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints," Econometric Institute Research Papers EI 2010-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Agra, Agostinho & Christiansen, Marielle & Wolsey, Laurence, 2022. "Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries," European Journal of Operational Research, Elsevier, vol. 297(1), pages 164-179.
    20. Jalili Marand, Ata & Li, Hongyan & Thorstenson, Anders, 2019. "Joint inventory control and pricing in a service-inventory system," International Journal of Production Economics, Elsevier, vol. 209(C), pages 78-91.

    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:annopr:v:315:y:2022:i:2:d:10.1007_s10479-021-03975-8. 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.