
The key issues that have always affected the production yield of the construction industry are delays and cost overruns, especially when dealing with large-scale projects and super-high buildings in which multiple tower cranes with overlapping areas are often deployed because of urgent due date and limited space. The service scheduling of tower cranes, which act as the crucial site equipment for lifting and transporting materials, is one of the main problems not only related to the construction progress and project cost but also affecting equipment health, and it may bring security risks. The current work presents a multi-objective optimization model for a multiple tower cranes service scheduling problem (MCSSP) with overlapping areas while achieving maximum interval time of cross-tasks and minimum makespan. For the solving procedure, NSGA-Ⅱ is employed with double-layer chromosome coding and simultaneous coevolutionary strategy design, which can obtain a satisfactory solution through effectively allocating tasks within overlapping areas to each crane and then prioritizing all the assigned tasks. The makespan was minimized, and stable operation of tower cranes without collision was achieved by maximizing the cross-tasks interval time. A case study of the megaproject Daxing International Airport in China has been conducted to evaluate the proposed model and algorithm. The computational results illustrated the Pareto front and its non-dominant relationship. The Pareto optimal solution outperforms the results of the single objective classical genetic algorithm in terms of overall performance of makespan and interval time of cross-tasks. It also can be seen that significant improvement in the time interval of cross-tasks can be achieved at the cost of a tiny increase in makespan, which means effective avoidance of the tower cranes entering the overlapping area at the same time. This can help eliminate collision, interference and frequent start-up and braking of tower cranes, leading to safe, stable and efficient operation on the construction site.
Citation: Jing Yin, Jiahao Li, Yifan Fang, Ahui Yang. Service scheduling optimization for multiple tower cranes considering the interval time of the cross-tasks[J]. Mathematical Biosciences and Engineering, 2023, 20(3): 5993-6015. doi: 10.3934/mbe.2023259
[1] | Haoyang Ji, Wenxiu Ma . Phase transition for piecewise linear fibonacci bimodal map. AIMS Mathematics, 2023, 8(4): 8403-8430. doi: 10.3934/math.2023424 |
[2] | Skander Hachicha, Najmeddine Attia . Probabilistic approaches to exploring Binet's type formula for the Tribonacci sequence. AIMS Mathematics, 2025, 10(5): 11957-11975. doi: 10.3934/math.2025540 |
[3] | Waleed Mohamed Abd-Elhameed, Omar Mazen Alqubori . New expressions for certain polynomials combining Fibonacci and Lucas polynomials. AIMS Mathematics, 2025, 10(2): 2930-2957. doi: 10.3934/math.2025136 |
[4] | Ümit Tokeşer, Tuğba Mert, Yakup Dündar . Some properties and Vajda theorems of split dual Fibonacci and split dual Lucas octonions. AIMS Mathematics, 2022, 7(5): 8645-8653. doi: 10.3934/math.2022483 |
[5] | Moussa Benoumhani . Restricted partitions and convex topologies. AIMS Mathematics, 2025, 10(4): 10187-10203. doi: 10.3934/math.2025464 |
[6] | Taja Yaying, S. A. Mohiuddine, Jabr Aljedani . Exploring the q-analogue of Fibonacci sequence spaces associated with c and c0. AIMS Mathematics, 2025, 10(1): 634-653. doi: 10.3934/math.2025028 |
[7] | Man Chen, Huaifeng Chen . On ideal matrices whose entries are the generalized k−Horadam numbers. AIMS Mathematics, 2025, 10(2): 1981-1997. doi: 10.3934/math.2025093 |
[8] | Rajiniganth Pandurangan, Sabri T. M. Thabet, Imed Kedim, Miguel Vivas-Cortez . On the Generalized ¯θ(t)-Fibonacci sequences and its bifurcation analysis. AIMS Mathematics, 2025, 10(1): 972-987. doi: 10.3934/math.2025046 |
[9] | Kritkhajohn Onphaeng, Prapanpong Pongsriiam . Exact divisibility by powers of the integers in the Lucas sequence of the first kind. AIMS Mathematics, 2020, 5(6): 6739-6748. doi: 10.3934/math.2020433 |
[10] | Faik Babadağ, Ali Atasoy . On hyper-dual vectors and angles with Pell, Pell-Lucas numbers. AIMS Mathematics, 2024, 9(11): 30655-30666. doi: 10.3934/math.20241480 |
The key issues that have always affected the production yield of the construction industry are delays and cost overruns, especially when dealing with large-scale projects and super-high buildings in which multiple tower cranes with overlapping areas are often deployed because of urgent due date and limited space. The service scheduling of tower cranes, which act as the crucial site equipment for lifting and transporting materials, is one of the main problems not only related to the construction progress and project cost but also affecting equipment health, and it may bring security risks. The current work presents a multi-objective optimization model for a multiple tower cranes service scheduling problem (MCSSP) with overlapping areas while achieving maximum interval time of cross-tasks and minimum makespan. For the solving procedure, NSGA-Ⅱ is employed with double-layer chromosome coding and simultaneous coevolutionary strategy design, which can obtain a satisfactory solution through effectively allocating tasks within overlapping areas to each crane and then prioritizing all the assigned tasks. The makespan was minimized, and stable operation of tower cranes without collision was achieved by maximizing the cross-tasks interval time. A case study of the megaproject Daxing International Airport in China has been conducted to evaluate the proposed model and algorithm. The computational results illustrated the Pareto front and its non-dominant relationship. The Pareto optimal solution outperforms the results of the single objective classical genetic algorithm in terms of overall performance of makespan and interval time of cross-tasks. It also can be seen that significant improvement in the time interval of cross-tasks can be achieved at the cost of a tiny increase in makespan, which means effective avoidance of the tower cranes entering the overlapping area at the same time. This can help eliminate collision, interference and frequent start-up and braking of tower cranes, leading to safe, stable and efficient operation on the construction site.
Competition is the fundamental relation of ecological systems in which species of one kind have to fight for limited resources in some particular habitat. These sorts of competitions become severe when the potential biological needs exceed the resources. The predator-prey populations are reasonably the building blocks for dynamic ecosystems. In ecology, among different kinds of relationships between species, the most important relationship is the predator-prey relationship. Mathematical models governed by differential equations are more appropriate for modeling the interaction in which populations are overlapped. Lotka and Volterra first put forward the fundamental predator-prey model in the early twentieth century. This basic model comprises two first-order nonlinear ordinary differential equations. Since then, researchers have presented many models covering several issues regarding the complex natural relationship. Consider
dUdt=α1U−α2UV | (1) |
dVdt=α3UV−α4V | (2) |
where U and V respectively indicate the populations of prey and predator; α1,α2,α3 and α4 are the positive real parameters. Holling introduced the density-dependent response [1], after which several researchers came forward to contribute their valuable research using density-dependent responses. The main concern in the population dynamical models is the stability of fixed points. Many mathematical models have been presented and fixed-point stability has been studied [2]. The stability of the predator-prey model has been brought into the discussion by many researchers [3,4,5]. The other targeted area is the positivity of the solution of the prey-predator relation [6]. During the last few decades, many species have faced extinction due to limited resources, over-exploitation, pollution and predation exercise. Mostly, the extinction of some species occurs due to transgression of the environment or ecological structure. To impede species from extinction, external supporting trends are the refuge and restriction of the population to a specific area [7,8,9]. Considering the issue of extinction, many researchers have formulated models to deal with the problem and discussed the factors in detail. A mathematical model of two prey and one predator was considered by Takeuchi and Adachi [10]. Equilibrium points were investigated, and a mathematical analysis of equilibrium points was performed. Another important issue is bifurcation, which is the critical behavior of fixed points. Bifurcation analysis for interacting predator-prey models has been provided by many investigators [10,11,12,13]. In [14], the authors investigated the influence of nonlocal competition among the species. The study was further enhanced to investigate the effects of such competition on the stability of equilibrium points. Due to the overuse of chemicals for the higher production of crops and other factors, infectious diseases are spreading among the human population and animals. Researchers have published several articles on the problem of population density dynamics. Whenever a disease spreads in an environment, it seriously affects the population dynamics and disturbs the whole ecosystem. A model was presented by Haque [15] to discuss the impact of the diseased predator on the population dynamics of predator and prey. He showed that the absence of prey has a moderately strong impact on the predator population when there exists an infection in the predator. The mathematical model for infected predator and prey, as presented by the author, is as follows:
dUdt=aU(1−UM)−cV1U−cqV2 | (3) |
dFdt=rF(1−FK)+ecV1U+ecqV2U | (4) |
dV1dt=(b−θrFK)F−(d+(1−θ)rFk)V1−βV1V2F+γV2+ecV1U | (5) |
dV2dt=FV2(1−V2K)+βV1V2F−γV2−(d+(1−θ)rFk)V2+ecqV2U | (6) |
Here, P and F=V1+V2 respectively represent the prey and predator populations (susceptible and infected). Fang and Wang discussed the interaction between two species when the predator and prey use common food resources. Moreover, the predator is also consuming the prey species. The model suggested by them is as follows [16]:
dUdt=U(afaU+bV+α1V−m) | (7) |
dVdt=V(bfaU+bV−α1U−n) | (8) |
where U and V respectively represent the population of predator and prey, f is the common resource, a and b are the consumption rates of resources by predator and prey, respectively, and m and n are the natural death rates of predator and prey, respectively. Fang and his co-author discussed the global stability of the above dynamical system with the additional effects of diffusion. A detailed discussion was provided on the effects of diffusion by the authors. They discussed the instability of equilibrium points due to the involvement of diffusion. Moreover, to carry out the stability of the system the Lyapunov method was employed. Inseba et al. studied the nonlinear interaction of multi-species, taking into account diffusion and prey taxis. The authors also investigated the linearized stability of the system [17]. Chen and Yu discussed the multi-species predator-prey diffusive system. They showed the pattern formation of the bifurcating system in which the conversion rate was taken as a bifurcation parameter [18]. Djilali discussed the effect of the prey's social behavior on the diffusive predator-prey system. He also discussed the bifurcation and stability analysis [19]. In [20], Ferreira et al. studied the stability of the cross-diffusive system for the three-species interacting model. The equilibrium points were examined to perform a local stability analysis. Kant and Kumar studied the interacting model of species in which predator and prey are diseased. They showed that, for the basic reproductive number R0>1, the disease spread [21]. Owolabi formulated a numerical scheme to deal with the fractional diffusion system of interacting species. He applied the Caputo fractional operator rather than the first-order time derivative [22]. Song et al. presented a qualitative approach to study the diffusive predator-prey system. They also discussed the system's instability when cross-diffusion was introduced [23]. Zhang et al. discussed the influence of diffusion on predator-prey predators' hyperbolic mortality. The turning instability region was also found by linear stability [24]. Ghosh et al. investigated the stability and performed a bifurcation analysis of Bozykin's prey-predator model. The authors also discussed some properties of the solution, like uniqueness and boundedness [25]. In [26], Owolabi formulated a numerical scheme for the computation of fractional (time) derivatives by using the finite difference and Fourier algorithm. Many researchers have discussed the effects of diseased species on the evolution of population dynamics when prey, predator or both have some infection. The authors have investigated the models by using core characteristics like the existence and positivity of equilibria and local and global stability. Some authors have also discussed the bifurcation parameters in the model. Such studies have been supported by simulating the models via numerical schemes [27,28,29,30,31].
Recent years have seen a rise in the application of fractional differential calculus to solve critical and practical problems. In [32], a prey-predator model with three species is examined within the framework of a fractional operator. Two species, both of which grow logistically, are represented in the model. A competitor is considered to fall behind the third group due to their Holling type II functional response. To represent the interplay between tumor growth and the immune system, the authors of [33] provided some new approximate solutions to a computational formulation by using numerous fractional and fractal operators.
In [34], the researcher looked at a computer model to investigate the spread of a viral infectious disease that is more common in children, i.e., hand, foot, and mouth syndrome. A contribution of [35] is the development of a new, time-saving method for obtaining exact fractional solutions to local fractional equations. Equation of Gardner on Cantor sets defined by efficient numerical methods are studied.
In [36], the authors study the stability of a disease model with susceptible prey and infected predators around an internal steady state. The Mittag-Leffler kernels from the Liouville-Caputo idea, which are used to calculate fractional derivatives, have been considered for this purpose. In [37], the researchers looked at one realistic application from the current state of edge detection research. To achieve this goal, they first suggested two overarching structures that can be used to create brand-new fractional masks. Then, the Atangana-Baleanu operator, a fractional integral, was used to assess the roles of the various parts in these two architectures.
In [38], the authors suggested a predator-prey model with a Michaelis–Menten functional response and split prey into susceptible and infected subpopulations. The researchers presented an eco-epidemiological model of an infected predator-prey system [39]. Incorporating prey refuge ensures that a portion of the diseased prey is available for ingestion by the predator. The authors of [40] suggested a predator-prey model in which the prey population is affected by a disease. Here, healthy prey species exhibited defense mechanisms in response to a predator attack. A Leslie-Gower predator-prey model incorporating disease in the predator has been developed [41]. The genetic repercussions of the Lesli-Gower model allow it to be considered an evolutionary version of the Lotka-Volterra model. In [42], the authors created an eco-epidemic model with two prey populations and one predator population, where only the first prey population is affected by an infectious disease. More literature on predator-prey models can be seen in [43,44,45,46,47].
In the present research work, we formulate a multi-species eco-epidemiological model. Two major aspects of ecology are discussed, i.e., food resources and infection in the species. These factors bring drastic changes in the population density of the species under consideration. It is shown that this kind of interaction leads to system stability even under self-diffusion. It is also proved that the system becomes unstable when cross-diffusion is considered. A two-stage numerical scheme is also applied in the present work, and numerical simulations support the theoretical findings. The stability of the proposed scheme is presented by using the von Neumann stability criterion. It is proved that the scheme is conditionally stable.
The ecosystem refers to a natural complex structure in which interacting species affect the population density of one another on a large scale. At the same time, the interacting species are in danger of infectious diseases in the real environment. Numerous mathematical models present the interaction among species with infection in some species. The infections are so critical that they disturb the whole ecosystem. The population density of all species is affected badly, as they depend on one another directly or indirectly. This problem has motivated several investigators to develop their model to study population dynamics effectively. Here, we propose a model to study the predator-prey system in which both species use the same food resources and there is a fatal infectious disease in the prey population. Suppose that U,V respectively represent the predator and prey populations at any time t. Here, we assume that V=VS+VI, where VS∧VI respectively denote the susceptible and infected prey.
dUdt=U(afaU+bVS+cVI+α1VS+α2VI−m) | (9) |
dVSdt=VS(bfaU+bVS+cVI−γVI−α1U−n1 | (10) |
dVIdt=VI(cfaU+bVS+cVI+γVS−α2U−n2) | (11) |
where
ϕ0={U(0)=U0≥0,VS(0)=VS,0≥0,VI(0)=VI,0≥0} | (12) |
is the set of initial conditions. Here, m, n1 and n2 are the death rates of the predator and preys, and n2=n1+δ displays the sum for the related natural and infectious disease.
The present section deals with the computation and stability of the equilibria of the system described by (9)–(11). By solving the system when the rate of change of population becomes zero, it is easy to obtain the equilibria of the system, which are seven in number for the present case. The equilibria of the system are described as follows:
E1=(0,fn1, 0),E2=(0, 0,fn2),E3=(fm, 0, 0) |
E4=(U4,VS,4,VI,4),E5=(U5,VS,5,VI,5),E6=(U6,VS,6,VI,6),E7=(U∗,V∗S,V∗I) | (13) |
where
U4=0,VS,4=−−bn22+cfγ+cn1n2γ(bn2−cn1),VI,4=bfγ−bn1n2+cn12γ(bn2−cn1) |
U5=−an12+bfα1−bmn1α1(an1−bm),VS,5=afα1+amn1−bm2α1(an1−bm),VI,5=0 |
U6=−an22+cfα2−cmn2α2(an2−cm),VS,6=0,VI,6=afα2+amn2−cm2α2(an2−cm) |
U∗=cn1−bn2aγ−cα1+bα2+fγmγ−n2α1+n1α2 | (14) |
V∗S=−cm+an2aγ−cα1+bα2+fα2mγ−n2α1+n1α2 | (15) |
V∗I=bm−an1aγ−cα1+bα2−fα1mγ−n2α1+n1α2 | (16) |
In the present section, we study the stability of the fixed point, which deals with the coexistence of all species. The existence condition for the coexistence equilibrium point E7 is
f𝛾(χ1+aγ)>δ1(γm+ξ1),fα2(χ2+bα2)>−δ2(n1α2+ξ2),fα1(χ3+cα1)>−δ3(n2α1−ξ3) and αβ>0 | (17) |
where
δ1=bn2−cn1,δ2=an2−cm,δ3=an1−bm,ξ1=n1α2−n2α1, |
ξ2=γm−n2α1,ξ3=γm+n1α2,α=γm+ξ1,β=aγ+χ1, |
χ1=bα2−cα1,χ2=aγ−cα1,χ3=−bα2−aγ |
Theorem 1: Let a,b,c,f,α1,α2,m,n1 and n2 be positive; then, (U∗,V∗S,V∗I) is globally stable in ω={(U,VS,VI):U>0,VS>0,VI>0}.
Proof: We construct the Lyapunov function to determine the stability of the coexistence equilibrium point. Consider the following
W(U,VS,VI)=∫UU∗η−U∗ηdη+∫VSV∗Sκ−V∗Sκdκ+∫VIV∗Iξ−z∗ξdξ | (18) |
By taking derivative with respect to t, we have
dWdt=U−U∗UdUdt+VS−V∗SVSdVSdt+VI−V∗IVIdVIdt | (19) |
dWdt=(U−U∗)(afaU+bVS+cVI+α1VS+α2VI−m) |
+(VS−VS∗)(bfaU+bVS+cVI−α1U−γVI−n1) |
+(VI−VI∗)(cfaU+bVS+cVI−α2U+γVS−n2) | (20) |
After some simplification, we get
dWdt=(U−U∗)afaU∗+bV∗S+cV∗I−aU−bVS−cVI(aU+bVS+cVI)(aU∗+bV∗S+cV∗I) |
+(VS−V∗S)bfaU∗+bV∗S+cV∗I−aU−bVS−cVI(aU+bVS+cVI)(aU∗+bV∗S+cV∗I) |
+(VI−V∗I)cfaU∗+bV∗S+cV∗I−aU−bVS−cVI(aU+bVS+cVI)(aU∗+bV∗S+cV∗I) |
dWdt=−f(aU+bVS+cVI−(aU∗+bV∗S+cV∗I))2(aU+bVS+cVI)(aU∗+bV∗S+cV∗I)≤0 | (21) |
dWdt=0 iff aU+bVS+cVI=aU∗+bV∗S+cV∗I |
Using the values from (16)–(18) and applying further simplification of (9) leads to the following result
dUdt=U(α1ab(U∗−U)+(α1cb−α2)(V∗I−VI)) | (22) |
Then U → U∗ and VI → V∗I when t→∞ provided that U(0)≥0. Similarly VS → V∗S; hence, the largest invariant set {U, VI,VSϵω: dWdt=0} has the unique positive equilibrium (U∗,V∗S,V∗I). According to the LaSalle theorem (U∗,V∗S,V∗I) is globally stable in ω.
Corollary 1. For the equilibrium points Ei (i=1,2,3,…,6), we have the following results.
(a). E1, E2 and E3 always exist and are globally stable.
(b). E4 exists if n2δ1>cfγ and n2δ1>cfγ, and it is globally stable.
(c). E5 and E6 do not exist.
Proof:
(a). The results are straightforward from Eqs (13) and (22).
(b). Consider E4=(U4,VS,4,VI,4), where
U4=0,VS,4=−−bn22+cfγ+cn1n2γ(bn2−cn1),VI,4=bfγ−bn1n2+cn12γ(bn2−cn1) |
VS,4=−−bn22+cfγ+cn1n2γ(bn2−cn1) |
=bn22−cfγ−cn1n2γ(bn2−cn1) |
We can rewrite as
VS,4=n2δ1−cfγγδ1⇒n2δ1>cfγ |
Similarly,
VI,4=bfγ−bn1n2+cn12γ(bn2−cn1)⇒bfγ>n1δ1 |
The global stability is obvious from Eq (22).
(c). Consider E5=(U5,VS,5,VI,5), where
U5=−an12+bfα1−bmn1α1(an1−bm),VS,5=afα1+amn1−bm2α1(an1−bm),VI,5=0 |
U5=−an12+bfα1−bmn1α1(an1−bm)⇒U5=−bfα1−n1δ3<0 |
Hence, the result, similarly, E6 does not exist.
In the dynamical population model, random walking plays a central role in the structure of the habitat. The movement of species can vary from region to region depending on the distribution of food resources in the habitat. In addition, the species can vary with respect to density in the area where they live. The following section deals with the influence of diffusion on the coexistence of fixed points.
The self-diffusive system for (9)–(11) can be written as
dUdt=D11△U+U(afaU+bVS+cVI+α1VS+α2VI−m), x ϵ Ω, t > 0 | (23) |
dVSdt=D22△VS+VS(bfaU+bVS+cVI−γVI−α1U−n1), x ϵ Ω, t > 0 | (24) |
dVIdt=D33△VI+VI(cfaU+bVS+cVI+γVS−α2U−n2), x ϵ Ω, t > 0 | (25) |
∂U∂ϑ=∂VS∂ϑ=∂VI∂ϑ=0,xϵ∂Ω, t>0 | (26) |
with the following initial condition
ϕ(0)={U(0)=U0≥0,VS(0)=VS,0≥0,VI(0)=VI,0≥0} | (27) |
where the self-diffusion coefficients D11,D22,D33 are non-negative. According to Hollis' results, the solution to the above system has global existence and boundedness [47]. The self-diffusive system has an equilibrium point E7=(U∗,V∗S,V∗I) under the assumption of (17)
Theorem 2: Let a,b,c,D11,D22,D33,f,g,m,n1,n2,α1,α2 and γ be positive; then, (U∗,V∗S,V∗I) is globally stable in ꙍ={(U,VS,VI):U>0,VS,VI>0}.
Proof. It is obvious that {(U,VS,VI):U=0}, {(U,VS,VI):VS=0} and {(U,VS,VI):VI=0} are the invariant manifolds. We establish the Lyapunov function to determine the global stability of the self-diffusive system as follows
W(U,VS,VI)=∫Ω∫UU∗η−U∗ηdηdX+∫Ω∫NSN∗Sκ−V∗SκdκdX+∫Ω∫NIN∗Iξ−V∗IξdξdX | (28) |
Now, taking derivative with respect to t on both sides, we get
dWdt=∫ΩU−U∗U∂UdtdX+∫ΩVS−V∗SVS∂VSdtdX+∫ΩVI−V∗IVI∂VIdtdX |
=∫ΩU−U∗U(D11△U+U(afaU+bVS+cVI+α1VS+α2VI−m)) |
+∫ΩVS−V∗SVS(D22△VS+VS(bfaU+bVS+cVI−γVI−α1U−n1)) |
+∫ΩVI−V∗IVI(D33△VI+VI(cfaU+bVS+cVI+γVS−α2U−n2)) |
dWdt≕M1+M2+M3+M4 | (29) |
where
M1=−D11U∗∫Ω1U2|∇U|2dX≤0 | (30) |
M2=−D22V∗S∫Ω1V2S|∇V2S|dX≤0 | (31) |
M3=−D33V∗I∫Ω1V2I|∇V2I|dX≤0 | (32) |
M4=∫Ω(U−U∗)[(afaU+bVS+cVI+α1VS+α2VI−m)]dX |
+∫Ω(VS−V∗S)[(bfaU+bVS+cVI−γVI−α1U−n1)]dX |
+∫Ω(VI−V∗I)[(cfaU+bVS+cVI+γVS−α2U−n2)]dX≤0 | (33) |
M4=−∫Ωf(aU+bVS+cVI−(aU∗+bV∗S+cV∗I))2(aU+bVS+cVI)(aU∗+bV∗S+cV∗I)≤0 | (34) |
It is obvious that
dWdt≤0 | (35) |
dWdt=0 iff aU+bVS+cVI=aU∗+bV∗S+cV∗I |
Further simplification of (23) by using the values of the coexistence equilibrium point (U∗,V∗S,V∗I) leads to the following
dUdt=D11+U(α1ab(U∗−U)+(α1cb−α2)(V∗I−VI)) |
It is well known that the above equation represents a gradient system, where every orbit converges to a unique steady state U=U∗ and VI=V∗I [47]. Thus, VS → V∗S since (U,VS,VI) is on Γ≔{(U,VS,VI):aU+bVS+cVI=aU∗+bV∗S+cV∗I,U≥0,VS≥0,VI≥0}. Therefore, positive solution (U∗,V∗S,V∗I) is globally asymptotically stable.
The predator is attracted to its prey in search of food resources. This attraction causes prey taxis, which is the predator's movement as controlled by the density of prey, and on the contrary, the prey is repelled by the predator. This results in the cross-diffusion of species in the habitat. Consider the following system of equations:
dUdt=D11△U+D12△VS+D13△VI+U(afaU+bVS+cVI+α1VS+α2VI−m), |
xϵΩ,t>0 | (36) |
dVSdt=D21△U+D22△VS+VS(bfaU+bVS+cVI−γVI−α1U−n1), |
xϵΩ,t>0 | (37) |
dVIdt=D31△U+D33△VI+VI(cfaU+bVS+cVI+γVS−α2U−n2), |
xϵΩ,t>0 | (38) |
∂U∂ϑ=∂VS∂ϑ=∂VI∂ϑ=0,xϵ∂Ω,t>0 |
ϕ(0)={U(0)=U0≥0,VS(0)=VS,0≥0,VI(0)=VI,0≥0}, x ϵ Ω, t > 0 | (39) |
One can see that the coexisting equilibrium point also holds for the cross-diffusive system. The self-diffusive system does not induce instability, but the Turing instability can be seen in the following section. The above system, as described by Eqs (36)–(38), can be written in the following way:
RΦ=D△Φ+JΦ | (40) |
Φ(t,x)=[ϕ(t,x)φ(t,x)ψ(t,x)],D=[D11D12D13D21D220D310D33] and J=[A11A12A13A21A22A23A31A32A33] |
where
A11=−a2fU∗(aU∗+cV∗I+bV∗S)2, |
A12=−abfU∗(aU∗+cV∗I+bV∗S)2+α1U∗, |
A13=−acfU∗(aU∗+cV∗I+bV∗S)2+α2U∗, |
A21=−abfV∗S(aU∗+cV∗I+bV∗S)2−α1V∗S, |
A22=−b2fV∗S(aU∗+cV∗I+bV∗S)2, |
A23=−bcfV∗S(aU∗+cV∗I+bV∗S)2−γV∗S, |
A31=−acfV∗I(aU+cVI+bVS)2−α2V∗I, |
A32=−bcfV∗I(aU∗+cV∗I+bV∗S)2+γV∗I, |
A33=−c2fV∗I(aU∗+cV∗I+bV∗S)2 | (41) |
If all of the eigenvalues of the operator R are negative, then (U∗,V∗S,V∗I) is asymptotically stable [47]. Next, it is clear that −△ under the Neumann boundary condition has eigenvalues
0=μ0<μ1≤μ2≤… |
and μi → ∞ when t → ∞. It is also known that ν is the eigenvalue of the operator R if and only if it is the eigenvalue of Ji=−μiD+J for i ≥ 0. Moreover, we obtain
trace(Ji)=−μi(D11+D22+D33)+trace(J) |
It is obvious from (41) that
trace(J)=A11+A22+A33<0. |
Next, we prove Turing instability for the cross-diffusive system described by (36)–(38).
Theorem 3: Let a,b,c,D11,D22,D33,f,g,m,n1,n2,α1,α2 and γ be positive and
det(D)=(D11D22D33−D12D21D33+D13D22D31)>0 |
then, there exists an unbounded region where s1<s2+s3+s4
such that (U∗,V∗S,V∗I) is unstable in the region where the above condition holds.
Additionally,
s1=−[13F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D)]3det(D) |
s2=[13F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D)]2F(J,D) |
s3=[1/3F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D)]f(J,D) |
s4=A11A22A33−A11A23A32−A12A21A33 |
+A12A23A31+A13A21A32−A13A22A31 |
Proof. It is clear from the value of Ji that trace(Ji) is negative. To show the instability of (U∗,V∗S,V∗I), we shall prove that det(Ji)>0 for some i, where i≥1. As
det(J0)=−A11A21A33+A11A22A33 |
+A11A23A31−A11A23A32 |
+A13A21A32−A13A22A31 | (42) |
det(Ji)=[−μiD11+A11−μiD12+A12−μiD13+A13−μiD21+A21−μiD22+A22A23−μiD31+A31A32−μiD33+A33] | (43) |
det(Ji)=−D11D22D33μi3+A11D22D33μi2+A22D11D33μi2+A33D11D22μi2−A11A22D33μi−A11A33D22μi−A22A33D11μi+A23A32D11μi+D12D21D33μi3−A12D21D33μi2−A21D12D33μi2+A32D13D21μi2−A33D12D21μi2+A12A21D33μi+A12A33D21μi−A13A32D21μi−A21A32D13μi+A21A33D12μi+D13D22D31μi3−A13D22D31μi2−A22D13D31μi2+A23D12D31μi2−A31D13D22μi2−A12A23D31μi+A13A22D31μi+A13A31D22μi+A22A31D13μi−A23A31D12μi−A12A21A33+A13A21A32+A12A23A31−A13A22A31+A11A22A33−A11A23A32 |
By collecting the terms containing μi, we obtain
det(Ji)=(−D11D22D33+D12D21D33+D13D22D31)μi3+(A11D22D33+A22D11D33+A33D11D22−A12D21D33−A21D12D33+A32D13D21−A33D12D21−A13D22D31−A22D13D31+A23D12D31−A31D13D22)μi2+(−A11A22D33−A11A33D22−A22A33D11+A23A32D11+A12A21D33+A12A33D21−A13A32D21−A21A32D13+A21A33D12−A12A23D31+A13A22D31+A13A31D22+A22A31D13−A23A31D12)μi+A11A22A33−A11A23A32−A12A21A33+A12A23A31+A13A21A32−A13A22A31 |
det(Ji)=−μi3det(D)+μi2F(J,D) |
+μif(J,D)+A11A22A33−A11A23A32−A12A21A33 |
+A12A23A31+A13A21A32−A13A22A31 | (44) |
where
det(D)=(D11D22D33−D12D21D33+D13D22D31)>0 |
F(J,D)=(A11D22D33+A22D11D33+A33D11D22−A12D21D33−A21D12D33+A32D13D21−A33D12D21−A13D22D31−A22D13D31+A23D12D31−A31D13D22) | (45) |
f(J,D)=−A11A22D33−A11A33D22−A22A33D11 |
+A23A32D11+A12A21D33 |
+A12A33D21−A13A32D21−A21A32D13 |
+A21A33D12−A12A23D31+A13A22D31 |
+A13A31D22+A22A31D13−A23A31D12 | (46) |
The above equality of (44) leads to its minimum value minμiϵR+ det(Ji) at
μ= 1/3F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D) |
After substituting the above value in (44), we get
Det(Ji)= −[1/3F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D)]3det(D) |
+[1/3F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D)]2F(J,D) |
+[13F(J,D)−√3 det(D)f(J,D)+(F(J,D))2det(D)]f(J,D) |
+A11A22A33−A11A23A32−A12A21A33 |
+A12A23A31+A13A21A32−A13A22A31 |
det(Ji)=−s1+s2+s3+s4 | (47) |
For the instability of the system, we must have det(Ji)>0. Therefore above the equilibrium point (U∗,V∗S,V∗I) is unstable in the region where s1<s2+s3+s4.
A numerical scheme is constructed for solving Eqs (23)–(27). The scheme's construction discretizes the time variable, and suitable difference formula can be adopted to discretize the space variable. The scheme is the two-stage explicit scheme. The scheme is constructed on three-time levels. Consider the following equation:
∂V∂t=G(V1∂2V∂x2) | (48) |
The first stage of the scheme is written as
−Vn+1i=Vni+Δt(∂V∂t)ni | (49) |
The second stage of the scheme contains three unknowns. Their values will be found later. The second stage is written as
Vn+1i=12(−Vn+1i+Vn−1i)+Δt{a1(∂V∂t)n+1i+b1(∂V∂t)ni+c1(∂V∂t)n−1i} | (50) |
To find the values of unknowns a1,b1 and c1, the Taylor series expansions for Vn+1i,Vn−1i,(∂V∂t)n+1i and (∂V∂t)n−1i are given as
Vn+1i=Vni+Δt(∂V∂t)ni+(Δt)22(∂2V∂t2)ni+(Δt)36(∂3v∂t3)ni+O((Δt)4) | (51) |
Vn−1i=Vni−Δt(∂V∂t)ni+(Δt)22(∂2V∂t2)ni−(Δt)36(∂3V∂t3)ni+O((Δt)4) | (52) |
(∂V∂t)n+1i=(∂V∂t)ni+Δt(∂2V∂t2)ni+(Δt)22(∂3V∂t3)ni+O((Δt)3) | (53) |
(∂V∂t)n−1i=(∂V∂t)ni−Δt(∂2V∂t2)ni+(Δt)22(∂3V∂t3)ni+O((Δt)3) | (54) |
Substituting Taylor series expansions (51)–(54) into Eq (50), we obtain the following
Comparison of coefficients of uni,Δt(∂u∂t)ni,(Δt)2(∂2u∂t2)ni and (Δt)3(∂3u∂t3)ni leads to the following
{1=a1+b1+c112=14+a1−c116=−112+c12 | (55) |
Solving the above system of equations gives the values of the unknown parameters a1,b1 and c1 as
a1=34,b1=−14,c1=12 | (56) |
The stability condition of the proposed scheme for the parabolic Eq (48) von Neumann stability criterion is applied. For applying the stability analysis, some transformations are substituted into difference equations. For the considered problem, the transformations are given as follows.
Using a second-order central difference formula for the diffusion term, the first stage of the proposed scheme for the linearized equation is given as
−Vn+1i=Vni+14un−1i+d(Vni+1−2Vni−Vni−1) | (57) |
where
d=Δt(Δx)2 |
According to von Neumann's stability criterion, consider the following transformations
Vn+1i=−En+1eiIθ,Vni±1=Ene(i±1)Iθ,un−1i±1=En+1e(i±1)Iθ |
where I=√−1 | (58) |
Substituting the transformations of (50) into Eq (49), the following is obtained:
−En+1=En+d(eIθ−2+e−Iθ)En |
−En+1=(1+2d(cosθ−1))En | (59) |
By using the second-order central difference formula for the diffusion term, the second stage of the proposed scheme for the linearized equation is given as
Vn+1i=12(−Vn+1i+Vn−1i)+d{a1(−Vn+1i+1−2−Vn+1i+−Vn+1i−1)+b1(Vni+1−2Vni+Vni−1)+c1(Vn−1i+1−2} |
Vn−1i+Vn−1i−1)} | (60) |
Substituting the transformations of (58) into (60) and dividing the resulting equation by eiIθ, we get
En+1=12(−En+1i+En−1i)+d{a1(eIθ−2+e−Iθ)−En+1+b1(eIθ−2+e−Iθ)En+c1(eIθ−2+e−Iθ)En−1} |
Collecting the coefficients of En+1 on the left-hand side of Eq (61) provides
En+1=(12+2a1d(cosθ−1))−En+1+2bd(cosθ−1)En+(12+2c1d(cosθ−1))En−1 |
En+1=A1En+B1En−1 | (61) |
A1=(12+2a1d(cosθ−1))(1+2d(cosθ−1))+2b1d(cosθ−1) |
B1=12+2c1d(cosθ−1) |
En=En+0En−1 | (62) |
Equations (61) and (62) can be written in matrix form as
⌈En+1En⌉=[A1B110][EnEn−1] | (63) |
The stability conditions can be imposed on the eigenvalue of the coefficient matrix, and these conditions are expressed as
|A1+√A12+4B12|≤1 and |A1−√A12+4B12|≤1 | (64) |
The proposed scheme will be stable if it satisfies inequalities of (64).
The spatial terms in (23)–(25) are discretized by using the classical central difference formula to apply the proposed scheme for the considered diffusive model. The discretized equations for the model are given as
−Un+1i=Uni+Δt{D11(Uni+1−2Uni+Uni−1)/(Δx)2+Uni(afaUni+bVnS,i+cVnI,i+α1VnS,i+α2VnI,i−m)} | (65) |
−Vn+1S,i=VnS,i+Δt{D22(VnS,i+1−2VnS,i+VnS,i−1)/(Δx)2+UnS,i(bfaUni+bVnS,i+cVnI,i−α1Uni−γVnI,i−n1)} | (66) |
−Vn+1S,i=VnI,i+Δt{D33(VnI,i+1−2VnI,i+VnI,i−1)/(Δx)2+UnI,i(cfaUni+bVnS,i+cVnI,i−α2Uni−γVnS,i−n2)} | (67) |
Un+1i=Uni+Δt[a1{D11(−Un+1i+1−2−Un+1i+−Un+1i−1)/(Δx)2+−Un+1i(afa−Un+1i+b−Vn+1S,i+c−Vn+1I,i+α1−Vn+1S,i+α2−Vn+1I,i−m)}+b1{D11(Uni+1−2Uni+Uni−1)/(Δx)2+Uni(afaUni+bVnS,i+cVnI,i+α1VnS,i+α2VnI,i−m)}+c1{D11(Un−1i+1−2Un−1i+Un−1i−1)/(Δx)2+Un−1i(afaUn−1i+bUn−1i+cVn−1I,i+α1Vn−1S,i+α2Vn−1I,i−m)}] |
Vn+1S,i=Vn+1S,i+Δt[a1{D22(−Vn+1S,i+1−2−Vn+1S,i+−Vn+1S,i−1)/(Δx)2+−Un+1i(bfa−Un+1i+b−Vn+1S,i+c−Vn+1I,i+α1−Vn+1S,i+α2−Vn+1I,i−n1)}+b1{D22(VnS,i+1−2VnS,i+VnS,i−1)/(Δx)2+Uni(bfaUni+bVnS,i+cVnI,i+α1VnS,i+α2VnI,i−n2)}+c1{D22(Vn−1S,i+1−2Vn−1S,i+Vn−1S,i−1)/(Δx)2+Un−1i(bfaUn−1i+bUn−1i+cVn−1I,i+α1Vn−1S,i+α2Vn−1I,i−n2)}] |
{V}_{I, i}^{n+1} = {V}_{I, i}^{n}+\Delta t\left[\begin{array}{c}{a}_{1}\left\{\begin{array}{c}{D}_{33}\left({\stackrel{-}{V}}_{I, i+1}^{n+1}-2{\stackrel{-}{V}}_{I, i}^{n+1}+{\stackrel{-}{V}}_{I, i-1}^{n+1}\right)/{\left(\Delta x\right)}^{2}+\\ {\stackrel{-}{V}}_{I, i}^{n+1}\left(\frac{cf}{a{\stackrel{-}{U}}_{i}^{n+1}+b{\stackrel{-}{V}}_{S, i}^{n+1}+c{\stackrel{-}{V}}_{I, i}^{n+1}}+\mathrm{\gamma }{\stackrel{-}{V}}_{S, i}^{n+1}-{\alpha }_{2}{U}_{i}^{n+1}-{n}_{2}\right)\end{array}\right\}+\\ {b}_{1}\left\{\begin{array}{c}{D}_{33}\left({V}_{I, i+1}^{n}-2{V}_{i, i}^{n}+{V}_{I, i-1}^{n}\right)/{\left(\Delta x\right)}^{2}+\\ {V}_{I, i}^{n}\left(\frac{cf}{a{U}_{i}^{n}+b{V}_{S, i}^{n}+c{V}_{I, i}^{n}}+\mathrm{\gamma }{V}_{S, i}^{n}-{\mathrm{\alpha }}_{2}{U}_{i}^{n}-{n}_{2}\right)\end{array}\right\}+\\ {c}_{1}\left\{\begin{array}{c}{D}_{33}\left({V}_{I, i+1}^{n-1}-2{V}_{I, i}^{n-1}+{V}_{I, i-1}^{n-1}\right)/{\left(\Delta x\right)}^{2}+\\ {V}_{I, i}^{n-1}\left(\frac{cf}{a{U}_{i}^{n-1}+b{V}_{S, i}^{n-1}+c{V}_{I, i}^{n-1}}+{\alpha }_{1}{V}_{S, i}^{n-1}+{\mathrm{\alpha }}_{2}{V}_{I, i}^{n-1}-{n}_{2}\right)\end{array}\right\}\end{array}\right] |
T he present research yielded an eco-epidemiological model for the predator-prey system. We considered two classes of prey species, i.e., susceptible and infected prey. It is supposed in this study that the transmission of infection is non-vertical. Predation activity influences the biological environment on a large scale. Here, we considered that there is no disease transmission due to predation. The populations of two classes of prey species face disturbance due to infection. Figures 1 and 2 show the stability of the coexisting equilibrium point for the original and self-diffusive systems. The parameters used for the simulation in Figure 1 are \bf \boldsymbol{a} = 0.45, \boldsymbol{b} = 0.64, \bf \boldsymbol{c} = 0.53, \bf \boldsymbol{f} = 0.53, {\boldsymbol{\alpha }}_{1} = 0.14, \bf {\boldsymbol{\alpha }}_{2} = 0.27, \boldsymbol{m} = 0.56, \bf {\boldsymbol{n}}_{1} = 0.55, \bf {\boldsymbol{n}}_{2} = 0.49, \bf \boldsymbol{\gamma } = 0.49, whereas, in Figure 2, the values of all of the parameters are the same as in Figure 1, with the diffusion coefficients \bf {\boldsymbol{D}}_{11} = 0.10, \bf {\boldsymbol{D}}_{22} = 0.20\wedge {\boldsymbol{D}}_{33} = 0.10 . Figure 3 shows the solution of the system for \bf \boldsymbol{\gamma } = 0.20, 0.30, 0.35, \wedge 0.45 . Other parameters have the same values as in Figure 1. Figures 4–6 show time-series solutions for the self-diffusive system with \bf {\boldsymbol{D}}_{11} = 0.01, \bf {\boldsymbol{D}}_{22} = 0.06\wedge {\boldsymbol{D}}_{33} = 0.07 for different resource values (\bf \boldsymbol{f} = 0.40, 0.45, \wedge 0.50 ); the values of the other parameters were the same as in Figure 1. For Figure 3, the initial condition was (0.1, 0.1, 0.1), whereas, for all Figures 4–6, the initial condition was (0.6096, 0.2060, 0.1533). The Figures 4–6 results indicate that the oscillation produced in the system dies out, resulting in the stability of the species' coexistence. Figures 7–9 present contour plots for the predator, susceptible prey and infected prey, respectively. The values of the parameters were \bf \boldsymbol{a} = 0.91, \bf \boldsymbol{b} = 0.50, \bf \boldsymbol{c} = 0.55, \boldsymbol{f} = 0.91, \bf {\boldsymbol{\alpha }}_{1} = 0.77, \bf {\boldsymbol{\alpha }}_{2} = 0.95, \boldsymbol{m} = 0.06, {\boldsymbol{n}}_{1} = 0.85, {\boldsymbol{n}}_{2} = 0.055, \boldsymbol{\gamma } = 0.60 . The values of the diffusion parameters were \bf {\boldsymbol{D}}_{11} = 0.02, {\boldsymbol{D}}_{12} = 0.84, {\boldsymbol{D}}_{13} = 0.5 , \bf {\boldsymbol{D}}_{21} = 0.4, \bf {\boldsymbol{D}}_{22} = 0.07, \bf {\boldsymbol{D}}_{23} = 0 , \bf {\boldsymbol{D}}_{31} = 0.2, \bf {\boldsymbol{D}}_{32} = 0\wedge {\boldsymbol{D}}_{33} = 0.01 . In Figures 1 and 2, it is evident that the systems described by (9)–(11) and (23)–(25) turn to the coexistence of the fixed point, which is biologically important. Figure 3 shows the direct impact of 𝛾 on the infected prey population. When the value of 𝛾 is raised from 0.20 to 0.45, there is a significant increase in the said population. In the time-series plots, it is interesting to note that increased values of the food parameter f lead to a remarkable increase in the predator and susceptible prey populations. Still, a reverse effect is obvious on the infected population of prey species. Figures 10–12 show a comparison among the systems presented in (9)–(11), (23)–(25) and (36)–(38). The population density of all species is remarkably affected by the inclusion of self- and cross-diffusion. The values of the parameters taken in Figure 9 are \bf \boldsymbol{a} = 0.1, \boldsymbol{b} = 0.50, \bf \boldsymbol{c} = 0.05, \boldsymbol{f} = 0.01, \bf {\boldsymbol{\alpha }}_{1} = 0.0177, \bf {\boldsymbol{\alpha }}_{2} = 0.95, \bf \boldsymbol{m} = 0.06, \bf {\boldsymbol{n}}_{1} = 0.185, \bf {\boldsymbol{n}}_{2} = 0.055, \bf \wedge \boldsymbol{\gamma } = 0.60 . In Figure 10, all of the parameters have the same value, except \bf {\boldsymbol{\alpha }}_{1} = 0.0177 , and the diffusion coefficients are \bf {\boldsymbol{D}}_{11} = 0.46, \bf {\boldsymbol{D}}_{22} = 0.7\wedge {\boldsymbol{D}}_{33} = 0.71 . All of the parameters have the same values as those applied in Figure 9, except \bf {\boldsymbol{D}}_{12} = 0.31, \bf {\boldsymbol{D}}_{13} = 0.75\wedge {\boldsymbol{D}}_{21} = 0.14, \bf {\boldsymbol{D}}_{23} = 0 , \bf {\boldsymbol{D}}_{31} = 0.65\wedge {\boldsymbol{D}}_{32} = 0 .
In the present article, we have formulated a dynamical nonlinear eco-epidemiological population model considering two species, i.e., the predator and prey, taking into account the species' dependence on the same food resources. Moreover, it is assumed that a fatal infectious, transmissible disease is present in the prey species. The equilibria of the proposed model have been found. We analyzed the global stability of the coexistence equilibrium point for the non-diffusive and diffusive cases by establishing the Lyapunov function. We have proved in Theorems 1 and 2 that the coexisting equilibrium point ({U}^{\mathrm{*}}, {V}_{S}^{\mathrm{*}}, {V}_{I}^{\mathrm{*}}) is globally stable for the original and self-diffusive models, respectively. Also, it is proved in Theorem 3 that Turing instability of the system for the cross-diffusive case exists conditionally. Phase portraits were drawn to support the theoretical results and show the equilibrium point's stability for the non-diffusive and self-diffusive cases. Moreover, a two-stage explicit numerical scheme was constructed, and the stability of the proposed scheme was evaluated by using the von Neumann stability criterion. The impacts of parameters like the disease transmission parameter 𝛾 and food resource f have been analyzed through the use of plots. It is obvious from the plots that increasing the disease transmission parameter 𝛾 enhances the infected population density, and vice versa. The solution of the self-diffusive system for different values of the resource parameter f has been obtained, and it is shown that the increment in the food resource affects the population size.
The authors wish to express their gratitude to Prince Sultan University for facilitating the publication of this article through the Theoretical and Applied Sciences Lab. Funding Statement: The authors would like to acknowledge the support of Prince Sultan University for paying the Article Processing Charges for this publication.
The authors declare that they have no conflict of interest to report regarding the present study
For the proof of (22):
\frac{dU}{dt} = U(\frac{{\alpha }_{1}a}{b}\left({U}^{\mathrm{*}}-\mathrm{U}\right)+(\frac{{\alpha }_{1}c}{b}-{\alpha }_{2}\left)\right({V}_{I}^{\mathrm{*}}-{V}_{I}) ) |
We consider
aU+b{V}_{S}+c{V}_{I} = a{U}^{\mathrm{*}}+b{V}_{S}^{\mathrm{*}}+c{V}_{I}^{\mathrm{*}} |
aU+b{V}_{S}+c{V}_{I} = a\left(\frac{af{\gamma }^{2}+bf\gamma {\alpha }_{2}-b\gamma m{n}_{2}-b{n}_{1}{n}_{2}{\alpha }_{2}+b{{n}_{2}}^{2}{\alpha }_{1}-cf\gamma {\alpha }_{1}+c\gamma m{n}_{1}+c{{n}_{1}}^{2}{\alpha }_{2}-c{n}_{1}{n}_{2}{\alpha }_{1}}{\left(a\gamma +b{\alpha }_{2}-c{\alpha }_{1}\right)\left(\gamma m+{n}_{1}{\alpha }_{2}-{n}_{2}{\alpha }_{1}\right)}\right) |
+b\left(\frac{af\gamma {\alpha }_{2}+a\gamma m{n}_{2}+a{n}_{1}{n}_{2}{\alpha }_{2}-a{{n}_{2}}^{2}{\alpha }_{1}+bf{{\alpha }_{2}}^{2}-cf{\alpha }_{1}{\alpha }_{2}-c\gamma {m}^{2}-cm{n}_{1}{\alpha }_{2}+cm{n}_{2}{\alpha }_{1}}{\left(a\gamma +b{\alpha }_{2}-c{\alpha }_{1}\right)\left(\gamma m+{n}_{1}{\alpha }_{2}-{n}_{2}{\alpha }_{1}\right)}\right) |
+c(-\frac{af\gamma {\alpha }_{1}+a\gamma m{n}_{1}+a{{n}_{1}}^{2}{\alpha }_{2}-a{n}_{1}{n}_{2}{\alpha }_{1}+bf{\alpha }_{1}{\alpha }_{2}-b\gamma {m}^{2}-bm{n}_{1}{\alpha }_{2}+bm{n}_{2}{\alpha }_{1}-cf{{\alpha }_{1}}^{2}}{\left(a\gamma +b{\alpha }_{2}-c{\alpha }_{1}\right)\left(\gamma m+{n}_{1}{\alpha }_{2}-{n}_{2}{\alpha }_{1}\right)}) |
= \frac{f\left(a\gamma +b{\alpha }_{2}-c{\alpha }_{1}\right)}{(\gamma m+{n}_{1}{\alpha }_{2}-{n}_{2}{\alpha }_{1)}} |
b{V}_{S} = \frac{f\left(a\gamma +b{\alpha }_{2}-c{\alpha }_{1}\right)}{(\gamma m+{n}_{1}{\alpha }_{2}-{n}_{2}{\alpha }_{1)}}-aU-c{V}_{I} |
{\alpha }_{1}{V}_{S} = \frac{{\alpha }_{1}f\left(a\gamma +b{\alpha }_{2}-c{\alpha }_{1}\right)}{(\gamma m+{n}_{1}{\alpha }_{2}-{n}_{2}{\alpha }_{1)}}-\frac{{\alpha }_{1}aU}{b}-\frac{{\alpha }_{1}c{V}_{I}}{b} |
Using above value in (9) and applying simplification leads us to the following result:
\frac{dU}{dt} = U(\frac{{\alpha }_{1}a}{b}\left({U}^{\mathrm{*}}-\mathrm{U}\right)+(\frac{{\alpha }_{1}c}{b}-{\alpha }_{2}\left)\right({V}_{I}^{\mathrm{*}}-{V}_{I}) ) |
To prove the value of {M}_{1} = -{D}_{11}{U}^{\mathrm{*}}{\int }_{\mathrm{\Omega }}\text{}\frac{1}{{U}^{2}}|\nabla {U|}^{2}dX\le 0 in (28), we proceed as follows:
\text{ As } \ \ \ {M}_{1} = {\int }_{\mathrm{\Omega }}\text{}\frac{U-{U}^{\mathrm{*}}}{U}{D}_{11}△UdX |
By using Green's first identity, we have
{\int }_{\mathrm{\Omega }}\text{}\frac{U-{U}^{\mathrm{*}}}{U}{D}_{11}△UdX |
= {D}_{11} ( {\int }_{\mathrm{\Omega }}\text{}\frac{U-{U}^{\mathrm{*}}}{U}\frac{\partial U}{\partial \vartheta }dX - {\int }_{\mathrm{\Omega }}\text{}{\nabla }_{\mathrm{x}}\frac{U-{U}^{\mathrm{*}}}{U}.{\nabla }_{\mathrm{x}}UdX ) | (-) |
= - {D}_{11}{\int }_{\mathrm{\Omega }}\text{}{\nabla }_{\mathrm{x}}\frac{U-{U}^{\mathrm{*}}}{U}.{\nabla }_{\mathrm{x}}UdX |
= - {D}_{11}{\int }_{\mathrm{\Omega }}\text{}{\nabla }_{\mathrm{x}}\left(1-\frac{{U}^{\mathrm{*}}}{U}\right){\nabla }_{\mathrm{x}}UdX |
Further simplification leads to the following:
= -{D}_{11}{\int }_{\mathrm{\Omega }}\text{}\frac{{U}^{\mathrm{*}}}{{U}^{2}}|\nabla {U|}^{2}dX |
So, we have
{M}_{1} = -{D}_{11}{U}^{\mathrm{*}}{\int }_{\mathrm{\Omega }}\text{}\frac{1}{{U}^{2}}|\nabla {U|}^{2}dX\le 0 |
Similarly, (31) and (32) can be proved.
[1] | B. Flyvbjerg, Over budget, over time, over and over again: managing major projects, in The Oxford Handbook of Project Management, Oxford: Oxford University Press, Britain, (2011), 321–344. https://doi.org/10.1093/oxfordhb/9780199563142.003.0014 |
[2] | A. Tork, A Real-time Crane Service Scheduling Decision Support System (css-dss) For Construction Tower Cranes, Electronic Theses and Dissertations, University of Central Florida, 2013. http://stars.library.ucf.edu/etd/2799 |
[3] |
M. Hussein, T. Zayed, Crane operations and planning in modular integrated construction: Mixed review of literature, Autom. Constr., 122 (2021), 103466. https://doi.org/10.1016/j.autcon.2020.103466 doi: 10.1016/j.autcon.2020.103466
![]() |
[4] |
Y. Zhao, C. F. Cao, Z. S. Liu, A framework for prefabricated component hoisting management systems based on digital twin technology, Buildings, 12 (2022), 167–174. https://doi.org/10.3390/buildings12030276 doi: 10.3390/buildings12030276
![]() |
[5] |
A. Khalili, D. K. Chua, Integrated prefabrication configuration and component grouping for resource optimization of precast production, J. Constr. Eng. Manage., 140 (2014), 4013052. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000798 doi: 10.1061/(ASCE)CO.1943-7862.0000798
![]() |
[6] |
S. C. Kang, E. Miranda, Planning and visualization for automated robotic crane erection processes in construction, Autom. Constr., 15 (2006), 398–414. https://doi.org/10.1016/j.autcon.2005.06.008 doi: 10.1016/j.autcon.2005.06.008
![]() |
[7] |
A. Shapira, M. Goldenberg, AHP-based equipment selection model for construction projects, J. Constr. Eng. Manage., 131 (2005), 1263–1273. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:12(1263) doi: 10.1061/(ASCE)0733-9364(2005)131:12(1263)
![]() |
[8] |
A. Shapira, M. Goldenberg, "Soft" considerations in equipment selection for building construction projects, J. Constr. Eng. Manage., 133 (2007), 749–760. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:10(749) doi: 10.1061/(ASCE)0733-9364(2007)133:10(749)
![]() |
[9] |
C. M. Tam, T. K. Tong, GA-ANN model for optimizing the locations of tower crane and supply points for high-rise public housing construction, Constr. Manage. Econ., 21 (2003), 257–266. https://doi.org/10.1080/0144619032000049665 doi: 10.1080/0144619032000049665
![]() |
[10] |
P. Zhang, F. C. Harris, P. O. Olomolaiye, G. D. Holt, Location optimization for a group of tower cranes, J. Constr. Eng. Manage., 125 (1999), 115–122. https://doi.org/10.1061/(ASCE)0733-9364(1999)125:2(115) doi: 10.1061/(ASCE)0733-9364(1999)125:2(115)
![]() |
[11] | K. Alkriz, J. C. Mangin, A new model for optimizing the location of cranes and construction facilities using genetic algorithms, in Proceedings 21st Annual ARCOM Conference, UK, (2005), 981–991. |
[12] |
D. Briskorn, M. Dienstknecht, Mixed-integer programming models for tower crane selection and positioning with respect to mutual interference, Eur. J. Oper. Res., 273 (2018), 160–174. https://doi.org/10.1016/j.ejor.2018.07.033 doi: 10.1016/j.ejor.2018.07.033
![]() |
[13] |
A. Younes, M. Marzouk, Tower cranes layout planning using agent-based simulation considering activity conflicts, Autom. Constr., 93 (2018), 348–360. https://doi.org/10.1016/j.autcon.2018.05.030 doi: 10.1016/j.autcon.2018.05.030
![]() |
[14] |
C. Huang, C. K. Wong, C. M. Tam, Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming, Autom. Constr., 20 (2011), 571–580. https://doi.org/10.1016/j.autcon.2010.11.023 doi: 10.1016/j.autcon.2010.11.023
![]() |
[15] |
Y. S. Ji, F. Leite, Automated tower crane planning: leveraging 4-dimensional BIM and rule-based checking, Autom. Constr., 93 (2018), 78–90. https://doi.org/10.1016/j.autcon.2018.05.003 doi: 10.1016/j.autcon.2018.05.003
![]() |
[16] |
Z. Q. Zhang, W. Pan, Multi-criteria decision analysis for tower crane layout planning in high-rise modular integrated construction, Autom. Constr., 127 (2021). https://doi.org/10.1016/j.autcon.2021.103709 doi: 10.1016/j.autcon.2021.103709
![]() |
[17] |
Y. Fang, B. Ma, P. Wang, X. Zhang, A motion planning-based adaptive control method for an underactuated crane system, Control Syst. Technol. IEEE Trans., 20 (2012), 241–248. https://doi.org/10.1109/TCST.2011.2107910 doi: 10.1109/TCST.2011.2107910
![]() |
[18] |
J. J. Cruz, F. Leonardi, Minimum-time anti-swing motion planning of cranes using linear programming, Opt. Control Appl. Methods, 34 (2013), 191–201. https://doi.org/10.1002/oca.2016 doi: 10.1002/oca.2016
![]() |
[19] |
M. Al-Hussein, N. M. Athar, H. Yu, H. Kim, Integrating 3D visualization and simulation for tower crane operations on construction sites, Autom. Constr., 15 (2006), 554–562. https://doi.org/10.1016/j.autcon.2005.07.007 doi: 10.1016/j.autcon.2005.07.007
![]() |
[20] |
T. Cheng, J. Teizer, Modeling tower crane operator visibility to minimize the risk of limited situational awareness, J. Comput. Civ. Eng., 28 (2014), 4014004. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000282 doi: 10.1061/(ASCE)CP.1943-5487.0000282
![]() |
[21] |
S. C. Kang, E. Miranda, Computational methods for coordinating multiple construction cranes, J. Comput. Civ. Eng., 22 (2008), 252–263. https://doi.org/10.1061/(ASCE)0887-3801(2008)22:4(252) doi: 10.1061/(ASCE)0887-3801(2008)22:4(252)
![]() |
[22] |
A. Zavichi, K. Madani, P. Xanthopoulos, A. A. Oloufa, Enhanced crane operations in construction using service request optimization, Autom. Constr., 47 (2014), 69–77. https://doi.org/10.1016/j.autcon.2014.07.011 doi: 10.1016/j.autcon.2014.07.011
![]() |
[23] | A. Zavichi, A. H. Behzadan, A real time decision support system for enhanced crane operations in construction and manufacturing, in 2011 ASCE International Workshop on Computing in Civil Engineering Miami, Florida, (2011), 586–593. https://doi.org/10.1061/41182(416)72 |
[24] |
B. Nils, B. Dirk, M. Frank, A generalized classification scheme for crane scheduling with interference, Eur. J. Oper. Res., 258 (2017), 343–357. https://doi.org/10.1016/j.ejor.2016.08.041 doi: 10.1016/j.ejor.2016.08.041
![]() |
[25] |
C. Huang, C. K. Wong, Optimization of crane setup location and servicing schedule for urgent material requests with non-homogeneous and non-fixed material supply, Autom. Constr., 89 (2018), 183–198. https://doi.org/10.1016/j.autcon.2018.01.015 doi: 10.1016/j.autcon.2018.01.015
![]() |
[26] |
K. Seungho, K. Sangyong, L. Dongoun, Sequential dependency structure matrix based framework for leveling of a tower crane lifting plan, Can. J. Civ. Eng., 45 (2018), 516–525. https://doi.org/10.1139/cjce-2017-0177 doi: 10.1139/cjce-2017-0177
![]() |
[27] |
Y. Ahmed, M. Mohamed, Tower cranes layout planning using agent-based simulation considering activity conflicts, Autom. Constr., 93 (2018), 348–360. https://doi.org/10.1016/j.autcon.2018.05.030 doi: 10.1016/j.autcon.2018.05.030
![]() |
[28] |
A. H. Malak, Z. Emile, Crane overlap and operational flexibility: balancing utilization, duration, and safety, Constr. Innovation, 18 (2018), 43–63. https://doi.org/10.1108/CI-11-2016-0062 doi: 10.1108/CI-11-2016-0062
![]() |
[29] |
H. Tarhini, B. Maddah, F. Hamzeh, The traveling salesman puts-on a hard hat -tower crane scheduling in construction projects, Eur. J. Oper. Res., 292 (2020), 327–338. https://doi.org/10.1016/j.ejor.2020.10.029 doi: 10.1016/j.ejor.2020.10.029
![]() |
[30] |
C. Huang, W. J. Li, W. S. Lu, F. Xue, M. Liu, Z. S. Liu, Optimization of multiple-crane service schedules in overlapping areas through consideration of transportation efficiency and operational safety, Autom. Constr., 127 (2021). https://doi.org/10.1016/j.autcon.2021.103716 doi: 10.1016/j.autcon.2021.103716
![]() |
[31] |
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multi objective genetic algorithm NSGA-Ⅱ, IEEE Trans. Evol. Comput., 6 (2002), 182–197. https://doi.org/10.1109/4235.996017 doi: 10.1109/4235.996017
![]() |
[32] |
K. Deb, H. Jain, An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part Ⅰ: solving problems with box constraints, IEEE Trans. Evol. Comput., 18 (2014), 577–601. https://doi.org/10.1109/TEVC.2013.2281535 doi: 10.1109/TEVC.2013.2281535
![]() |
[33] |
H. Zhang, J. Li, M. N. Hong, Y. Man, Z. He, Cost optimal production-scheduling model based on VNS-NSGA-Ⅱ hybrid algorithm—study on tissue paper mill, Processes, 10 (2022), 2072–2072. https://doi.org/10.3390/PR10102072 doi: 10.3390/PR10102072
![]() |
[34] |
W. K. Fang, Z. L. Guan, P. Y. Su, D. Luo, L. S. Ding, L. Yue, Multi-objective material logistics planning with discrete split deliveries using a hybrid NSGA-Ⅱ Algorithm, Mathematics, 10 (2022), 2871–2871. https://doi.org/10.3390/math10162871 doi: 10.3390/math10162871
![]() |
[35] |
X. K. Li, F. H. Yan, J. Ma, Z. Z. Chen, X. Y. Wen, Y. Cao, RBF and NSGA-Ⅱ based EDM process parameters optimization with multiple constraints, Math. Biosci. Eng., 16 (2019), 5788–5803. https://doi.org/10.3934/mbe.2019289. doi: 10.3934/mbe.2019289
![]() |
1. | Skander Hachicha, Najmeddine Attia, Probabilistic approaches to exploring Binet's type formula for the Tribonacci sequence, 2025, 10, 2473-6988, 11957, 10.3934/math.2025540 |