Skip to main content
Wiley - PMC COVID-19 Collection logoLink to Wiley - PMC COVID-19 Collection
. 2021 Apr 7;37(6):2646–2664. doi: 10.1002/qre.2881

Detection of an appropriate pharmaceutical company to get a suitable vaccine against COVID‐19 with minimum cost under the quality control process

Mohamed Abd Allah El‐Hadidy 1,2,, Ajab A Alfreedi 2
PMCID: PMC8250498  PMID: 34230759

Abstract

Some international pharmaceutical companies have succeeded in producing vaccines against COVID‐19. Countries all over the world have aimed to obtain these vaccines with minimum cost. We consider a set of K‐independent Markovian waiting lists. Each list contains a set of countries, where each one of them has an exponential service time and a Poisson arrival process. These companies differ in some characteristics such as the vaccine production cost and the speed of the required quantity delivery. We present a new detection model that helps in providing an appropriate decision to choose a suitable company. Moreover, the concept of balking and the retention of reneged countries is taken into consideration under the quality control process of each waiting list. Under steady state, we face an interesting and difficult discrete stochastic optimization problem. Its solution gives an optimal distribution of the searching effort, which is bounded by a known probability distribution. A simulation study has been derived to get the minimum value of the paid cost random values. The highest service rate, the total expected profit of each queuing system, and the optimum performance measures, which depend on this cost, have been obtained to show the effectiveness of this model.

Keywords: management decision making, optimal performance measures, optimal planning, queues and service in operations research, queuing systems, search theory

1. INTRODUCTION

Since the emergence of the deadly COVID‐19, competition has intensified between global research and pharmaceutical companies to find an early vaccine against this virus. Currently, a group of giant companies have completed their efforts in clinical trials for potential vaccines against the virus. Indeed, the efforts of these companies have been crowned with success to obtain this vaccine. The experiments have shown that the effectiveness of this vaccine exceeds 90%, which is an extremely high rate, as declared by the World Health Organization. This vaccine was produced by the U.S. company Pfizer, which worked with the German company Pew & Tech. They said that the data showed stimulation of a high level of T‐cell responses against the COVID‐19. After that, the announcement by the Moderna company claimed that the produced vaccine was safe and raised immune responses in the body in all healthy volunteers. Also, it claimed that the effectiveness of this vaccine exceeds 90%. This company announced that no volunteer during the study suffered serious side effects, but more than half of them complained of mild or moderate effects such as fatigue, headache, chills, muscle aches, or pain at the injection site. Also, AstraZeneca plc is considered one of the most prominent companies in this field. The vaccine, which was developed by the Oxford University with AstraZeneca plc, helped more than a thousand people to develop antibodies and white blood cells that can fight against COVID‐19. Many other companies have also entered in this competition, such as Johnson & Johnson, the American Gilead company, the British Glasgow Smith company, and other international companies and institutions.

This virus's danger on the human life has led to a great competition among the countries of the world to quickly obtain a vaccine and with minimum cost. This prompted us to present an efficient model that helps the country in taking an appropriate decision to choose a suitable company among these international companies and institutions. Therefore, the optimal search theory for the lost targets is more effective here to take this decision. This theory has a remarkable importance in our real life where it is used to detect the lost targets (randomly located or moved) with the maximum probability and minimum cost. In an earlier work, many types of search plans have been derived on these line by Beck et al., 1 , 2 , 3 El‐Hadidy et al., 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 Balkhi, 13 and Reyniers. 14 , 15 Many studies have presented different search techniques on the plan and space, such as El‐Hadidy et al.. 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 40 , 41 For more recent and interesting search plans, see El‐Hadidy et al.. 24 , 25 , 26 All these studies have aimed to detect the lost targets with minimum cost and maximum probability. Another aim is to study the finiteness of the first meeting time between the randomly moving target and the searchers as in El‐Hadidy et al.. 27 , 28 , 29

In this work, we present an effective probabilistic model to overcome the waiting problem to get a vaccine where time is an important factor in containing the spread of the virus, especially in the winter season. This situation is similar to the queuing problem, where clients (countries) seek to obtain a good service at a suitable time with minimum cost. Due to the large number of countries which wish to obtain this vaccine, the country may be balking and retention of reneging the waiting list (queue). Waiting for a long time in a list (queue) may lead to a situation when a country may became impatient. Consequently, it leaves the waiting list before receiving the required service (this state is called a reneged case; see Shortle et al. 39 ). In this model, we can assist countries in making the appropriate decision to choose the appropriate pharmaceutical company in terms of the required cost and time to obtain the vaccine. This choice also depends on the financial capabilities of each country. There exists another benefit of this model helps countries to take an appropriate economic decision in any economic field. Here, we use the same model which was recently used in El‐Hadidy, 30 but with quality control for each queue through the presence of an inspector. If any defect happened, then this inspector will return the country to the waiting list again. This puts us in the face of a difficult discrete stochastic optimization problem that was previously studied in El‐Hadidy. 25 , 26 The main goal here is to obtain the optimal distribution of the searching effort to get the suitable pharmaceutical company with the maximum probability. In the case of multiple M/M/1 cooperative queues where each one of them contains a single server and one access flow, Anily and Haviv 31 provided a collaboration model between them. Also, Timmer and Scheinhardt 32 . 33 studied another example of improving the service levels with a good number of clients. In addition, the study, which is based on the controlling process of the client access, is derived from Anily and Haviv 34 where the total access flow was divided among all the servers in the system.

