Integrating release and dispatch policies in production models

  • Aggregate production planning for highly re--entrant production processes is typically generated by finding optimal release rates based on clearing function models. For production processes with very long cycle times, like in semiconductor production, dispatch policies are used to cover short term fluctuations. We extend the concept of a clearing function to allow control over both, the release rates and priority allocations in re-entrant production. This approach is used to improve the production planning problem using combined release and the allocation dispatch policy. The control parameter for priority allocation, called the push-pull point (PPP), separates the beginning of the factory which employs a push policy from the end of the factory, which uses a pull policy. The extended clearing function model describes the output of the factory as a function of the work in progress (wip) and the position of the PPP. The model's qualitative behavior is analyzed. Numerical optimization results are compared to production planning based only on releases. It is found that controlling the PPP significantly reduces the average wip in the system and hence leads to much shorter cycle times.

    Citation: Dieter Armbruster, Michael Herty, Xinping Wang, Lindu Zhao. Integrating release and dispatch policies in production models[J]. Networks and Heterogeneous Media, 2015, 10(3): 511-526. doi: 10.3934/nhm.2015.10.511

    Related Papers:

    [1] Sarafa A. Iyaniwura, Rabiu Musa, Jude D. Kong . A generalized distributed delay model of COVID-19: An endemic model with immunity waning. Mathematical Biosciences and Engineering, 2023, 20(3): 5379-5412. doi: 10.3934/mbe.2023249
    [2] Tetsuro Kobayashi, Hiroshi Nishiura . Prioritizing COVID-19 vaccination. Part 2: Real-time comparison between single-dose and double-dose in Japan. Mathematical Biosciences and Engineering, 2022, 19(7): 7410-7424. doi: 10.3934/mbe.2022350
    [3] A. M. Elaiw, Raghad S. Alsulami, A. D. Hobiny . Global dynamics of IAV/SARS-CoV-2 coinfection model with eclipse phase and antibody immunity. Mathematical Biosciences and Engineering, 2023, 20(2): 3873-3917. doi: 10.3934/mbe.2023182
    [4] Tahir Khan, Roman Ullah, Gul Zaman, Jehad Alzabut . A mathematical model for the dynamics of SARS-CoV-2 virus using the Caputo-Fabrizio operator. Mathematical Biosciences and Engineering, 2021, 18(5): 6095-6116. doi: 10.3934/mbe.2021305
    [5] Biplab Dhar, Praveen Kumar Gupta, Mohammad Sajid . Solution of a dynamical memory effect COVID-19 infection system with leaky vaccination efficacy by non-singular kernel fractional derivatives. Mathematical Biosciences and Engineering, 2022, 19(5): 4341-4367. doi: 10.3934/mbe.2022201
    [6] Somayeh Fouladi, Mohammad Kohandel, Brydon Eastman . A comparison and calibration of integer and fractional-order models of COVID-19 with stratified public response. Mathematical Biosciences and Engineering, 2022, 19(12): 12792-12813. doi: 10.3934/mbe.2022597
    [7] A. D. Al Agha, A. M. Elaiw . Global dynamics of SARS-CoV-2/malaria model with antibody immune response. Mathematical Biosciences and Engineering, 2022, 19(8): 8380-8410. doi: 10.3934/mbe.2022390
    [8] Ayako Suzuki, Hiroshi Nishiura . Transmission dynamics of varicella before, during and after the COVID-19 pandemic in Japan: a modelling study. Mathematical Biosciences and Engineering, 2022, 19(6): 5998-6012. doi: 10.3934/mbe.2022280
    [9] Lixin Lin, Boqiang Chen, Yanji Zhao, Weiming Wang, Daihai He . Two waves of COIVD-19 in Brazilian cities and vaccination impact. Mathematical Biosciences and Engineering, 2022, 19(5): 4657-4671. doi: 10.3934/mbe.2022216
    [10] Salman Safdar, Calistus N. Ngonghala, Abba B. Gumel . Mathematical assessment of the role of waning and boosting immunity against the BA.1 Omicron variant in the United States. Mathematical Biosciences and Engineering, 2023, 20(1): 179-212. doi: 10.3934/mbe.2023009
  • Aggregate production planning for highly re--entrant production processes is typically generated by finding optimal release rates based on clearing function models. For production processes with very long cycle times, like in semiconductor production, dispatch policies are used to cover short term fluctuations. We extend the concept of a clearing function to allow control over both, the release rates and priority allocations in re-entrant production. This approach is used to improve the production planning problem using combined release and the allocation dispatch policy. The control parameter for priority allocation, called the push-pull point (PPP), separates the beginning of the factory which employs a push policy from the end of the factory, which uses a pull policy. The extended clearing function model describes the output of the factory as a function of the work in progress (wip) and the position of the PPP. The model's qualitative behavior is analyzed. Numerical optimization results are compared to production planning based only on releases. It is found that controlling the PPP significantly reduces the average wip in the system and hence leads to much shorter cycle times.


    As of August 2021, COVID-19 is still spreading in Japan and throughout the world. To overcome this infectious disease, various measures have been implemented (e.g., hand sanitization, mask-wearing, telework [1], quarantine at airports [2], and contact-tracing applications [3]). However, new variants, such as B.1.1.7 (alpha) [4] and B.1.617 (delta) [5] have appeared with even higher infectivity.

    In complex situations that combine various conditions, it is important to perform simulations to determine the future infection spread. Before COVID-19 appeared, simulation studies of various viral infectious diseases were reported [6,7]. Moreover, COVID-19 simulations have been reported in various countries [8,9,10,11]. Simulations have been conducted to verify the efficacy of remote working [12], airport quarantines [13], stay-at-home orders [14], and contact-tracing applications [15]. Using the simulation approach, other studies [16,17] have analyzed the fatality curve of COVID-19 infected individuals. As we found in these studies, various complex situations can be surveyed using mathematical models.

    To decrease the number of infected individuals, COVID-19 vaccinations (i.e., BNT162b (Pfizer) [18], mRNA-1273 (Moderna) [19], and ChAdOx1 (AstraZeneca) [20]) have been promulgated. In Japan, vaccination began in February 2021 [21], and second vaccinations had been given to $ 3 \times 10^7 $ individuals as of August 2021 [22]. To determine the effect of vaccination, it is necessary to perform simulations using mathematical models. For example, there are some case studies that considered the effect of the vaccine in Malaysia [23], United States [24,25], Spain [26], and Saudi Arabia [27]. However, a case study focused only on Japan is lacking. Therefore, we fill this gap by performing a simulation to account for the effects of vaccination in Japan.

    The susceptible–infected–recovered–vaccination (SIRV) model [28,29,30,31] and the susceptible–infected–recovered–vaccination–death (SIRVD) model [32] have been proposed to estimate the state of vaccinations worldwide. However, those models can only account for the first dose. The effects of the first and second vaccinations differ in the case of COVID-19 [33]. Because the previous models [28,29,30,31,32] cannot represent first and second vaccinations, we consider it difficult to appropriately verify the effects of multiple vaccinations. Therefore, we used the susceptible–infected–recovered–vaccination1–vaccination2–death (SIRVVD) model, which represents the first and second vaccinations for the simulation. In this section, we describe the SIRVVD model.

    The set $ T $ of the simulation periods is

    $ T={0,1,,tend1,tend},
    $
    (2.1)

    where $ t_\mathrm{end} $ indicates the final day of the simulation. From the basic SIR model, time $ t $ is a real number. However, in the case of COVID-19, the Japanese government reports newly infected individuals every other day (one time per day). Therefore, we consider it desirable that time $ t $ takes the form of set $ T $.

    Herein, we define the number of infected individuals on day $ t \in T $ as

    $ I(t)=I0(t)+I1(t)+I2(t),
    $
    (2.2)

    where, $ I_0(t) $ is the number of infected individuals who do not receive the vaccination. $ I_{\{1, 2\}}(t) $ is the number of infected individuals who received the first and second vaccinations, respectively (despite being vaccinated and infected).

    Then, we define the number of susceptible persons $ S(t+1) $, the number of infectors $ I_{\{0, 1, 2\}}(t+1) $, the number of vaccinated persons $ V_1(t+1) $ (first dose) and $ V_2(t+1) $ (second dose), the number of recovered persons $ R(t+1) $, and the number of dead persons $ D(t+1) $, as

    $ S(t+1)=S(t)β(t)S(t)I(t)+θ1V1(t)+θ2V2(t)α1S(t)+θ0R(t),
    $
    (2.3)
    $ V1(t+1)=V1(t)+α1S(t)θ1V1(t)α2V1(t)(1σ1)β(t)V1(t)I(t),
    $
    (2.4)
    $ V2(t+1)=V2(t)+α2V1(t)(1σ2)β(t)V2(t)I(t)θ2V2(t),
    $
    (2.5)
    $ I0(t+1)=I0(t)+β(t)S(t)I(t)γI0(t),
    $
    (2.6)
    $ I1(t+1)=I1(t)+(1σ1)β(t)V1(t)I(t)γI1(t),
    $
    (2.7)
    $ I2(t+1)=I2(t)+(1σ2)β(t)V2(t)I(t)γI2(t),
    $
    (2.8)
    $ R(t+1)=R(t)+γi{0,1,2}(1δi)Ii(t)θ0R(t),
    $
    (2.9)
    $ D(t+1)=D(t)+γi{0,1,2}δiIi(t).
    $
    (2.10)

    Variable $ \beta(t) $ is the infectivity on a day $ t $. $ \theta_0 $ is the reduction rate of antibodies from a natural infection. $ \theta_{\{1, 2\}} $ are the reduction rates of antibodies from the first and second vaccinations, respectively. $ \alpha_1 $ is the rate of the first dose of vaccination for susceptible persons, $ S(t) $. $ \alpha_2 $ is the rate of the second vaccination of persons who received the first dose of vaccine $ V_1(t) $. $ \sigma_{\{1, 2\}} $ are the effectiveness of the first and second vaccinations for reducing the infection probability, respectively. $ \gamma $ is the removal rate of the infected individuals. $ \delta_0 $ is the fatality rate of the infected individuals who did not receive vaccination. $ \delta_{\{1, 2\}} $ are the fatality rates of infected individuals who received the first and second vaccinations, respectively. Because we assume that the validity periods of vaccinations and antibodies from natural infection follow an exponential distribution, $ \theta_{\{0, 1, 2\}} $ are the inverse values of their average periods. Likewise, because we assume that the infection period follows an exponential distribution, $ \gamma $ is the inverse of the average infection period. In the case of the SIR model, some studies have adopted the inverse value of the average infection period as $ \gamma $ [34,35]. Moreover, the total population $ N $ is

    $ N=S(t)+I(t)+V1(t)+V2(t)+R(t)+D(t),tT.
    $
    (2.11)

    We show the states transition model in Figure 1. Paths 1, 7, and 8 mean infection. Paths 4 and 6 mean vaccination. Paths 2 and 3 mean the effects of vaccine disappear by elapsed time. Paths 9 and 10 mean recovering and deaths, respectively. The models shown in Figure 1 and Equations (2.3)–(2.10) correspond to each other. Therefore, we can represent the transition of infection states considering the first and second vaccinations using this model.

    Figure 1.  SIRVVD model considering first and second doses of vaccination.

    It is desirable to consider that there is a limit to the number of vaccines available. Therefore, we calculate the amount of vaccinations by

    $ N1(t+1)=N1(t)+α1S(t),
    $
    (2.12)
    $ N2(t+1)=N2(t)+α2V1(t),
    $
    (2.13)

    where $ N_{\{1, 2\}}(t+1) $ are the numbers of first and second vaccinations on day $ t+1 $, respectively.

    Moreover, in the case of COVID-19, the number of newly infected individuals is reported every other day. In this model, the number of new infectors $ I^+(t) $ on day $ t $ is

    $ I+(t)=β(t)S(t)I(t)+(1σ1)β(t)V1(t)I(t)+(1σ2)β(t)V2(t)I(t).
    $
    (2.14)

    $ I^+(t) $ is the summation of paths 1, 7, and 8.

    In this subsection, we explain the proposed SIRVVD model. We carried out a mathematical analysis of the impact of the vaccination on $ I_j(t) $ as a supplement. This detail is shown in the Appendix section.

    Herein, we present simple calculation examples to understand the features of the mathematical model by using parameters that are easy to understand. First, we explain the adopted parameters (note that the simulations below are fictitious locations and viruses). The total population $ N $ is $ 10^4 $ persons. The initial infectors $ I_0(0) $ are $ 10^1 $ persons. Initial susceptible persons comprise $ S(0) = N - I_0(0) = 9,990 $ individuals. The initial numbers of other statuses are $ V_{\{1, 2\}}(0) = I_{\{1, 2\}}(0) = R(0) = D(0) = 0 $. The end of the day of simulation $ t_\mathrm{end} $ is 100. The infectivity is $ \beta(t) = 10^{-4.5}, \forall t \in T $. The reduction rates of antibodies by vaccination or natural infection $ \theta_{\{0, 1, 2\}} $ are $ 10^{-2} $. The effectiveness of the first and second vaccinations is $ \sigma_1 = 0.5 $ and $ \sigma_2 = 0.9 $, respectively. The removal rate from infection is $ \gamma = 0.15 $. The fatality rates are $ \delta_0 = 0.10 $, $ \delta_1 = \delta_0 \times (1-0.40) $, and $ \delta_2 = \delta_0 \times (1-0.80) $. This means that the reduction values of the fatality rate by the first and second vaccinations are 40% and 80%, respectively.

    The above parameters are fixed values. In contrast, we set some values to $ \alpha_{\{1, 2\}} $ to check the effectiveness of the vaccination. These are

    $ (α1,α2){(0,0),(0.01,0.01),(0.01,0.03),(0.03,0.01),(0.03,0.03),(0.05,0.05)}.
    $
    (2.15)

    The simulation results for $ I(t), R(t) $, and $ D(t) $ are shown in Figure 2. The more $ \alpha_{\{1, 2\}} $ increases, the more $ I(t), R(t), $ and $ D(t) $ decreases, owing to the effectiveness of the vaccination. It was found that the spread of infection slowed with respect to the progress of vaccinations. This change can be understood by reading the discussion given in the Appendix. If we compare $ (\alpha_1, \alpha_2) = (0.01, 0.03) $ and $ (0.03, 0.01) $, the number of infected individuals of $ (0.03, 0.01) $ is less than that of $ (0.01, 0.03) $. $ \alpha_2 $ is the parameter for transition from $ V_1(t) $ to $ V_2(t) $. Therefore, if $ V_1(t) $ is small, even if $ \alpha_2 $ is high, $ V_2(t) $ is small. To increase $ V_1(t) $, it is necessary to set the high value as $ \alpha_1 $. Therefore, if $ \alpha_1 $ is small, and $ \alpha_2 $ is high, such as $ (\alpha_1, \alpha_2) = (0.01, 0.03) $, the effect of vaccination on reducing infected individuals is small.

    Figure 2.  Calculation examples: $ I(t), R(t), $ and $ D(t) $.

    The simulation results for $ S(t) $, $ V_1(t) $, and $ V_2(t) $ are shown in Figure 3. In all cases, $ S(t) $ decreases with the elapsed time. In cases where $ \alpha_1 $ is small, such as $ (\alpha_1, \alpha_2) = (0.01, 0.01), $ and $ (0.01, 0.03) $, $ V_1(t) $ is also small because $ V_1(t) $ and $ V_2(t) $ are also small. The higher the $ \alpha_1 $, the higher the $ V_1(t) $. In the case of $ (\alpha_1, \alpha_2) = (0.05, 0.05) $, because the number of transitions from $ S(t) $ to $ V_1(t) $ and from $ V_1(t) $ to $ V_2(t) $ is high, $ V_2(t) $ is also high. Figures 2, 3 indicate that vaccination effectively reduces the number of infected individuals and deaths.

    Figure 3.  Calculation examples: $ S(t), V_1(t), $ and $ V_2(t) $.

    Herein, we compare SIRVD to the proposed SIRVVD model. If we substitute zero for $ \alpha_2 $, $ I_2(0) $, and $ V_2(0) $, which are the parameters related to the vaccine, $ V_2(t) $ and $ I_2(t) $ are

    $ V2(t)=0,I2(t)=0,tT.
    $
    (2.16)

    When we substitute these values for the proposed SIRVVD model defined by Equations (2.3) – (2.10), the model can be expressed as

    $ S(t+1)=S(t)β(t)S(t)I(t)+θ1V1(t)α1S(t)+θ0R(t),
    $
    (2.17)
    $ V1(t+1)=V1(t)+α1S(t)θ1V1(t)(1σ1)β(t)V1(t)I(t),
    $
    (2.18)
    $ I0(t+1)=I0(t)+β(t)S(t)I(t)γI0(t),
    $
    (2.19)
    $ I1(t+1)=I1(t)+(1σ1)β(t)V1(t)I(t)γI1(t),
    $
    (2.20)
    $ R(t+1)=R(t)+γi{0,1}(1δi)Ii(t)θ0R(t),
    $
    (2.21)
    $ D(t+1)=D(t)+γi{0,1}δiIi(t).
    $
    (2.22)

    The forms of Equations (2.17)–(2.22) are similar to the SIRV model to represent the first dose of vaccination, which was proposed by Ishikawa [30] (see Equations (1)–(4). Note that Ishikawa's model cannot represent the state of death caused by infection. To compare the SIRVD and SIRVVD models, we set $ \alpha_1 = 0.01, 0.03 $ to the SIRVD model expressed by Equations (2.17) – (2.22) and performed simulations. The values of the other parameters are the same as those described in Subsection 2.2.

    The maximum number of infected individuals $ \mathrm{Max}_t I(t) $, and dead persons at the end of simulation $ D(t_\mathrm{end}) $ by the SIRVD model are shown in Table 1. To compare the SIRVD and SIRVVD models, we also show the results of the SIRVVD model (see Subsection 2.2 and Figure 2 for details). In all cases ($ \alpha_1 = 0.01, 0.03 $), $ \mathrm{Max}_t I(t) $ and $ D(t_\mathrm{end}) $ by the SIRVD model were higher than those of the SIRVVD model. This is because the SIRVD model cannot represent the effect of the second dose of vaccination. Because the effects of the first and second vaccinations are different [33] in the case of COVID-19, we consider that the proposed SIRVVD model expressed by Equations (2.3)–(2.10) is important.

    Table 1.  Comparison between the SIRVD model expressed by Equations (2.17)–(2.22) and the proposed SIRVVD model expressed by Equations (2.3)–(2.10) on the maximum infected individuals $ \mathrm{Max}_t I(t) $, and the dead persons of the end of the simulation $ D(t_\mathrm{end}) $.
    Model $ \alpha_1 $ $ \alpha_2 $ $ \mathrm{Max}_t I(t) $ $ D(t_\mathrm{end}) $
    SIRVD model 0.01 - 1,299 653
    SIRVVD model 0.01 0.01 1,204 630
    SIRVVD model 0.01 0.03 1,077 598
    SIRVD model 0.03 - 623 288
    SIRVVD model 0.03 0.01 438 229
    SIRVVD model 0.03 0.03 281 164

     | Show Table
    DownLoad: CSV

    We performed simulations assumed in Japan using the model shown in Figure 1. The simulation period was from February 12, 2020 ($ t = 0 $), to January 31, 2021 ($ t = t_\mathrm{end} = 354 $ days). During this period, there were no vaccinations in Japan. Therefore, the objective of our simulations is to compare the presence and absence of vaccines in Japan. To do this, we used the open data of newly infected individuals reported by the Japanese government [36].

    Kobayashi et al. [37] reported that the removal rate $ \gamma $ of COVID-19 in Japan ranges from 0.13 to 0.17. Therefore, we adopt $ \gamma = 0.15 $. As mentioned in Section 2.1, we assume that the infection period follows an exponential distribution. In other words, $ \gamma^{-1} $ is the average infection period, which is $ \gamma^{-1} = (0.15)^{-1} = 6.67 $ days. We define $ f(t; \gamma) $ as the exponential distribution of the infection period. In this case, we can estimate the probability of recovering or death $ F(x; \gamma) $ from 0 to $ x $ days by integrating $ f(t; \gamma) $ as follows:

    $ F(x;γ)=x0f(t;γ)dt=x0γeγtdt=1eγx.
    $
    (3.1)

    Note that we can only calculate the cases of $ \gamma > 0 $. For example, $ F(14; 6.67) = 0.878 $ and $ F(20; 6.67) = 0.950 $, which indicates that approximately 88% and 95% of all infected individuals recovered or died within 14 and 20 days, respectively.

    Because the total population in Japan is $ 1.2 \times 10^8 $, we adopted $ N = 1.2 \times 10^8 $. The number of initial infected individuals $ I_0(t = 0) $ is the sum of infected individuals from 1 week before the start of the simulation. As a result, $ I_0(t = 0) = 2 $ individuals. Because the simulation starting time is February 12th, 2020, this range is from February 5th, 2020, to February 11th, 2020. The infection was not widespread at the start of the simulation, and there were no vaccinations. Therefore, we set $ R(t = 0), D(t = 0), V_1(t = 0), V_2(t = 0), I_1(t = 0), $ and $ I_2(t = 0) $ as $ 0 $. Moreover, $ S(t = 0) = N - I_0(t = 0) $.

    If we assume that the effective period of the antibody by vaccination and natural infection follows an exponential distribution, $ \theta_{\{0, 1, 2\}}^{-1} $ is the average effective period of the antibody. A previous study on the effective period of an antibody by Dan et al. [38] reported that the antibody of COVID-19-infected individuals varies between 6 and 8 months. Therefore, we assume the average effective period to be 7 months ($ 7 \times 30 = 210 $ days) and adopt $ \theta_{\{0, 1, 2\}} = 1/210 $.

    Dagan et al. [33] reported that by undergoing the first and second doses of the vaccine (BNT162b2), the infection probability decreases by 60% and 92%, respectively (Israeli data source). In the case of Japan, these values were almost the same [40] (note that for the B.1.617 delta variant, the effect might decrease [39]). Therefore, we adopted $ \sigma_1 = 0.60 $ and $ \sigma_2 = 0.92 $. Moreover, in Japan, as of February 10th, 2021, the total number of infected and dead persons was 408,000 and 6,507 people, respectively, [41]. Therefore, we adopted $ \delta_0 = 6,507/408,000 = 0.016 $ as the fatality rate. Dagan et al. [33] reported that the fatality rate decreased by 84% with the first dose of vaccination (second doses not reported). Therefore, we adopted $ \delta_1 = \delta_2 = \delta_0 \times (1-0.84) $ as the fatality rate after vaccination.

    The research objective is to simulate the actual Japanese conditions. Hence, it is necessary to obtain an infectivity parameter that can reproduce the Japanese spreading rate. Therefore, we searched for infectivity $ \beta(t) $ such that the differences between the SIRVVD model based on the number of newly infected individuals $ I^+(t) $ defined by Equation (2.14) and the number of newly infected individuals in the case of actual Japan [36] were minimal. The best infectivity $ \beta^\mathrm{opt}(t) $ is defined by

    $ βopt(t)=Argminβ(t)|I+(t)I+(t)|.
    $
    (3.2)

    In Figure 4, we show the actual newly infected individuals in Japan $ I'^{+}(t) $ [36], and the newly infected individuals $ I^+(t) $ reproduced by the SIRVVD model (Equation (2.14)) by using $ \beta^\mathrm{opt}(t) $. Because these are almost the same, we consider $ \beta^\mathrm{opt}(t) $ to represent infectivity in Japan.

    Figure 4.  Reported newly infected individuals in actual Japan $ I'^+(t) $ and the number of estimated newly infected individuals, $ I^+(t) $, by the SIRVVD model using $ \beta^\mathrm{opt}(t) $.

    Because the research objective is to verify the effects of vaccination, we set some values as $ (\alpha_1, \alpha_2) $, which are the coefficients for vaccination. These are

    $ (α1,α2){(0,0),(104,104),(103,103),(102,102),(104,102),(102,104)}.
    $
    (3.3)

    Scenario $ (\alpha_1, \alpha_2) = (0, 0) $ represents the absence of a vaccine in Japan. Therefore, the amount reduced from the infected individuals in scenario $ (\alpha_1, \alpha_2) = (0, 0) $ indicates the effectiveness of the vaccination.

    Figure 5 shows the simulation results based on the conditions described in Section 3.1. This indicates that the higher the $ (\alpha_1, \alpha_2) $, the fewer the newly infected individuals $ I^+(t) $ and dead persons $ D(t) $. It is clear that the speed of the infection spread is suppressed by the vaccination. As the vaccination progresses, the slower the infection spreads, which can be roughly understood by the discussion given in the Appendix. In contrast, in the case of scenario $ (\alpha_1, \alpha_2) = (10^{-4}, 10^{-2}) $, the number of newly infected individuals and dead persons is large. This is because $ V_1(t) $ is small; even if $ \alpha_2 $ is high, $ V_2(t) $ becomes small. Therefore, it is important to increase $ V_1(t) $ by substituting a high value for $ \alpha_1 $. We show the number of vaccinations $ N_1(t) + N_2(t) $ in the underside of Figure 5. It is desirable to substitute high values for $ (\alpha_1, \alpha_2) $; however, the preparation of many vaccines is required. For example, in the case of $ (\alpha_1, \alpha_2) = (10^{-2}, 10^{-2}) $, approximately $ 3 \times 10^8 $ vaccines are required for approximately a year. In Japan, the total vaccination rate was $ 8 \times 10^7 $ for approximately 3 months from May to August 2021 [22]. If Japan can keep this pace, it may achieve approximately $ 3 \times 10^8 $ vaccinations for about a year.

    Figure 5.  Relationship between $ (\alpha_1, \alpha_2) $ and some variables ($ I^+(t), D(t), N_1(t)+N_2(t) $).

    To discuss the effect of the vaccination in detail, the results of substituting various values for $ (\alpha_1, \alpha_2) $ are shown in Figure 6. The other parameters are the same as in the case of Figure 5, meaning that these simulations are assumed to be actual Japan. Figures 6 (A) and (B) show the numbers of first and second doses of the vaccination $ N_1(t_\mathrm{end}) $ and $ N_2(t_\mathrm{end}) $ at the end of the simulation $ t_\mathrm{end} $, respectively. Figure 6 (A) shows that as $ \alpha_1 $ increases, so does $ N_1(t_\mathrm{end}) $. Moreover, even if we substituted a high value for $ \alpha_2 $, in the case of substituting a small value for $ \alpha_1 $, $ N_2(t_\mathrm{end}) $ is small. We can also understand this phenomenon by examining Figure 5. Figures 6 (C) and (D) show the maximum numbers of newly infected individuals $ \mathrm{Max}_t I(t) $ and the number of dead persons $ D(t_\mathrm{end}) $ at the end of the simulation, respectively. Because $ N_1(t_\mathrm{end}) $ increases with an increasing $ \alpha_1 $, $ \mathrm{Max}_t I(t) $ and $ D(t_\mathrm{end}) $ decreases, owing to the effect of the vaccination. We can see that $ \alpha_2 $ also has an effect on reducing $ \mathrm{Max}_t I(t) $ and $ D(t_\mathrm{end}) $. Moreover, the amount of change in $ \mathrm{Max}_t I(t) $ and $ D(t_\mathrm{end}) $ in the case of a small $ \alpha_1 $ is larger than that in the case of a high $ \alpha_1 $. For example, if we compare $ (\alpha_1, \alpha_2) = (0.0002, 0) $ and $ (0.0006, 0) $, the difference between the maximum number of newly infected individuals is approximately 3,000. By contrast, if we compare $ (\alpha_1, \alpha_2) = (0.0012, 0) $ and $ (0.0016, 0) $, the difference between the maximum number of newly infected individuals is only approximately 50. These results indicate that the relationship between the number of vaccinations and the effect of reducing infected individuals is logarithmic. Therefore, even if the Japanese government prepares only a few vaccines, we infer that there would be a certain effect on reducing infected persons.

    Figure 6.  Comprehensive simulation results focused on Japan.

    In this paper, we presented simulations of COVID-19 infections spreading in Japan considering first and second vaccination events. The mathematical models are found in Equations (2.3)–(2.10), which represent the effect of the first and second doses on reducing the mortality rate and infectivity. For simulation in Japan, we adopted the vaccine, "BNT162b2" [33]. The efficacy of the first and second doses were 60% and 92%, respectively [33]. Note that in the case of the B.1.617 delta variant, the effect of vaccinations may decrease [39]). As shown in Figures 5 and 6, vaccination reduces the number of newly infected individuals and dead persons in Japan.

    As of August 8, 2021, the rate of second vaccinations in Japan was approximately 30%. Because this rate is insufficient, COVID-19 infection will continue to spread. However, in the near future, assuming that the rate of vaccination will increase in Japan, the number of infected individuals is expected to decrease. Because there is a possibility of developing new virus variants of COVID-19, we cannot be optimistic. Overcoming COVID-19 infection requires continued performance of various measures to decrease the number of infected individuals, such as vaccination, mask-wearing, teleworking, and contact tracing [15].

    This work was supported in part by the Telecommunications Advancement Foundation (Grant No. 20203002 to Y. Omae) and a JSPS Grant-in-Aid for Scientific Research (C) (Grant No. 21K04535 to J. Toyotani).

    Here, we discuss the effect of two-step vaccinations on the number of infected individuals. To obtain analytical insights, we simplify the situation: the infectivity $ \beta(t) $, the number of susceptible persons $ S(t) $, and vaccinated persons $ V_1(t), V_2(t) $ are constants with respect to time $ t $, respectively. This is valid when the time scale of the infection spread or reduction is much faster than those of $ \beta(t), S(t), V_1(t), $ and $ V_2(t) $. In this situation, Equations (2.6) – (2.8) in the form of a differential equation can be written as

    $ dI0(t)dt=(βSγ)I0(t)+βS(I1(t)+I2(t)),
    $
    (4.1)
    $ dI1(t)dt={(1σ1)βV1γ}I1(t)+(1σ1)βV1(I0(t)+I2(t)),
    $
    (4.2)
    $ dI2(t)dt={(1σ2)βV2γ}I2(t)+(1σ2)βV2(I0(t)+I1(t)).
    $
    (4.3)

    These equations can be formally solved when one treats the second terms on the right-hand side of each equation as non-homogeneous (source terms). The solutions are given as

    $ I0(t)=I0(0)et/τ0+βSet/τ0t0et/τ0(I1(t)+I2(t))dt,
    $
    (4.4)
    $ I1(t)=I1(0)et/τ1+(1σ1)βV1et/τ1t0et/τ1(I0(t)+I2(t))dt,
    $
    (4.5)
    $ I2(t)=I2(0)et/τ2+(1σ2)βV2et/τ2t0et/τ2(I0(t)+I1(t))dt,
    $
    (4.6)

    where the characteristic time scales, $ \tau_0, \tau_1 $, and $ \tau_2 $, are given as

    $ τ0=1βSγ,
    $
    (4.7)
    $ τ1=1{(1σ1)βV1γ},
    $
    (4.8)
    $ τ2=1{(1σ2)βV2γ}.
    $
    (4.9)

    The first term in each solution has a typical time scale determined by its own contribution, which stems from the first terms in Equations (4.1)–(4.3). The relationships among these time scales are generally

    $ τ0<τ1<τ2.
    $
    (4.10)

    Thus, the typical time scale for the infection spread is directly affected by the vaccination: the time scale without the vaccination is much faster than those with the vaccination. These time scales are estimated as $ \tau_0 = 15.81 $ days, $ \tau_1 = 39.53 $ days, and $ \tau_2 = 197.64 $ days, where the following values are used: $ S = V_1 = V_2 = 2,000 $, $ \beta = 10^{-4.5} $, $ \gamma = 0 $, $ \sigma_1 = 0.60 $, and $ \sigma_2 = 0.92 $, the vaccine BNT162b2 [33]. These values indicate that the impact of the second vaccination was significant. In addition to the direct contribution (the first terms in Equations (4.4)–(4.6)) for each $ I_j(t) $ $ (j = 0, 1, 2) $, there are interference terms from the infected individuals with the other vaccination counts, which correspond to the second terms on the right-hand side of Equations (4.4)–(4.6). Owing to the interference terms, multiple time scales exist in each $ I_j(t) $; for example, not only does the typical time scale $ \tau_1 $ appear in the time evolution of $ I_1(t) $, but so does $ \tau_0 $ and $ \tau_2 $. Therefore, when $ I_0(t)\gg I_1(t), I_2(t) $, which corresponds to the situation immediately after starting vaccinations, $ I_0(t) $ and $ I_2(t) $ grow with the time scale of $ \tau_0 $. Additionally, when $ I_2(t)\gg I_0(t), I_1(t) $, which corresponds to the case when the vaccination is completed, the number of infected individuals varies with the time scale of $ \tau_2 $. Thus, vaccination drastically affects the time scale for the spread of infection.

    [1] D. Armbruster, P. Degond and C. Ringhofer, A model for the dynamics of large queuing networks and supply chains, SIAM J. Applied Mathematics, 66 (2006), 896-920. doi: 10.1137/040604625
    [2] D. Armbruster, M. Herty and C. Ringhofer, A continuum description for a des control problem, in 2012 IEEE 51st Annual Conference on Decision and Control (CDC), IEEE, 2012, 7372-7376. doi: 10.1109/CDC.2012.6425934
    [3] D. Armbruster, D. Marthaler, C. Ringhofer, K. G. Kempf and T.-C. Jo, A continuum model for a re-entrant factory, Operations Research, 54 (2006), 933-950. doi: 10.1287/opre.1060.0321
    [4] D. Armbruster and R. Uzsoy, Continuous dynamic models, clearing functions, and discrete-event simulation in aggregate production planning, in New Directions in Informatics, Optimization, Logistics, and Production (ed. J. C. Smith), vol. TutORials in Operations Research, INFORMS, 2012. doi: 10.1287/educ.1120.0102
    [5] J. Asmundsson, R. L. Rardin, C. H. Turkseven and R. Uzsoy, Production planning with resources subject to congestion, Naval Res. Logist., 56 (2009), 142-157. doi: 10.1002/nav.20335
    [6] J. Asmundsson, R. L. Rardin and R. Uzsoy, Tractable nonlinear production planning: Models for semiconductor wafer fabrication facilities, IEEE Transactions on Semiconductor Wafer Fabrication Facilities, 19 (2006), 95-111. doi: 10.1109/TSM.2005.863214
    [7] J. H. Blackstone, D. T. Philips and G. L. Hogg, A state-of-the-art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20 (1982), 27-45. doi: 10.1080/00207548208947745
    [8] R. Courant, K. O. Friedrichs and H. Lewy, Über die partiellen Differenzengleichungen der mathematischen Physik, Mathematische Annalen, 100 (1928), 32-74. doi: 10.1007/BF01448839
    [9] C. D'Apice, S. Göttlich, M. Herty and B. Piccoli, Modeling, Simulation, and Optimization of Supply Chains, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2010. doi: 10.1137/1.9780898717600
    [10] C. D'Apice, R. Manzo and B. Piccoli, Optimal input flows for a PDE-ODE model of supply chains, Communications in Mathematical Sciences, 10 (2012), 1225-1240. doi: 10.4310/CMS.2012.v10.n4.a10
    [11] C. D'Apice, R. Manzo and B. Piccoli, Numerical schemes for the optimal input flow of a supply-chain, SIAM Journal on Numerical Analysis, 51 (2013), 2634-2650. doi: 10.1137/120889721
    [12] G. D. Eppen and R. Kipp Martin, Determining safety stock in the presence of stochastic lead time and demand, Management Science, 34 (1988), 1380-1390. doi: 10.1287/mnsc.34.11.1380
    [13] J. W. Fowler, G. L. Hogg and S. J. Mason, Workload control in the semiconductor industry, Production Planning and Control, 13 (2002), 568-578. doi: 10.1080/0953728021000026294
    [14] S. Göttlich, M. Herty and A. Klar, Modelling and optimization of supply chains on complex networks, Commun. Math. Sci., 4 (2006), 315-330. doi: 10.4310/CMS.2006.v4.n2.a3
    [15] S. T. Hackman and R. C. Leachman, A general framework for modeling production, Management Science, 35 (1989), 478-495. doi: 10.1287/mnsc.35.4.478
    [16] K. Itoh, D. Huang and T. Enkawa, Twofold look-ahead search for multi-criterion job shop scheduling, International Journal of Production Research, 31 (1993), 2215-2234. doi: 10.1080/00207549308956854
    [17] N. B. Kacar, Fitting Clearing Functions to Empirical Data: Simulation, Optimization and Heuristic Algorithms, Ph.D Thesis, North Carolina State University, 2012.
    [18] U. S. Karmarkar, Capacity loading and release planning with work-in-progress (wip) and lead-times, Journal of Manufacturing and Operations Management, 2 (1989), 105-123.
    [19] M. La Marca, D. Armbruster, M. Herty and C. Ringhofer, Control of continuum models of production systems, IEEE Trans. Automat. Control, 55 (2010), 2511-2526. doi: 10.1109/TAC.2010.2046925
    [20] Y. H. Lee, K. Bhaskaran and M. A. Pinedo, A heuristic to minimize the total weighted tardiness with sequence dependent setups, IEEE Transactions on Design and Manufacturing, 29 (1997), 45-52. doi: 10.1080/07408179708966311
    [21] R.-K. Li, Y.-T. Shyu and S. Adiga, A heuristic rescheduling algorithm for computer-based production scheduling systems, International Journal of Production Research, 31 (1993), 1815-1826. doi: 10.1080/00207549308956824
    [22] K. N. McKay, F. R. Safayeni and J. A. Buzacott, Job shop scheduling theory: What is relevant?, Interfaces, 18 (1988), 84-90. doi: 10.1287/inte.18.4.84
    [23] H. Missbauer and R. Uzsoy, Optimization models for production planning, in Planning Production and Inventories in the Extended Enterprise: A State of the Art Handbook (eds. K. Kempf, P. Keskinocak and R. Uzsoy), Springer-Verlag, New York, 2010, 437-508.
    [24] S. S. Panwalkar and W. Iskander, A survey of scheduling rules, Operations Research, 25 (1977), 45-61. doi: 10.1287/opre.25.1.45
    [25] D. Perdaen, D. Armbruster, K. G. Kempf and E. Lefeber, Controlling a re-entrant manufacturing line via the push-pull point, Decision Policies for Production Networks, (2012), 103-117. doi: 10.1007/978-0-85729-644-3_5
    [26] V. Subramaniam, G. K. Lee, G. S. Hong, Y. S. Wong and T. Ramesh, Dynamic selection of dispatching rules for job shop scheduling, Management of Operations, 11 (2000), 73-81. doi: 10.1080/095372800232504
    [27] R. Uzsoy, C. Y. Lee and L. A. Martin-Vega, A review of production planning and scheduling models in the semiconductor industry part II: Shop-floor control, IIE Transactions, 26 (1994), 44-55. doi: 10.1080/07408179408966627
    [28] R. Vancheeswaran and M. A. Townsend, Two-stage heuristic procedure for scheduling job shops, Journal of Manufacturing Systems, 12 (1993), 315-325. doi: 10.1016/0278-6125(93)90322-K
    [29] L. M. Wein, Scheduling semiconductor wafer fabrication, IEEE Transactions on Semiconductor Manufacturing, 1 (1988), 115-130. doi: 10.1109/66.4384
    [30] M. J. Zeestraten, The look ahead dispatching procedure, International Journal of Production Research, 28 (1990), 369-384. doi: 10.1080/00207549008942717
  • This article has been cited by:

    1. Somayeh Momenyan, Mahmoud Torabi, Modeling the spatio‑temporal spread of COVID‑19 cases, recoveries and deaths and effects of partial and full vaccination coverage in Canada, 2022, 12, 2045-2322, 10.1038/s41598-022-21369-z
    2. Fehaid Salem Alshammari, Analysis of SIRVI model with time dependent coefficients and the effect of vaccination on the transmission rate and COVID-19 epidemic waves, 2023, 8, 24680427, 172, 10.1016/j.idm.2023.01.002
    3. Yuto Omae, Makoto Sasaki, Jun Toyotani, Kazuyuki Hara, Hirotaka Takahashi, Theoretical Analysis of the SIRVVD Model for Insights Into the Target Rate of COVID-19/SARS-CoV-2 Vaccination in Japan, 2022, 10, 2169-3536, 43044, 10.1109/ACCESS.2022.3168985
    4. A Othman Almatroud, Noureddine Djenina, Adel Ouannas, Giuseppe Grassi, M Mossa Al-sawalha, A novel discrete-time COVID-19 epidemic model including the compartment of vaccinated individuals, 2022, 19, 1551-0018, 12387, 10.3934/mbe.2022578
    5. Viktoriya Petrakova, Olga Krivorotko, 2023, Mean Field Optimal Control Problem for Predicting the Spread of Viral Infections, 979-8-3503-3113-4, 79, 10.1109/OPCS59592.2023.10275759
    6. Fehaid Salem Alshammari, Fahir Talay Akyildiz, Epidemic Waves in a Stochastic SIRVI Epidemic Model Incorporating the Ornstein–Uhlenbeck Process, 2023, 11, 2227-7390, 3876, 10.3390/math11183876
    7. Oscar Espinosa, Laura Mora, Cristian Sanabria, Antonio Ramos, Duván Rincón, Valeria Bejarano, Jhonathan Rodríguez, Nicolás Barrera, Carlos Álvarez-Moreno, Jorge Cortés, Carlos Saavedra, Adriana Robayo, Oscar H. Franco, Predictive models for health outcomes due to SARS-CoV-2, including the effect of vaccination: a systematic review, 2024, 13, 2046-4053, 10.1186/s13643-023-02411-1
    8. Karan Thakkar, Julia Regazzini Spinardi, Jingyan Yang, Moe H. Kyaw, Egemen Ozbilgili, Carlos Fernando Mendoza, Helen May Lin Oh, Impact of vaccination and non-pharmacological interventions on COVID-19: a review of simulation modeling studies in Asia, 2023, 11, 2296-2565, 10.3389/fpubh.2023.1252719
    9. Abdennour Sebbagh, Chemesse Ennehar Bencheriet, Sihem Kechida, A Stochastic Epidemiological SIRD-V Model With LSM-EKF Algorithm for Forecasting and Monitoring the Spread of COVID-19 Pandemic: Real Data, 2024, 12, 2169-3536, 62047, 10.1109/ACCESS.2024.3395544
  • Reader Comments
  • © 2015 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(4120) PDF downloads(71) Cited by(2)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog