{"title":"双面队列及其在疫苗库存管理中的应用","authors":"Haoran Wu, Qi‐Ming He, Fatih Safa Erenay","doi":"10.1002/nav.22224","DOIUrl":null,"url":null,"abstract":"We consider a double‐sided queueing model with batch Markovian arrival processes (BMAPs) and finite discrete abandonment times, which arises in various stochastic systems such as perishable inventory systems and financial markets. Customers arrive at the system with a batch of orders to be matched by counterparts. While waiting to be matched, customers become impatient and may abandon the system without service. The abandonment time of a customer depends on its batch size and its position in the queue. First, we propose an approach to obtain the stationary joint distribution of age processes via the stationary analysis of a multi‐layer Markov modulated fluid flow process. Second, using the stationary joint distribution of the age processes, we derive a number of queueing quantities related to matching rates, fill rates, sojourn times and queue length for both sides of the system. Last, we apply our model to analyze a vaccine inventory system and gain insight into the effect of uncertainty in supply and demand processes on the performance of the inventory system. It is observed that BMAPs are better choices for modeling the supply/demand process in systems with high uncertainty for more accurate performance quantities.","PeriodicalId":49772,"journal":{"name":"Naval Research Logistics","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Double‐sided queues and their applications to vaccine inventory management\",\"authors\":\"Haoran Wu, Qi‐Ming He, Fatih Safa Erenay\",\"doi\":\"10.1002/nav.22224\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a double‐sided queueing model with batch Markovian arrival processes (BMAPs) and finite discrete abandonment times, which arises in various stochastic systems such as perishable inventory systems and financial markets. Customers arrive at the system with a batch of orders to be matched by counterparts. While waiting to be matched, customers become impatient and may abandon the system without service. The abandonment time of a customer depends on its batch size and its position in the queue. First, we propose an approach to obtain the stationary joint distribution of age processes via the stationary analysis of a multi‐layer Markov modulated fluid flow process. Second, using the stationary joint distribution of the age processes, we derive a number of queueing quantities related to matching rates, fill rates, sojourn times and queue length for both sides of the system. Last, we apply our model to analyze a vaccine inventory system and gain insight into the effect of uncertainty in supply and demand processes on the performance of the inventory system. It is observed that BMAPs are better choices for modeling the supply/demand process in systems with high uncertainty for more accurate performance quantities.\",\"PeriodicalId\":49772,\"journal\":{\"name\":\"Naval Research Logistics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-08-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Naval Research Logistics\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1002/nav.22224\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naval Research Logistics","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1002/nav.22224","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
Double‐sided queues and their applications to vaccine inventory management
We consider a double‐sided queueing model with batch Markovian arrival processes (BMAPs) and finite discrete abandonment times, which arises in various stochastic systems such as perishable inventory systems and financial markets. Customers arrive at the system with a batch of orders to be matched by counterparts. While waiting to be matched, customers become impatient and may abandon the system without service. The abandonment time of a customer depends on its batch size and its position in the queue. First, we propose an approach to obtain the stationary joint distribution of age processes via the stationary analysis of a multi‐layer Markov modulated fluid flow process. Second, using the stationary joint distribution of the age processes, we derive a number of queueing quantities related to matching rates, fill rates, sojourn times and queue length for both sides of the system. Last, we apply our model to analyze a vaccine inventory system and gain insight into the effect of uncertainty in supply and demand processes on the performance of the inventory system. It is observed that BMAPs are better choices for modeling the supply/demand process in systems with high uncertainty for more accurate performance quantities.
期刊介绍:
Submissions that are most appropriate for NRL are papers addressing modeling and analysis of problems motivated by real-world applications; major methodological advances in operations research and applied statistics; and expository or survey pieces of lasting value. Areas represented include (but are not limited to) probability, statistics, simulation, optimization, game theory, quality, scheduling, reliability, maintenance, supply chain, decision analysis, and combat models. Special issues devoted to a single topic are published occasionally, and proposals for special issues are welcomed by the Editorial Board.