The ability to manage the available resources in an ideal way is one of the most important reasons for the institution's success. Therefore, the right decision making of managing the waiting list problem to obtain the vaccine is one of the factors to overcome the spread of COVID‐19. It also helps the country to succeed in managing its institution where this decision takes into account the minimum waiting time and cost to obtain this vaccine. Thus, the main objective here is to determine the appropriate company that fulfills the country's desires.

Our probabilistic model is more different and flexible, where it helps the countries to choose the suitable company. It allows us to select a suitable queue from a set of K‐independent M/M/1/N queues (waiting lists). The quality control is applied for each queue by using an inspector. This inspector returns the country (client) back to the service when something is wrong. In addition, this model takes into account the probability of the reneged country and the balking country to enter the waiting list without obtaining the service. This model provided us the ability to find a suitable company with the maximum probability and minimum cost. We consider this cost as a random variable effort that has a known probability distribution. This model contributes to establish a strong link between search theory, queuing theory, operations research, management, and decision‐making science. Also, it presents the solution of one of the most difficult stochastic and discrete optimization problems to make an appropriate decision and then increasing the control over the management of the system.

This paper is organized as follows: Section 2 provides the assumptions and the notations which are used in our model. Section 3 describes our model and presents a system of basic probabilistic differential‐difference equations corresponding to each company. More than solving this system of the equation under a steady‐state situation, we provide the detection probability function which depends on this solution. In Section 4, we present a difficult discrete stochastic optimization problem and its solution gives the minimum searching effort and the maximum service rate for the suitable company under the quality control process. Besides that, an application provides the effectiveness of our model in Section 5, the optimization of the economic model which gives the total expected profit of each company. Finally, the results, discussion, and the future work are presented.

2. BASIC NOTATIONS AND ASSUMPTIONS

This system is formulated from a set of K‐independent queues Qi, i=1,2,,K, where the quality is monitored on their performance. We consider the following notations:

Qi The queue number i, i=1,2,,K
μi The queue number i service rate
λi The queue number i arrival rate
pni Steady‐state probability when the queue number i has ni units
p0 Steady‐state total probability when there are no units in all companies (the system)
p0i Steady‐state probability when there are no units in the queue number i
N Total capacity of the system (the summation of all company capacities)
Ni The capacity of the queue number i, i=1,2,,K
n Units number in the system, 0nN
ni Units number in Qi, 0niNi
Li The expected value of the number of units in the queue number i, i=1,2,,K
Lqi The expected value of the waiting units to be served in the queue number i (i.e., the ability of introducing the service for at least one country in the queue number i)
Lsi= LiLqi The countries average number that actually serves in the queue number i
Hi The minimum excepted value of the waiting time for a selected queue number i from the system
Hqi The minimum excepted value of the waiting time in the queue number i
Hsi The minimum excepted value of the service time in the queue number i
W(Z) The probability of detection for the suitable company under the quality control process
W(Z) The complement of W(Z)
Rri The queue number i average rate of reneging
RRi The queue number i average rate of retention
Csi The queue number i service cost per unit time
Chi The queue number i holding cost per unit time
Cli The lost country cost in the queue number i
Cri The reneged country cost in the queue number i
CRi Retaining a reneged country cost in the queue number i
Cs1i Serving a feedback country cost in the queue number i
Ri Revenue from the service provided to the queue number i
TECi The total expected cost per unit time of the company number i
TERi The total expected revenue per unit time of the company number i
TEPi The total expected profit per unit time of the company number i

The following assumptions are used to describe the behavior of each Qi, i=1,2,,K as follows:

  1. Countries (units or clients) enter Qi, i=1,2,,K one by one according to a Poisson process with the rate λi (>0) such that 1/λi is the mean interarrival time.

  2. The service times of the countries are exponentially distributed random variables (independent and identical distributed random variables) with the rate μi (>0) and mean service time 1/μi, where 0<λi<μi.

  3. Obtaining the vaccine from each company (queue) is subject to the principle of first come first served.

  4. In Qi, i=1,2,,K, after the country gets the vaccine, it either joins at the end of the original Qi, i=1,2,,K as a feedback country with probability (1qi) (the probability that a defect done) or departure the queue with probability qi, 0qi<1.

  5. The inspection event (responsible for controlling the quality of the service) in the queue number i when there are ni jobs:
    ωi(ni)=1iftheunitisinspected,0iftheunitisnotinspected,

where 0i=1Kni=nN=i=1KNi. This event is defined from a given policy where the inspector examines all serviced units to ensure the quality of service.

  1. During this race to obtain the vaccine, the country waits a period until the service will start with a probability 1pi. In this situation, if the country waits for a long period of time and does not start this service, then the country will loss and leave Qi, i=1,2,,K without obtaining the service with a probability (ni1)αipi, 2niNi where the time is a very important factor.

  2. The country may join Qi, i=1,2,,K with a probability βi or balk with a probability 1βi when ni countries already exist in Qi, 0βi<1 for 1niNi1 and βi=1 otherwise.

3. MODEL FORMULATION

