Professional Documents
Culture Documents
Download full ebook of Advances In Production Management Systems Artificial Intelligence For Sustainable And Resilient Production Systems Ifip Wg 5 7 International Conference Apms 2021 Nantes France September 5 9 2021 Proce online pdf all chapter docx
Download full ebook of Advances In Production Management Systems Artificial Intelligence For Sustainable And Resilient Production Systems Ifip Wg 5 7 International Conference Apms 2021 Nantes France September 5 9 2021 Proce online pdf all chapter docx
Download full ebook of Advances In Production Management Systems Artificial Intelligence For Sustainable And Resilient Production Systems Ifip Wg 5 7 International Conference Apms 2021 Nantes France September 5 9 2021 Proce online pdf all chapter docx
https://ebookmeta.com/product/document-analysis-and-recognition-
icdar-2021-16th-international-conference-lausanne-switzerland-
september-5-10-2021-proceedings-part-ii-1st-edition-josep-llados/
https://ebookmeta.com/product/electronic-government-21st-ifip-
wg-8-5-international-conference-egov-2022-linkoping-sweden-
september-6-8-2022-proceedings-marijn-janssen/
https://ebookmeta.com/product/computer-vision-systems-13th-
international-conference-icvs-2021-virtual-event-
september-22-24-2021-proceedings-1st-edition-markus-vincze/
Advances in Production
Management Systems
Artificial Intelligence for Sustainable
and Resilient Production Systems
123
IFIP Advances in Information
and Communication Technology 633
Editor-in-Chief
IFIP is the global non-profit federation of societies of ICT professionals that aims
at achieving a worldwide professional and socially responsible development and
application of information and communication technologies.
Advances in Production
Management Systems
Artificial Intelligence for Sustainable
and Resilient Production Systems
IFIP WG 5.7 International Conference, APMS 2021
Nantes, France, September 5–9, 2021
Proceedings, Part IV
123
Editors
Alexandre Dolgui Alain Bernard
IMT Atlantique Centrale Nantes
Nantes, France Nantes, France
David Lemoine Gregor von Cieminski
IMT Atlantique ZF Friedrichshafen AG
Nantes, France Friedrichshafen, Germany
David Romero
Tecnológico de Monterrey
Mexico City, Mexico
This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Preface
The scientific and industrial relevance of the development of sustainable and resilient
production systems lies in ensuring future-proof manufacturing and service systems,
including their supply chains and logistics networks. “Sustainability” and “Resilience”
are essential requirements for competitive manufacturing and service provisioning now
and in the future. Industry 4.0 technologies, such as artificial intelligence; decision aid
models; additive and hybrid manufacturing; augmented, virtual, and mixed reality;
industrial, collaborative, mobile, and software robots; advanced simulations and digital
twins; and smart sensors and intelligent industrial networks, are key enablers for
building new digital and smart capabilities in emerging cyber-physical production
systems in support of more efficient and effective operations planning and control.
These allow manufacturers and service providers to explore more sustainable and
resilient business and operating models. By making innovative use of the aforemen-
tioned technologies and their enabled capabilities, they can pursue the triple bottom
line of economic, environmental, and social sustainability. Furthermore, industrial
companies will be able to withstand and quickly recover from disruptions that pose
threats to their operational continuity. This is in the face of disrupted, complex, tur-
bulent, and uncertain business environments, like the one triggered by the COVID-19
pandemic, or environmental pressures calling for decoupling economic growth from
resource use and emissions.
The International Conference on Advances in Production Management Systems
2021 (APMS 2021) in Nantes, France, brought together leading international experts
on manufacturing, service, supply, and logistics systems from academia, industry, and
government to discuss pressing issues and research opportunities mostly in smart
manufacturing and cyber-physical production systems; service systems design, engi-
neering, and management; digital lean operations management; and resilient supply
chain management in the Industry 4.0 era, with particular focus on artificial
intelligence-enabled solutions.
Under the influence of the COVID-19 pandemic, the event was organised as online
conference sessions. A large international panel of experts (497 from 50 countries)
reviewed all the submissions (with an average of 3.2 reviews per paper) and selected
the best 377 papers (70% of the submitted contributions) to be included in these
international conference proceedings. The topics of interest at APMS 2021 included
artificial intelligence techniques, decision aid, and new and renewed paradigms for
sustainable and resilient production systems at four-wall factory and value chain levels,
comprising their associated models, frameworks, methods, tools, and technologies for
smart and sustainable manufacturing and service systems, as well as resilient digital
supply chains. As usual for the APMS conference, the Program Committee was par-
ticularly attentive to the cutting-edge problems in production management and the
quality of the papers, especially with regard to the applicability of the contributions to
industry and services.
vi Preface
The APMS 2021 conference proceedings are organized into five volumes covering a
large spectre of research concerning the global topic of the conference: “Artificial
Intelligence for Sustainable and Resilient Production Systems”.
The conference was supported by the International Federation of Information
Processing (IFIP), which is celebrating its 60th Anniversary, and was co-organized by
the IFIP Working Group 5.7 on Advances in Production Management Systems, IMT
Atlantique (Campus Nantes) as well as the Centrale Nantes, University of Nantes,
Rennes Business School, and Audecia Business School. It was also supported by three
leading journals in the discipline: Production Planning & Control (PPC), the Interna-
tional Journal of Production Research (IJPR), and the International Journal of Product
Lifecycle Management (IJPLM).
Special attention has been given to the International Journal of Production Research
on the occasion of its 60th Anniversary. Since its foundation in 1961, IJPR has become
one of the flagship journals of our profession. It was the first international journal to
bring together papers on all aspects of production research: product/process engi-
neering, production system design and management, operations management, and
logistics. Many exceptional scientific results have been published in the journal.
We would like to thank all contributing authors for their high-quality work and for
their willingness to share their research findings with the APMS community. We are
also grateful to the members of the IFIP Working Group 5.7, the Program Committee,
and the Scientific Committee, along with the Special Sessions organizers for their
support in the organization of the conference program. Concerning the number of
papers, special thanks must be given to the local colleagues who managed the
reviewing process as well as the preparation of the conference program and proceed-
ings, particularly Hicham Haddou Benderbal and Maria-Isabel Estrepo-Ruiz from IMT
Atlantique.
Conference Chair
Alexandre Dolgui IMT Atlantique, Nantes, France
Conference Co-chair
Gregor von Cieminski ZF Friedrichshafen, Germany
Program Chair
Alain Bernard Centrale Nantes, France
Program Co-chair
David Romero Tecnológico de Monterrey, Mexico
Program Committee
Alain Bernard Centrale Nantes, France
Gregor von Cieminski ZF Friedrichshafen, Germany
Alexandre Dolgui IMT Atlantique, Nantes, France
Dimitris Kiritsis EPFL, Switzerland
David Romero Tecnológico de Monterrey, Mexico
Kathryn E. Stecke University of Texas at Dallas, USA
Organizing Committee
Romain Billot IMT Atlantique, Brest, France
Nadjib Brahimi Rennes School of Business, France
Olivier Cardin University of Nantes, France
Catherine Da Cunha Centrale Nantes, France
Alexandre Dolgui IMT Atlantique, Nantes, France
Giannakis Mihalis Audencia, Nantes, France
Evgeny Gurevsky University of Nantes, France
Hichem Haddou Benderbal IMT Atlantique, Nantes, France
Ramzi Hammami Rennes School of Business, France
Oncu Hazir Rennes School of Business, France
Seyyed-Ehsan IMT Atlantique, Nantes, France
Hashemi-Petroodi
David Lemoine IMT Atlantique, Nantes, France
Nasser Mebarki University of Nantes, France
Patrick Meyer IMT Atlantique, Brest, France
Merhdad Mohammadi IMT Atlantique, Brest, France
Dominique Morel IMT Atlantique, Nantes, France
Maroua Nouiri University of Nantes, France
Maria-Isabel Restrepo-Ruiz IMT Atlantique, Nantes, France
Naly Rakoto IMT Atlantique, Nantes, France
Ilhem Slama IMT Atlantique, Nantes, France
Simon Thevenin IMT Atlantique, Nantes, France
Abdelkrim-Ramzi IMT Atlantique, Nantes, France
Yelles-Chaouche
Organization ix
Scientific Committee
Erry Yulian Triblas Adesta International Islamic University Malaysia, Malaysia
El-Houssaine Aghezzaf Ghent University, Belgium
Erlend Alfnes Norwegian University of Science and Technology,
Norway
Hamid Allaoui Université d’Artois, France
Thecle Alix IUT Bordeaux Montesquieu, France
Farhad Ameri Texas State University, USA
Bjørn Andersen Norwegian University of Science and Technology,
Norway
Eiji Arai Osaka University, Japan
Jannicke Baalsrud Hauge KTH Royal Institute of Technology, Sweden/BIBA,
Germany
Zied Babai Kedge Business School, France
Natalia Bakhtadze Russian Academy of Sciences, Russia
Pierre Baptiste Polytechnique de Montréal, Canada
Olga Battaïa Kedge Business School, France
Farouk Belkadi Centrale Nantes, France
Lyes Benyoucef Aix-Marseille University, France
Bopaya Bidanda University of Pittsburgh, USA
Frédérique Biennier INSA Lyon, France
Jean-Charles Billaut Université de Tours, France
Umit S. Bititci Heriot-Watt University, UK
Magali Bosch-Mauchand Université de Technologie de Compiègne, France
Xavier Boucher Mines St Etienne, France
Abdelaziz Bouras Qatar University, Qatar
Jim Browne University College Dublin, Ireland
Luis Camarinha-Matos Universidade Nova de Lisboa, Portugal
Olivier Cardin University of Nantes, France
Sergio Cavalieri University of Bergamo, Italy
Stephen Childe Plymouth University, UK
Hyunbo Cho Pohang University of Science and Technology,
South Korea
Chengbin Chu ESIEE Paris, France
Feng Chu Paris-Saclay University, France
Byung Do Chung Yonsei University, South Korea
Gregor von Cieminski ZF Friedrichshafen, Germany
Catherine Da Cunha Centrale Nantes, France
Yves Dallery CentraleSupélec, France
Xavier Delorme Mines St Etienne, France
Frédéric Demoly Université de Technologie de Belfort-Montbéliard,
France
Mélanie Despeisse Chalmers University of Technology, Sweden
Alexandre Dolgui IMT Atlantique, Nantes, France
Slavko Dolinšek University of Ljubljana, Slovenia
x Organization
List of Reviewers
Product and Asset Life Cycle Management for Smart and Sustainable
Manufacturing Systems
Cost Projections for the Product Life Cycle at the Early Stages
of Product Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 437
Marcin Relich, Grzegorz Bocewicz, and Zbigniew Banaszak
Automatic Drones for Factory Inspection: The Role of Virtual Simulation . . . 457
Omid Maghazei, Torbjørn H. Netland, Dirk Frauenberger,
and Tobias Thalmann
Suppliers Selection Ontology for Viable Digital Supply Chain Performance. . . . 622
Kamar Zekhnini, Anass Cherrafi, Imane Bouhaddou,
and Abla Chaouni Benabdellah
1 Introduction
Baghersad and Zobel [3] examine the effects of supply chain disruptions on firms’
performance by applying a new quantitative measure of a disruption’s impact
adapted from the systems resilience literature. Li et al. [20] study and exam-
ine disruption propagations through simulating simple interaction rules of firms
inside the supply chain network by developing an agent-based computational
model.
The literature has thus attempted to understand the effects better by ripple
effect quantification and other related supply chain mapping approaches [16].
However, there is a niche for exploring other Ripple effect approaches, and our
study atemmpts to contribute towards the area of Ripple effect visualization.
The above equation describes the evolution of the disease prevalence in the
entire population. Note that analyzing the equilibria for the above model is
rather straightforward. As discussed in the epidemiology literature, the long run
outcome solely depends on the basic reproduction number, R0 , given by R0 = αδ .
6 X. Brusset et al.
where the term ϕx,x describes the probability that infected people at the location
x could spread the infection at the location x with x = x .
By recalling that nx,t = sx,t + ix,t , it follows that nx,t solves the summation
∂n
of Eqs. (6) and (7), that is ∂tx,t = d∇2 nx,t with Neumann boundary conditions
and initial conditions directly determined from those related to sx,t and ix,t .
This allows us to consider nx,t as a known exogenous variable, which thus can
be substituted in (6) and (7) by writing sx,t = nx,t − ix,t .
∂nx,t
= d∇2 nx,t (8)
∂t
∂ix,t
= d∇2 ix,t + α (nx ,t − ix ,t )ix ,t ϕx ,x dx − δix,t . (9)
∂t Ω
Notice that the expression of nx,t is known in closed-form once a specific shape
of the set Ω is assumed.
Modelling Pandemic Impact on Supply 7
In order to understand the disease dynamics, we can thus analyze the system
of partial differential equations (PDEs) given by (8) and (9), which generalizes
to a spatial dimension SIS model that accounts for population mobility across
locations.
Let us notice that whenever the kernel function ϕx ,x coincides with the
Dirac, the above model boils down to:
∂nx,t
= d∇2 nx,t (10)
∂t
∂ix,t
= d∇2 ix,t + α(nx,t − ix,t )ix,t − δix,t , (11)
∂t
∂n ∂i
with the Neumann boundary conditions ∂nx,t = 0 and ∂n x,t
= 0.
To conclude, once the configuration of the network is known, the number
of infected per node (location) can be evaluated for every location and period
of time. Note that this description is computed directly, contrary to [11] which
requires an algorithm. When comparing this model with the estimation method
in [21], we purport that this one presents numerous advantages as it does not rely
on Bayesian mechanics (including having to evaluate multinomial distributions)
and yet could be applied using the same Baidu-Qianxi database of population
mobility.
The global supply chain is modelled by the means of a graph G = (V, E) with
M nodes, where V denotes the node set and E ⊂ V × V is the edge set. For
simplicity we identify each node v ∈ V of the network with its geographical
coordinates xv .
Given two nodes v, u ∈ V , 0 ≤ φvu ≤ 1 represents the degree of interaction
from node v to node u, summarizing the intensity of their reciprocal trade and
logistic relationships. The network is then described in compact form by the
triplet G = (V, E, φ) where φ is a M × M weighted matrix with the property
that φuv = φvu . The level of infected at each node v ∈ V , is modelled by ixv ,t .
The local evolution of the infection is depending on both the local evolution of
the epidemics as well as the interaction with the adjacent locations.
If Γ (x) describes the per capita productivity at location x, the total pro-
ductivity index Γtot (t) of the supply chain network at time t depends on the
susceptible population at each node v ∈ V of the network and is defined as
Γtot (t) = Γ (xv )sxv ,t = Γ (xv )(nxv ,t − ixv ,t ). (12)
v∈V v∈V
The combination of the dynamics of the epidemic with the definition of the
network productivity leads to the following evolution equation of total Γtot (t):
∂sxv ,t
Γ̇tot (t) = Γ (xv )
v∈V
∂t
= Γ (xv ) d∇2 (nxv ,t − ixv ,t ) − α (nx ,t − ix ,t )ix ,t ϕx ,xv dx + δixv ,t
v∈V Ω
= Γ (xv ) d∇2 sxv ,t − α sx ,t ix ,t ϕx ,xv dx + δixv ,t . (14)
v∈V Ω
6 Numerical Simulation
In this section we present a numerical simulation of the dynamic model:
∂nx,t
= d∇2 nx,t (15)
∂t
∂ix,t
= d∇2 ix,t + α (nx ,t − ix ,t )ix ,t ϕx ,x dx − δix,t . (16)
∂t Ω
∂nx,t ∂ 2 nx,t
=d (17)
∂t ∂x2
subject to the Neumann condition being known, is provided via the Fourier
expansion by: 2
nx,t = An e−(nπ) dt cos (nπx) , (18)
n≥0
where 1
A0 = nx,0 dx = 1, (19)
0
1
An = 2 nx,0 cos (nπx) dx = 0, (20)
0
which implies that nx,t = 1 for any x and t. The above model thus boils down
to
∂ix,t ∂ 2 ix,t
=d + α(1 − ix,t )ix,t − δix,t . (21)
∂t ∂x2
In this case, for any network G, the total productivity evolves accordingly to:
Γtot (t) = Γ (xv )(1 − ixv ,t ). (22)
v∈V
Modelling Pandemic Impact on Supply 9
In the first numerical simulation we suppose that the infection rate α is equal
to 0.1328 and the recovery rate δ = 0.0476 (see [18]). The figure shows that after
an initial transition phase of growth, the number of infected people converges
to a long-run endemic and homogeneous equilibrium ix,∞ . In this scenario, the
natural recovery rate δ is not big enough to guarantee a decrease of ix,t over
time.
In this case, let us observe that due to the presence of the pandemic, the
global productivity index Γtot will converge to (see Fig. 2):
lim Γtot (t) = (1 − ixv ,∞ ) Γ (xv ) < Γ (xv ) (23)
t→+∞
v∈V v∈V
.
In the second numerical simulation, we suppose that the infection rate α is
still equal to 0.1328 but the implementation of treatment has raised the recovery
rate δ to 0.1428. In this case, as Fig. 3 shows, the number of infectives decreases
over time and it converges to the disease eradication in the long-run. Of course,
the interesting part is for intermediate periods where the number of infectives
may be non-homogeneous geographically: some locations will be more affected
than others.
Let us observe that in this case, instead, the global productivity index Γtot
will converge to:
lim Γtot (t) = (1 − ixv ,∞ ) Γ (xv ) = Γ (xv ) (24)
t→+∞
v∈V v∈V
.
10 X. Brusset et al.
7 Conclusion
In conclusion, we see how a pandemic spreads over regions, countries and conti-
nents in continuous time. We have modelled how such a pandemic infects workers
and how this effect slows the production in a supply network, thus impacting
the productivity of single production units and so the whole supply networks.
In this model, we have considered that the effect on production is simply
additive. Of course, in reality, once an upstream partner in a supply network is
impacted, all the downstream partners are also impacted. In a later refinement,
we could look at a model where the effect of a pandemic is exponential in terms of
the position of a node in the network. Another model might take into account the
possibility that the infection rate α has different values across regions, or time.
It is easy to include this in the model described in (9) as αx,t , so accommodating
variants to the original virus.
In contrast to other studies of spatial transmission of the pandemic men-
tioned here, the advantage of the model is to only build from well defined and
Modelling Pandemic Impact on Supply 11
understood parameters: the infection rate α, recovery rate δ, the layout of the
network, and population distribution in the various locations. The model takes
into account the fact that people can be re-infected (which means that SIR or
SIRD models are inadequate).
In this way, once a new virus is identified, knowing the characteristics of a
network, a policy maker ( manager) can build a forecasting model to evaluate the
spread of the infection in the regions under her purview (supply chain network).
Armed with such a model, a calibrated set of measures can be implemented
which might impose a lesser burden on populations in the case of public policy
or improve the resilience of the supply chain network.
References
1. Aràndiga, F., et al.: A spatial-temporal model for the evolution of the COVID-19
pandemic in spain including mobility. Mathematics 8(10), 1677 (2020). https://
doi.org/10.3390/math8101677
2. Arenas, A., et al.: A mathematical model for the spatiotemporal epidemic spreading
of covid19. MedRxiv (2020)
3. Baghersad, M., Zobel, C.W.: Assessing the extended impacts of supply chain dis-
ruptions on firms: an empirical study. Int. J. Prod. Econ. 231, 107862 (2021)
4. Capasso, V., Kunze, H.E., Torre, D.L., Vrscay, E.R.: Solving inverse problems for
biological models using the collage method for differential equations. J. Math. Biol.
67(1), 25–38 (2012)
5. Cooper, I., Mondal, A., Antonopoulos, C.G.: A SIR model assumption for the
spread of COVID-19 in different communities. Chaos, Solitons Fractals 139, 110057
(2020). https://doi.org/10.1016/j.chaos.2020.110057
6. World Health Organization: Coronavirus disease (COVID-19), H.i.i.t. (2020).
https://www.who.int/emergencies/diseases/novel-coronavirus-2019/question-
and-answers-hub/q-a-detail/coronavirus-disease-covid-19-how-is-it-transmitted.
Accessed 19 Mar 2020
7. Dolgui, A., Ivanov, D.: Exploring supply chain structural dynamics: new disruptive
technologies and disruption risks. Int. J. Prod. Econ. 229, 107886 (2020)
8. Gatto, M., Bertuzzo, E., Mari, L., Miccoli, S., Carraro, L., Casagrandi, R., Rinaldo,
A.: Spread and dynamics of the covid-19 epidemic in italy: Effects of emergency
containment measures. Proc. Nat. Acad. Sci. 117(19), 10484–10491 (2020)
9. Gersovitz, M., Hammer, J.S.: The economical control of infectious diseases*. Econ.
J. 114(492), 1–27 (2004)
10. Goenka, A., Liu, L., Nguyen, M.H.: Infectious diseases and economic growth. J.
Math. Econ. 50, 34–53 (2014)
11. Gounane, S., Barkouch, Y., Atlas, A., Bendahmane, M., Karami, F., Meskine, D.:
An adaptive social distancing SIR model for COVID-19 disease spreading and fore-
casting. Epidemiologic Methods, vol. 10, no. s1 (2021). https://doi.org/10.1515/
em-2020-0044
12. Ivanov, D.: Predicting the impacts of epidemic outbreaks on global supply chains: a
simulation-based analysis on the coronavirus outbreak (covid-19/sars-cov-2) case.
Transp. Res. Part E: Logistics Transp. Rev. 136, 101922 (2020)
13. Ivanov, D., Dolgui, A.: Viability of intertwined supply networks: extending the
supply chain resilience angles towards survivability. a position paper motivated by
COVID-19 outbreak. Int. J. Prod. Res 58(10), 2904–2915 (2020)
12 X. Brusset et al.
14. Ivanov, D., Sokolov, B., Chen, W., Dolgui, A., Werner, F., Potryasaev, S.: A control
approach to scheduling flexibly configurable jobs with dynamic structural-logical
constraints. IISE Trans. 53(1), 1–18 (2020)
15. Kinra, A., Ivanov, D., Das, A., Dolgui, A.: Ripple effect quantification by supplier
risk exposure assessment. Int. J. Prod. Res. 58(18), 5559–5578 (2020). https://doi.
org/10.1080/00207543.2019.1675919
16. Kinra, A., Ivanov, D., Das, A., Dolgui, A.: Ripple effect quantification by supplier
risk exposure assessment. Int. J. Prod. Res. 58(18), 5559–5578 (2020)
17. La Torre, D., Liuzzi, D., Marsiglio, S.: Pollution diffusion and abatement activities
across space and over time. Math. Soc. Sci. 78, 48–63 (2015)
18. La Torre, D., Liuzzi, D., Marsiglio, S.: Epidemics and macroeconomic outcomes:
Social distancing intensity and duration. J. Math. Econ. 93, 102473 (2021)
19. La Torre, D., Malik, T., Marsiglio, S.: Optimal control of prevention and treatment
in a basic macroeconomic-epidemiological model. Math. Soc. Sci. 108, 100–108
(2020)
20. Li, Y., Chen, K., Collignon, S., Ivanov, D.: Ripple effect in the supply chain net-
work: Forward and backward disruption propagation, network health and firm
vulnerability. European Journal of Operational Research (2020)
21. Oka, T., Wei, W., Zhu, D.: A spatial stochastic sir model for transmission networks
with application to covid-19 epidemic in china (2020)
22. Reich, J., Kinra, A., Kotzab, H., Brusset, X.: Strategic global supply chain network
design - how decision analysis combining MILP and AHP on a Pareto front can
improve decision-making. Int. J. Prod. Res. 0(0), 1–16 (2020)
23. Shayak, B., Sharma, M.M., Gaur, M., Mishra, A.K.: Impact of reproduction num-
ber on the multiwave spreading dynamics of COVID-19 with temporary immunity:
a mathematical model. Int. J. Infect. Dis. 104, 649–654 (2021). https://doi.org/
10.1016/j.ijid.2021.01.018
24. Wang, T.: Dynamics of an epidemic model with spatial diffusion. Phys. A: Stat.
Mech. Appl. 409, 119–129 (2014)
A Vector Logistic Dynamical Approach
to Epidemic Evolution on Interacting
Social-Contact and Production-Capacity
Graphs
where 1 − i(t) = s(t). Two stationary solutions can occur i∗1 = 0 and i∗2 = 1 − δ/β
(the latter when δ < β). In our model, the possible interaction between the
individuals - represented by nodes - is controlled by the adjacency matrix A
of the graph GA (V, EA ), |V | = N , EA ⊂ V 2 , representing the social contact
network. While the specific realisation of the adjacency matrix in the true social
contact network remains unknown, a number of parameters can be estimated
or assumed [2]. Some of its properties like the average degree can be regulated
as an optimisation parameter, e.g. corresponding with the restricted number of
contacts that are allowed in a personal ‘social bubble’ or ‘support circle’.
In order to retain a detailed description at the level of individual agents and to
assess fluctuations over the network, a probability based infection-recovery model
is constructed on a network. In this approach, a probability Yi of being infected
is attributed to each node i. Conform to the interaction effect by ‘contact’, we
express the exposure of a node i by the product of its proper receptive capacity
1 − Yi and the infective capacity Yj of an adjacent node j, i.e. Aij = 1, weighted
by infection rate βi and moderated by a normalisation factor of the inverse of
the node’s degree d−1i .
Ẏi = −δi Yi + βi d−1
i (1 − Yi ) Aij Yj (2)
j
The dynamical equation of the graph state vectors is written in vector nota-
tion by using δ both for the variable recovery rate vector and likewise β for
the variable infection rate vector and for the state vector Y. We further need
the Hadamard product symbol, ◦, to express the elementwise multiplication of
factors:
this notation requires that for an isolated node the apparent division ‘0/0’ occur-
ring in AY/d is effectively set equal to 0.
This vector differential equation differs from (the linear form of) the gen-
eralized Lotka-Volterra equation by a term proportional to AY, and from the
Replicator equation by its additionally lacking a third order term Y ◦ (YT AY),
and having a first-order term in Y instead. Essentially the equation differs from
these two typical dynamical systems by the first order derivative of the state
not being a Hadamard product with the state itself. In order to attribute a
probabilistic interpretation to the magnitudes Yi , two observations are made,
16 J. B. Broekaert and D. La Torre
Finally, with the factor of the social contact graph included in the SIS dynamics,
Eq. (3), it is now possible to study the effect on the epidemic progression by
changes in the graph structure, see Fig. (2). In particular the effect of diminishing
the social person-person contacts by culling edges in G(V, E), see Fig. 2, while
maintaining the degree vector d, allows the dynamical description of confinement
efforts in diminishing the epidemic progression.
Concurrently the cost impact from production capacity attrition in the inter-
acting economic graph can be monitored. In the next section, Sect. 3, we
Vector Logistic SIS Dynamics on a Social and Production Graphs 17
Fig. 2. An unconstrained artificial social contact graph (left) and its confinement rendi-
tion (right). In the unconstrained graph (N = 1000, skew = 4, N connect A = 40) the
mean degree is 25.82, the mean cluster coefficient is 0.28, and the graph has 4 connected
components. In the confined graph (N = 1000, skew = 4, N conf inement A = 20) the
mean degree has decreased to 8.04, with 88 connected components resulting.
Fig. 3. Construction of the random economic capacity graph GB (V, EB ) (right) inter-
acting with the social contact graph GA (V, EA ), Fig. 2. The economic capacity network
inherits the nodes VA of the social contact graph (N = 1000), and is parametrized by
average connectivity parameter N connect B = 20 to obtain a number of economic
capacity units nB = 88 (left).
18 J. B. Broekaert and D. La Torre
PRACTICAL GEOMETRY.
DEFINITIONS.[55]
To erect a perpendicular.
From the point a set off any length 4 times to c; from a as a centre
with 3 of those parts describe an arc at b, and from c with 5 of them
cut the arc at b. Draw a b, which will be the perpendicular required.
Any equimultiples of these numbers, 3, 4, 5, may be used for
erecting a perpendicular. Plate 2, Heights and Distances, and
Practical Geometry, Fig. ½.
To erect a perpendicular.
Set off on each side of the point a, any two equal distances, a d, a
e. From d and e as centres, and with any radius greater than half d
e, describe two arcs intersecting each other in f. Through a, and f
draw the line a f, and it will be the perpendicular required.
Fig. 1.—Plate, Practical Geometry.
Fig. 1-9.
Fig. 10-14.
To divide a right angle into three equal parts.
From b as a centre with any radius describe the arc a c. From a
with the radius a b cut the arc a c in d, and with the same radius
from c cut it in e. Then through the intersections d, and e draw the
lines b d, b e, and they will trisect, or divide the angle into three
equal parts. Fig. 5.
To describe a square.
From the point b, draw b c perpendicular, and equal to a b. On a,
and c, with the radius a b, describe arcs cutting each other in d.
Draw the lines d a, d c, and the figure a b c d will be the square
required. Fig. 8.
Two sides of a right-angled triangle being given, to find the third side.
1. When the two sides forming the right angle are given, to find the
hypothenuse, or side opposite the right angle.
Take the square root of the sum of the two sides squared for the
side required.
Example.—Required the length of the interior slope of a rampart,
whose perpendicular height is 17 feet, and the base of the slope 20
feet.
17 × 17 = 289
20 × 20 = 400
The square root of 689 = 26·24. The length required.
2. When the hypothenuse, and one of the perpendicular sides are
given.
From the square of the hypothenuse, subtract the square of the
given side, and the square root of the remainder will be the side
required.
Example.—The hypothenuse being 5 yards, and the base 4 yards,
required the other side.
5 × 5 = 25
4 × 4 = 16
The square root of 9 = 3 yards. The side required.
Or, divide the trapezium into two triangles by a diagonal, then find
the areas of these triangles, and add them together.
8 + 4 = 12 12 ÷ 2 = 6
6 + 2 + 7 + 9 = 24
24 × 40
4
= 240. Area required.