Naturally, there is an increase in the demand for a safe and inexpensive vaccine against COVID‐19. Thus, its price will be varied from one company to another. Each country determines the specifications and the vaccine type based on its capabilities. Due to some problems such as delays in performing the service or the high costs, some countries refrain from purchasing the vaccine that they contracted for after a waiting period.

The country is striving to choose an appropriate vaccine in terms of the costs and the effectiveness against COVID‐19. All companies and institutions are considered independent from each other in this regard. Therefore, the country chooses an appropriate company that guarantees the quality of the vaccine. Each company (i.e., queue or the waiting list) contains a server and an inspector to ensure the quality of the provided services as shown in Figure 1. Among these independent companies, an appropriate company is selected. According to the previous assumptions, we have the basic probabilistic differential‐difference equations corresponding to each queue Qi, i=1,2,,K (see Kotb and El‐Ashkar 35 ):

p0i(t)=λip0i(t)+μiqiω1(ni)p1i(t),ni=0 (1)
p1i(t)=(βiλi+μiqiω1(ni))p1i(t)+λip0i(t)+(μiqiω2(ni)+αipi)p2i(t),ni=1 (2)
p(ni)i(t)=(βiλi+μiqiωni(ni)+(ni1)αipi)p(ni)i(t)+βiλip(ni1)i(t)+(μiqiωni+1(ni)+niαipi)p(ni+1)i(t),1<ni<Ni (3)
p(Ni)i(t)=(μiqiωNi(ni)+(Ni1)αipi)p(Ni)i(t)+βiλip(Ni1)i(t),ni=Ni (4)

FIGURE 1.

FIGURE 1

Choosing an appropriate M/M/1/Ni,i=1,2,,K queue from K‐independent queues under the quality control process

Under the steady‐state situation, the above system will take the following form:

λip0i+μiqiω1(ni)p1i=0,ni=0 (5)
(βiλi+μiqiω1(ni))p1i+λip0i+(μiqiω2(ni)+αipi)p2i=0,ni=1 (6)
(βiλi+μiqiωni(ni)+(ni1)αipi)p(ni)i+βiλip(ni1)i+(μiqiωni+1(ni)+niαipi)p(ni+1)i=0,1<ni<Ni (7)
(μiqiωNi(ni)+(Ni1)αipi)p(Ni)i+βiλip(Ni1)i=0,ni=Ni (8)

Kotb and El‐Ashkar 35 solved this system by using the iterative method and obtained the probability of ni units or countries Qi, i=1,2,,K as follows:

p(ni)i=p0i,ni=0βiλiαipiniβij=0ni1μiqiωj+1(ni)αipi+jp0i,1niNi, (9)

where

p0i=1+1βini=1Niβiλiαipinij=0ni1μiqiωj+1(ni)αipi+j1. (10)

Since λi and μi give the average rates of entering and serving the country in Qi, i=1,2,,K, respectively, then one can consider a measure of traffic congestion (traffic intensity) for Qi‐server as λi where 0<ρi<1. Consequently, (9) and (10) will become functions of μi and ρi as follows:

p(ni)i=p0ini=0βiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+jp0i1niNi, (11)

where

p0i=1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1. (12)

It is clear that the events of choosing one from Qi, i=1,2,,K are mutually exclusive events. Thus,

p0=i=0Kp0i=i=0K1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1, (13)

when there are no countries in the system (i.e., there is no country in Q 1, Q2,, QK).

If Qi i=1,2,,K is full then it is normal for all courtiers to leave it upon their arrival. This is one of the important reasons that the country aims to search for a suitable company to get the vaccine. Therefore, we assume that the country moves according to the Markov process under favorable conditions to choose the suitable company. If the service is done, then the conditional probability of detecting the suitable company Qi, i=1,2,,K will be 1b(i,ni,Z(ni)i) where Z(ni)i shows the amount of the searching effort (see El‐Hadidy 30 ). Thus, one can consider the function L(Z)=i=1Kni=1NiZ(ni)i, as a cost function of detection where 0L(Z)X Li(Z)Xi such that i=1KLi(Z)X and X be a random variable having a known probability distribution. As in El‐Hadidy, 30 we can get the probability of detection for the suitable company under the quality control process by

W(Z)=i=1Kni=1Nipni1b(i,ni,Z(ni)i). (14)

From the independence principle, each country aims to minimize the cost of detection for a suitable company. This will participate in maximizing the quality control of the system. As in Hong et al., 36 , 37 we consider the exponential detection function, b(i,ni,Z(ni)i)=eZ(ni)i. Thus, (14) will become

W(Z)=i=1Kni=1Nip(ni)i1eZ(ni)i. (15)

From (11) and (12) in (15), we can obtain the probability of no detection for the suitable company under the quality control process by

W(Z)=i=1Kni=1Nip(ni)ieZ(ni)i=i=1Kni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i. (16)

4. THE MAXIMUM SERVICE RATE AND THE MINIMUM DETECTION COST UNDER THE QUALITY CONTROL PROCESS

The decision‐makers need a set of factors that the country tries to strike a balance between them in order to be able to find a suitable company. One of the important factors is the detection cost of the suitable company under the quality control process. This factor participates in maximizing the service quality. Therefore, we need to maximize W(Z) which is equivalent to the minimization of W(Z). This will minimize the values of the searching effort Z(ni)i, i=1,2,,K. On the other hand, the minimization of the traffic intensity ρi is equivalent to the maximization of the service rate μi, where ρi=λiμi. This is another objective that we strive to find the appropriate (not crowded) queue. This will provide the service as quickly as possible.

In our problem, we have the condition Li(Z)Xi, then one can let P(Li(Z)Xi)βi, βi[0,1]. From the central limit theorem, we can obtain P(Li(Z)E(Xi)Var(Xi)XiE(Xi)Var(Xi))βi. If XiE(Xi)Var(Xi)Ωip then XiE(Xi)ΩipVar(Xi). Finally, we present a difficult convex multiobjective nonlinear discrete stochastic optimization problem (where W(Z) is an exponential function):

P1:minZ(ni)i,ρiW(Z),
sub.to:L(Z)=ZRKL(Z)=i=1Kni=1NiZ(ni)iE(Xi)ΩipVar(Xi)0,

p(ni)i10, Z(ni)i0, ρi1<0, and i=1,2,,K, 1niNiwhere

W(Z)=i=1Kni=1Nip(ni)ieZ(ni)i=i=1Kni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i.p(ni)i=βiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1.

To get the optimal (minimum) values of Z(ni)i, i=1,2,,K, we apply the necessary Kuhn–Tucker conditions to solve the above problem. Therefore, we have

nσ=1Nσβσμσρσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11eZ(nσ)σ×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i+U1σU3σ=0, (17)
nσ=1Nσβσμσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1nσρσnσ1eZ(nσ)σ×1+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)111+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)12×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i+U2σβσμσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1nσρσnσ1×1+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)111+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)12+U4σ=0, (18)
U1σi=1Kni=1NiZ(ni)iE(Xi)ΩipVar(Xi)=0, (19)
U2σ1βiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1=0, (20)
U3σZ(ni)i=0, (21)
U4σρi1=0, (22)
Uξσ0, (23)

where Uξσ,ξ=1,2,,nσ is the Lagrange multiplies. Since Z(ni)i>0 for any Qi, i=1,2,,K, then from (21) one can get U3σ=0. It is known that λi<μi (i.e., ρi<1) for each Qi, i=1,2,,K at any time t>0, then from (22), one can have U4σ=0. For optimality, the probability 1p(ni)i should be greater than zero at any time t>0 then from (20), one can get U2σ=0. Since i=1Kni=1NiZ(ni)iE(Xi)+ΩipVar(Xi)<0, then from (19), one can get U1σ0. Thus, the case U1σ>0,U2σ=U3σ=U4σ=0 is the only case that considers to get the minimum cost Z(ni)i>0 and the minimum traffic intensity ρi. Consequently, (17) and (18) will become

nσ=1Nσβσμσρσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11eZ(nσ)σ×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i+Uσ1=0, (24)

and

nσ=1Nσβσμσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1nσρσnσ1eZ(nσ)σ×1+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)111+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)12×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i=0, (25)

respectively. From (24), we have

nσ=1Nσβσμσρσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11eZ(nσ)σ×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i=Uσ1, (26)

From (26) in (19), we get

i=1Kni=1NiZ(ni)iE(Xi)ΩipVar(Xi)nσ=1Nσβσμσρσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11eZ(nσ)σ×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i=0. (27)

Since i=1Kni=1NiZ(ni)iE(Xi)ΩipVar(Xi)0, then

nσ=1Nσβσμσρσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11eZ(nσ)σ×i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i=0. (28)

In the beginning, some companies will announce that they have developed a vaccine, and most countries will turn to them. But during testing the vaccine, a defect was found and it needs some more careful studies. At this time, countries leave these companies and will head towards other companies that have passed all the tests on the vaccine. Therefore, we can assume here that some lists are completely empty (i.e., ni=0). Then, from the formula:

i=1,iσKni=1Niβiμiρiαipiniβij=0ni1μiqiωj+1(ni)αipi+j1+1βini=1Niβiμiρiαipinij=0ni1μiqiωj+1(ni)αipi+j1eZ(ni)i,

there exist at least one of ni, i=1,2,,K, equals to zero. Hence, (25) and (27) will become

nσ=1Nσβσμσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1nσρσnσ1eZ(nσ)σ×1+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)111+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)12=0. (29)

and

Z(nσ)σE(Xσ)ΩσpVar(Xσ)nσ=1Nσβσμσρσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσμσρσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11eZ(nσ)σ=0 (30)

Also, since eZ(nσ)σ0 and ρσ=λσμσ then in (29) and (30), we have

nσ=1Nσβσμσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1nσλσμσnσ1×1+1βσnσ=1Nσβσλσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)111+1βσnσ=1Nσβσλσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)12=0, (31)

and

Z(nσ)σrσ>nσ=1Nσβσλσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσλσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11=0, (32)

where rσ=E(Xσ)+ΩσpVar(Xσ). Consequently, from (31) and (32) we get

Z(nσ)σrσnσ=1Nσβσλσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11+1βσnσ=1Nσβσλσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)11nσ=1Nσβσμσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1nσλσμσnσ1×1+1βσnσ=1Nσβσλσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)111+1βσnσ=1Nσβσλσασpσnσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)12=0. (33)

If the values of Nσ and ασ, βσ, qσ, pσ, λσ, nσ, and ωj(nσ), j=1,2,,nσ are generated randomly, then one can use (33) to get the minimum values of ρσ and Znσ numerically. The minimum value of the traffic intensity ρσ means the value of the service rate attains its maximum μσ which eases the crowding in the suitable company under the quality control process.

5. APPLICATION

Since COVID‐19 swept all the world, competition has raged between international research and pharmaceutical companies to produce the vaccine earlier. These giant companies have intensified their efforts to finish the clinical trials of the potential vaccines. Therefore, we assume that six international companies with different absorptive capacities Nσ, σ=1,2,,6 reach the production stage of the vaccine. Naturally, the countries choose vaccines that are safer and less expensive. Some vaccines are safer, but they are more expensive because there are some difficulties such as the way of storage (e.g., Pfizer‐Pew&Tech COVID‐19 vaccine). Each country chooses the appropriate vaccine, according to its financial capabilities. During the clinical trial periods of the vaccine, some countries retreated their requests from some companies, which had already booked and moved to reserve the same quantity from another company. Our model contributes the country to choose the appropriate company to provide it with the appropriate vaccine at minimum time and cost. For all these hypotheses, let the values of ασ, βσ, qσ, pσ, λσ, nσ, and ωj(nσ), j=1,2,,nσ be generated randomly by using Maple 13 (see Table 1). We use (33) to obtain the maximum values of μσ and the minimum values of Znσ numerically as given in Table 1. Figure 2 presents the plotting of three dimensions of (33). It presents the relationship between μσ and Znσ for Nσ, σ=1,2,,6 as two intersected planes, where all points in the interested curve are satisfied (33). Thus, we have an infinite number of solutions that give the optimal values μσ and Znσ. By using Maple 13, we deduce an equation of μσ and Znσ(equation of the intersected curve) which presents the intersection between the two planes. Also, the relationship between μσ and Znσappears in Figure 3. Since 0<λσ<μσ then one can determine the minimum value Znσ which corresponds to the maximum value μσ for all Nσ, σ=1,2,,6. These optimal values depend on the maximum probabilities p(nσ)σ and p0σ for each queue Qσ, σ=1,2,,6. We use (9) and (10) to get these probabilities (see Table 1). In addition, to obtain the maximum probability of detection W(Z), we substitute in (16) to get W(Z)=0.00330037 and then obtain the maximum value of W(Z)=1W(Z)=0.9966996308.

TABLE 1.

The randomly generated values of ασ, βσ, qσ, pσ, λσ, nσ, and ωj(nσ), j=1,2,,nσ for different values of Nσ, which give the optimal values of μσ, Znσ, p0σ, and p(nσ)σ, σ=1,2,,6

σ
Nσ
λσ
ασ
βσ
qσ
pσ
rσ
nσ
ω(nσ)
μσ
Znσ
p0σ
p(nσ)σ
1 15 7.859854202 0.4349854305 0.5119686803 0.5379125549 0.4620874451 3.882435139 6 1, 1, 1, 1, 0, 1 7.863 18.83584083
2×1013
0.511969
2 20 6.659373677 0.8754630337 0.007913860755 0.1776707474 0.8223292526 6.398451650 6 1, 1, 0, 0, 1, 1 6.659 7.006323135 0.004459 0.436566
3 25 5.538871347 0.8437148787 0.1838989170 0.1378970236 0.8621029764 5.841354561 15 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1 5.593 5.841396166
2.2×107
0.999998
4 30 5.762906241 0.5103203005 0.1783351410 0.6232007062 0.3767992938 5.813652052 4 1, 0, 1, 1 5.769 35.61496709
3.1×1020
0.178335
5 35 1.311287770 0.9581034987 0.8028754624 0.6788365468 0.3211634532 2.868143393 3 1, 0, 1 1.317 37.60583203
1.3×1018
0.802875
6 40 0.7593374481 0.3081840326 0.4645548800 0.4822218558 0.5177781442 4.967348635 27 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0 0.825 4.967348633 1
8×1015

FIGURE 2.

FIGURE 2

The intersection between plans which presents the solution of (33)

FIGURE 3.

FIGURE 3

The optimal values of μσ and Znσ for different values of Nσ

From Table 1, some countries consider Q 6 as a suitable company where its cost is minimum (Zn64.967348633) and it has a service rate μ30.825 (see Figure 3F). There are many factors that made this company the best despite its large capacity N6=40. Although n6=27 (it is a large number of countries corresponds to Q 6 capacity) the probabilities p061 and p(n6)68×1015 (i.e., there is no unit in Q 6 or all units serve until its arrival). Also, this queue has a high rate of departure where q3=0.4822218558. On the other hand, the inspection process was carried out many times with this service rate. This means that this company accomplishes the required quantities with minimum time, cost, and with the highest possible accuracy. But its balking rate β6=0.46455488may be high compared with the other companies such as Q2,Q3, and Q 4. This may be due to the spread of bad reports about vaccine safety after some clinical trials. Anyway, choosing the suitable company is the decision for the country.

Of course, one can use the probabilities p0σ and p(nσ)σ for all σ=1,2,,6 to obtain the optimal values of the performance measures for each queue Qσ, σ=1,2,,6 (see Table 2). If the number of countries in the steady state in Qσ is Nσ, then we can get the optimal expected number of units in the system number σ=1,2,,6, where Lσ=E(Nσ)=nσ=1nσp(nσ)σ.

TABLE 2.

The optimal values of the performance measures for each queue Qσ, σ=1,2,,6

σ
Lσ
Lqσ
Lsσ
Hσ
Hqσ
Hsσ
Rrσ
RRσ
1 3 2 1 0.3908232801 0.2635944569 0.1272288231 10.80516922 12.57821706
2 3 2 1 0.3933396933 0.2438450039 0.1494946895 0.6099139088 0.1317767301
3 15 14 1 2.708127534 2.527585377 0.1805421569 0.0000492871 0.0000078837
4 1 0 1 0.1237812954 0 0.1237812954 14.91691831 24.67158028
5 2 1 1 1.836839369 1.074230258 0.7626091106 146.9953836 310.7011013
6 0 0 0
2.8×103
2.8×103
0
1.007×1012
9.3×1013

Also, the optimal expected number of countries in Qσ is Lqσ=Lσ(1p0σ). For Qσ, the optimal average number of the occupied service is Lsσ=LσLqσ=1p0σ. By using the Littel's formulae, 38 we get the optimal expected waiting time in the system and the queue number σ=1,2,,6 by Hσ=Lσ/Lσλσλσ and Hqσ=Lqσ/Lqσλσλσ, respectively. Thus, the optimal expected service time is Hsσ=HσHqσ= (LσLqσ)/(LσLqσ)λλσ=(1p0σ)/(1p0σ)λσλσ. Also, the average reneging and retention rates of each queue are given by Rrσ=nσ=1Nσ(nσ1)ασpσp(nσ)σ and RRσ=nσ=1Nσ(nσ1)ασqσp(nσ)σ; respectively. All these values are presented in Table 2. Also, for the system, one can use (13) to obtain p0=σ=06p0σ=7.906698800×1060.

Figure 4 presents a nonlinear relationship between Lσ and ασ, σ=1,2,,6. This shows the effect on the optimal expected number of units in the system number σ=1,2,,6 with the random values ασ. This relationship is insufficient to judge on the suitable queue.

FIGURE 4.

FIGURE 4

The relationship between Lσ and ασ, σ=1,2,,6

In the above calculations, we take into consideration the profit of the clients only, and we neglect it for the company. It is assumed that there will be a profit of the company producing the vaccine in order to continue providing its services. Thus, we need to strike a balance between all these hypotheses. To do this balance, we deal with an optimization model which was used by Kotb and El‐Ashkar 35 to select a suitable company.

5.1. An optimal decision with maximum profit and minimum searching effort

Adequate decision making is a measurement method that presents the governments' ability to accomplish difficult tasks. The previous part concerns only with finding the suitable company with the minimum cost Znσ and the maximum service rate μσ and do not take into its consideration the profit which returns to the company. This profit is an important factor that contributes to the best decision. With this profit, the company will have the ability to continue with the vaccine production. Thus, we take this condition in our consideration when we choose the suitable company.

To identify the suitable company, we calculate (i) the total expected cost per unit time for each queue Qσ, σ=1,2,,6 from the following:

TECσ=μσ(CSσ+p1σCS1σ)+ChσLσ+Clσλσp(Nσ)σ+CrσRrσ+CRσRRσ=μσCsσ+λσCs1σμσqσωσ(1)p0σ+Chσβσnσ=1Nσβσλσασpσnσβσj=0nσ1((μσqσωj+1(nσ)/ασpσ)+j)1.p0σ+Clσλσnσ=1Nσβσλσασpσnσβσj=0Nσ1((μσqσωj+1(Nσ)/ασpσ)+j)1.p0σ+Crσpσ+CRσqσ(nσ1)ασβσnσ=1Nσβσλσασpσnσj=0Nσ1((μσqσωj+1(Nσ)/ασpσ)+j)1.p0σ

(see Kotb and El‐Ashkar 35 ); (ii) the total expected revenue per unit time TERσ=Rσμσ (1p0σ); and (iii) the total expected profit per unit time TEPσ=TERσTECσ. Besides the above randomly generated values of ασ, βσ, qσ, pσ, λσ, nσ, μσ, ωj(nσ), j=1,2,,nσ, σ=1,2,,6 from Table 1 and the values Rrσ, RRσ from Table 2, we consider CSσ=2, CS1σ=12, Chσ=3, CLσ=1, Crσ=2, and CRσ=3. Thus, the values of TECσ, TERσ, and TEPσ are given in Table 3.

TABLE 3.

The values of TECσ, TERσ, and TEPσ for each queue Qσ, σ=1,2,,6

σ
Nσ
TECσ
TERσ
TEPσ
1 15 46.56678681 84.96104558 38.39425877
2 20 209.6911516 2.288339893 −207.4028117
3 25 493.1860906
3.385137×1010
−493.1860906
4 30 34.33331459 86.05570173 51.72238714
5 35 155.1527190 193.5929202 38.4402012
6 40 20.54596928 0 −20.54596928

As in Figure 5, the companies with the waiting list Q 4 and Q 5 have the maximum total expected profit per unit time. With these companies, the country ensures that the production continues with high safety ratios of the produced vaccine. Now, the decision is to choose the best among them. From Table 1, we found the company with the waiting list Q 4 is more suitable, where Zn4 is smaller than Zn5. The departure rates q 4 and q 5 are some convergent, respectively. The values of Rr4, RR4 are smaller than Rr5, RR5.

FIGURE 5.

FIGURE 5

The relationship between TEPσ and qσ, σ=1,2,,6

This model presents more quality control in finding the suitable company with minimum effort. At the same time, it is keeping the company from losing.

6. CONCLUDING REMARKS AND THE FUTURE WORK

A model that presented here increases the speed of finding the suitable company with minimum effort to get a vaccine of COVID‐19. It also provides more quality control on the production process of this vaccine. The country's financial and economic conditions are taken into consideration. The waiting list of each company contains a set of countries. Each country has an exponential service time and a Poisson arrival process. Under a steady‐state situation, we solved an interesting and difficult discrete stochastic optimization problem to get the minimum detection effort. This effort has a known bounded probability distribution. An application has been presented to show how this model presented more quality control in finding the suitable company with minimum effort. At the same time, it is keeping this company from losing. Also, the optimal performance measures, the highest service rate, and the total expected profit of each queuing system are obtained.

In the future work, we can consider the solution of this model under transient behavior to support the decision making about choosing the suitable company with maximum quality control. If we consider the stochastic volatility parameter in this model then the companies will be avoiding the sudden loss. Moreover, this model can be extendable to cover a multiserver setting in the case of multiple production lines for each company.

Biographies

Mohamed Abd Allah El‐Hadidy is an associate professor of mathematical statistics in the Department of Mathematics, Faculty of Science, Tanta University, Tanta, Egypt and an associate professor of mathematical statistics in the Department of Mathematics and Statistics, Faculty of Science, Taibah University, Yanbu, Saudi Arabia. His research interests include search theory, probability theory, applications of stochastic processes, and optimization. He has published many articles related to these areas in international journals.

Ajab A. Alfreedi is an assistant professor of statistics in the Department of Mathematics and Statistics, Faculty of Science, Taibah University, Yanbu, Saudi Arabia. His research interests include forecasting and probability theory. He has published many articles related to these areas in international journals.

El‐Hadidy MAA, AA Alfreedi Detection of an appropriate pharmaceutical company to get a suitable vaccine against COVID‐19 with minimum cost under the quality control process. Qual Reliab Eng Int. 2021;37:2646–2664. 10.1002/qre.2881

DATA AVAILABILITY STATEMENT

The data used in the application example are available from the MAPLE 13 programs used here can be requested from the authors.

REFERENCES

  • 1. Beck A. On the linear search problem. Israel J Math. 1964;2(4):221‐228. [Google Scholar]
  • 2. Beck A. More on the linear search problem. Israel J Math. 1965;3(4):61‐70. [Google Scholar]
  • 3. Beck A, Beck M. Son of the linear search problem. Israel J Math. 1984;48(2‐3):109‐122. [Google Scholar]
  • 4. El‐Hadidy M, Abou‐Gabal H. Coordinated search for a random walk target motion. Fluctuation Noise Lett. 2018;17(1):1850002. 11 pages. [Google Scholar]
  • 5. El‐Hadidy MA. Existence of cooperative search technique to find a Brownian target. J Egypt Math Soc. 2020;28(1):1‐12. 10.1186/s42787-019-0054-5. [DOI] [Google Scholar]
  • 6. El‐Hadidy M, Alzulaibani A. Cooperative search model for finding a Brownian target on the real line. J Taibah Univ Med Sci. 2019;13(1):177‐183. [Google Scholar]
  • 7. El‐Hadidy M. Detection of the diffusion nanoparticle in the turbulent flows using the random walk model. Int J Oper Res. 2020;1:1. https://www.inderscience.com/info/ingeneral/forthcomin‐g.php?jcode=ijor. In Press. 10.1504/IJOR.2020.10030931 [DOI] [Google Scholar]
  • 8. El‐Hadidy M. Searching for a d‐dimensional Brownian target with multiple sensors. Int J Math Oper Res. 2016;9(3):279‐301. [Google Scholar]
  • 9. El‐Hadidy M. Study on the three players linear rendezvous search problem. Int J Oper Res. 2018;33(3):297‐314. [Google Scholar]
  • 10. El‐Hadidy M, Alzulaibani A. Existence of a finite multiplicative search plan with random distances and velocities to find a d‐dimensional Brownian target. J Taibah Univ Med Sci. 2019;13(1):1035‐1043. [Google Scholar]
  • 11. El‐Hadidy M. Generalised linear search plan for a D‐dimensional random walk target. Int J Math Oper Res. 2019;15(2):211‐241. [Google Scholar]
  • 12. El‐Hadidy M, Alfreedi A. On optimal coordinated search technique to find a randomly located target. Stat Optim Inform Comput. 2019;7(4):854‐863. [Google Scholar]
  • 13. Balkhi Z. The generalized linear search problem, existence of optimal search search paths. J Oper Res Soc Japan. 1987;30(4):399‐421. [Google Scholar]
  • 14. Reyniers DJ. Coordinated search for an object on the line. Eur J Oper Res. 1996;95(3):663‐670. [Google Scholar]
  • 15. Reyniers DJ. Coordinated two searchers for an object hidden on an interval. J Oper Res Soc. 1995;46(11):1386‐1392. [Google Scholar]
  • 16. Mohamed A, Abou‐Gabal H, El‐Hadidy M. Coordinated search for a randomly located target on the plane. Eur J Pure Appl Math. 2009;2(1):97‐111. [Google Scholar]
  • 17. Mohamed A, Fergany H, El‐Hadidy M. On the coordinated search problem on the plane. Istanb Univ J Sch Busin Admin. 2012;41(1):80‐102. [Google Scholar]
  • 18. El‐Hadidy M, Teamah A, El‐Bagoury A. 3‐Dimensional coordinated search technique for a randomly located target. Int J Comput Sci Math. 2018;9(3):258‐272. [Google Scholar]
  • 19. Mohamed A, El‐Hadidy M. On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite. Afr Matematika. 2021;32(1‐2):1‐15. 10.1007/s13370-018-0591-3. [DOI] [Google Scholar]
  • 20. El‐Hadidy M. Existence of finite parabolic spiral search plan for a Brownian target. Int J Oper Res. 2018;31(3):368‐383. [Google Scholar]
  • 21. El‐Hadidy M, Alfreedi A. Minimizing the expected search time of finding the hidden object by maximizing the discount effort reward search. J Taibah Univ Med Sci. 2020;14(1):479‐487. [Google Scholar]
  • 22. El‐Hadidy M. Existence of optimal N‐slinky‐turn‐spiral search Paths for finding N‐dimensional Brownian target. Int J Math Oper Res. 2020. 10.1504/IJMOR.2020.10029562. In Press. [DOI] [Google Scholar]
  • 23. El‐Hadidy M. Fuzzy optimal search plan for N‐dimensional randomly moving target. Int J Comput Methods. 2016;13(6):1650038. [Google Scholar]
  • 24. Kassem M, El‐Hadidy M. Optimal multiplicative Bayesian search for a lost target. Appl Math Compu. 2014;247:795‐802. [Google Scholar]
  • 25. El‐Hadidy M. On maximum discounted effort reward search problem. Asia‐Pac J Oper Res. 2016;33(3):1650019. [Google Scholar]
  • 26. El‐Hadidy M. The searching algorithm for detecting a Markovian target based on maximizing the discounted effort reward search. J Egypt Math Soc. 2020;28(37):1‐18. 10.1186/s42787-020-00097-1. [DOI] [Google Scholar]
  • 27. El‐Hadidy M, Alzulaibani A. Study on the finiteness of the first meeting time between N‐dimensional Gaussian jump and Brownian diffusion particles in the fluid. Int J Mod Phys B. 2019;33(28):1950334. [Google Scholar]
  • 28. El‐Hadidy M. Studying the finiteness of the first meeting time between Lévy flight jump and Brownian particles in the fluid reactive anomalous transport. Mod Phys Lett B. 2019;33(22):1950256. [Google Scholar]
  • 29. El‐Hadidy M, Alzulaibani A. A mathematical model for preventing HIV virus from proliferating inside CD4 T brownian cell using Gaussian jump nanorobot. Int J Biomath. 2019;12(07):1950076. [Google Scholar]
  • 30. El‐Hadidy M. Quality control for a detected an appropriate queue from K‐independent M/M/C/N queueing models. Qual Reliab Eng Int. 2021;37(1):165‐175. 10.1002/qre.2728. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31. Anily S, Haviv M. Cooperation in service systems. Oper Res. 2010;58(3):660‐673. [Google Scholar]
  • 32. Timmer J, Scheinhardt W, How to share the cost of cooperating queues in a tandem network? In Proceedings of the 2010 Twenty‐Second International Teletraffic Congress (ITC). 2010: 1‐7.
  • 33. Timmer J, Scheinhardt W. Cost sharing of cooperating queues in a Jackson network. Queueing Syst. 2013;75(1):1‐17. [Google Scholar]
  • 34. Anily S, Haviv M. Line balancing in parallel m/m/1 lines and loss systems as cooperative games. Prod Oper Manag. 2017;26(8):1568‐1584. [Google Scholar]
  • 35. Kotb K, El‐Ashkar H. Quality control for the feedback M/M/1/N queue with balking and retention of reneged customers. Filomat. 2020;34(1):167‐174. [Google Scholar]
  • 36. Hong S, Cho S, Park M, Lee M. Optimal search‐relocation trade‐off in Markovian‐target searching. Comp Oper Res. 2009;36:2097‐2104. [Google Scholar]
  • 37. Hong S, Cho S, Park M. A pseudo‐polynomial heuristic for path‐constrained discrete‐time Markovian‐target search. Eur J Oper Res. 2009;193:351‐364. [Google Scholar]
  • 38. Little JDC. A proof for the queueing formulae. Oper Res. 1961;9:383‐387. [Google Scholar]
  • 39. Shortle JF, Thompson JM, Gross D, Harris CM. Fundamentals of Queueing Theory. 5th ed. Hoboken, NJ: Wiley; 2018. [Google Scholar]
  • 40. El‐Hadidy M. Optimal 3‐dimensional search model to find the underwater randomly hidden target. Int J Math Oper Res. 2021;18(2):210‐235. [Google Scholar]
  • 41. El‐Hadidy M. Spiral with line segment directory for a helix search path to find a randomly located target in the space. Int J Oper Res. 2021;40(2):185‐199. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

The data used in the application example are available from the MAPLE 13 programs used here can be requested from the authors.


Articles from Quality and Reliability Engineering International are provided here courtesy of Wiley

RESOURCES