Processing math: 79%
Research article Special Issues

Service scheduling optimization for multiple tower cranes considering the interval time of the cross-tasks


  • Received: 02 November 2022 Revised: 18 December 2022 Accepted: 28 December 2022 Published: 18 January 2023
  • 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

    Related Papers:

    [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 kHoradam 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(1UM)cV1UcqV2 (3)
    dFdt=rF(1FK)+ecV1U+ecqV2U (4)
    dV1dt=(bθrFK)F(d+(1θ)rFk)V1βV1V2F+γV2+ecV1U (5)
    dV2dt=FV2(1V2K)+β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+α1Vm) (7)
    dVdt=V(bfaU+bVα1Un) (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 VSVI respectively denote the susceptible and infected prey.

    dUdt=U(afaU+bVS+cVI+α1VS+α2VIm) (9)
    dVSdt=VS(bfaU+bVS+cVIγVIα1Un1 (10)
    dVIdt=VI(cfaU+bVS+cVI+γVSα2Un2) (11)

    where

    ϕ0={U(0)=U00,VS(0)=VS,00,VI(0)=VI,00} (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,VS,VI) (13)

    where

    U4=0,VS,4=bn22+cfγ+cn1n2γ(bn2cn1),VI,4=bfγbn1n2+cn12γ(bn2cn1)
    U5=an12+bfα1bmn1α1(an1bm),VS,5=afα1+amn1bm2α1(an1bm),VI,5=0
    U6=an22+cfα2cmn2α2(an2cm),VS,6=0,VI,6=afα2+amn2cm2α2(an2cm)
    U=cn1bn2aγcα1+bα2+fγmγn2α1+n1α2 (14)
    VS=cm+an2aγcα1+bα2+fα2mγn2α1+n1α2 (15)
    VI=bman1aγcα1+bα2fα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=bn2cn1,δ2=an2cm,δ3=an1bm,ξ1=n1α2n2α1,
    ξ2=γmn2α1,ξ3=γm+n1α2,α=γm+ξ1,β=aγ+χ1,
    χ1=bα2cα1,χ2=aγcα1,χ3=bα2aγ

    Theorem 1: Let a,b,c,f,α1,α2,m,n1 and n2 be positive; then, (U,VS,VI) 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η+VSVSκVSκdκ+VIVIξzξdξ (18)

    By taking derivative with respect to t, we have

    dWdt=UUUdUdt+VSVSVSdVSdt+VIVIVIdVIdt (19)
    dWdt=(UU)(afaU+bVS+cVI+α1VS+α2VIm)
    +(VSVS)(bfaU+bVS+cVIα1UγVIn1)
    +(VIVI)(cfaU+bVS+cVIα2U+γVSn2) (20)

    After some simplification, we get

    dWdt=(UU)afaU+bVS+cVIaUbVScVI(aU+bVS+cVI)(aU+bVS+cVI)
    +(VSVS)bfaU+bVS+cVIaUbVScVI(aU+bVS+cVI)(aU+bVS+cVI)
    +(VIVI)cfaU+bVS+cVIaUbVScVI(aU+bVS+cVI)(aU+bVS+cVI)
    dWdt=f(aU+bVS+cVI(aU+bVS+cVI))2(aU+bVS+cVI)(aU+bVS+cVI)0 (21)
    dWdt=0 iff aU+bVS+cVI=aU+bVS+cVI

    Using the values from (16)–(18) and applying further simplification of (9) leads to the following result

    dUdt=U(α1ab(UU)+(α1cbα2)(VIVI)) (22)

    Then UU and VIVI when t→∞ provided that U(0)0. Similarly VSVS; hence, the largest invariant set {U, VI,VSϵω: dWdt=0} has the unique positive equilibrium (U,VS,VI). According to the LaSalle theorem (U,VS,VI) 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γ(bn2cn1),VI,4=bfγbn1n2+cn12γ(bn2cn1)
    VS,4=bn22+cfγ+cn1n2γ(bn2cn1)
    =bn22cfγcn1n2γ(bn2cn1)

    We can rewrite as

    VS,4=n2δ1cfγγδ1n2δ1>cfγ

    Similarly,

    VI,4=bfγbn1n2+cn12γ(bn2cn1)bfγ>n1δ1

    The global stability is obvious from Eq (22).

    (c). Consider E5=(U5,VS,5,VI,5), where

    U5=an12+bfα1bmn1α1(an1bm),VS,5=afα1+amn1bm2α1(an1bm),VI,5=0
    U5=an12+bfα1bmn1α1(an1bm)U5=bfα1n1δ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=D11U+U(afaU+bVS+cVI+α1VS+α2VIm),           x ϵ Ω, t > 0  (23)
    dVSdt=D22VS+VS(bfaU+bVS+cVIγVIα1Un1),           x ϵ Ω, t > 0  (24)
    dVIdt=D33VI+VI(cfaU+bVS+cVI+γVSα2Un2),           x ϵ Ω, t > 0 (25)
    Uϑ=VSϑ=VIϑ=0,xϵΩ, t>0 (26)

    with the following initial condition

    ϕ(0)={U(0)=U00,VS(0)=VS,00,VI(0)=VI,00} (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,VS,VI) 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,VS,VI) 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+ΩNSNSκVSκdκdX+ΩNINIξVIξdξdX (28)

    Now, taking derivative with respect to t on both sides, we get

    dWdt=ΩUUUUdtdX+ΩVSVSVSVSdtdX+ΩVIVIVIVIdtdX
    =ΩUUU(D11U+U(afaU+bVS+cVI+α1VS+α2VIm))
    +ΩVSVSVS(D22VS+VS(bfaU+bVS+cVIγVIα1Un1))
    +ΩVIVIVI(D33VI+VI(cfaU+bVS+cVI+γVSα2Un2))
    dWdtM1+M2+M3+M4 (29)

    where

    M1=D11UΩ1U2|U|2dX0 (30)
    M2=D22VSΩ1V2S|V2S|dX0 (31)
    M3=D33VIΩ1V2I|V2I|dX0 (32)
    M4=Ω(UU)[(afaU+bVS+cVI+α1VS+α2VIm)]dX
    +Ω(VSVS)[(bfaU+bVS+cVIγVIα1Un1)]dX
    +Ω(VIVI)[(cfaU+bVS+cVI+γVSα2Un2)]dX0 (33)
    M4=Ωf(aU+bVS+cVI(aU+bVS+cVI))2(aU+bVS+cVI)(aU+bVS+cVI)0 (34)

    It is obvious that

    dWdt0 (35)
    dWdt=0 iff aU+bVS+cVI=aU+bVS+cVI

    Further simplification of (23) by using the values of the coexistence equilibrium point (U,VS,VI) leads to the following

    dUdt=D11+U(α1ab(UU)+(α1cbα2)(VIVI))

    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=VI [47]. Thus, VSVS since (U,VS,VI) is on Γ{(U,VS,VI):aU+bVS+cVI=aU+bVS+cVI,U0,VS0,VI0}. Therefore, positive solution (U,VS,VI) 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=D11U+D12VS+D13VI+U(afaU+bVS+cVI+α1VS+α2VIm),
    xϵΩ,t>0 (36)
    dVSdt=D21U+D22VS+VS(bfaU+bVS+cVIγVIα1Un1),
    xϵΩ,t>0 (37)
    dVIdt=D31U+D33VI+VI(cfaU+bVS+cVI+γVSα2Un2),
    xϵΩ,t>0 (38)
    Uϑ=VSϑ=VIϑ=0,xϵΩ,t>0
    ϕ(0)={U(0)=U00,VS(0)=VS,00,VI(0)=VI,00}, 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+cVI+bVS)2,
    A12=abfU(aU+cVI+bVS)2+α1U,
    A13=acfU(aU+cVI+bVS)2+α2U,
    A21=abfVS(aU+cVI+bVS)2α1VS,
    A22=b2fVS(aU+cVI+bVS)2,
    A23=bcfVS(aU+cVI+bVS)2γVS,
    A31=acfVI(aU+cVI+bVS)2α2VI,
    A32=bcfVI(aU+cVI+bVS)2+γVI,
    A33=c2fVI(aU+cVI+bVS)2 (41)

    If all of the eigenvalues of the operator R are negative, then (U,VS,VI) 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)=(D11D22D33D12D21D33+D13D22D31)>0

    then, there exists an unbounded region where s1<s2+s3+s4

    such that (U,VS,VI) 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=A11A22A33A11A23A32A12A21A33
    +A12A23A31+A13A21A32A13A22A31

    Proof. It is clear from the value of Ji that trace(Ji) is negative. To show the instability of (U,VS,VI), we shall prove that det(Ji)>0 for some i, where i1. As

    det(J0)=A11A21A33+A11A22A33
    +A11A23A31A11A23A32
    +A13A21A32A13A22A31 (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μi2A11A22D33μiA11A33D22μiA22A33D11μi+A23A32D11μi+D12D21D33μi3A12D21D33μi2A21D12D33μi2+A32D13D21μi2A33D12D21μi2+A12A21D33μi+A12A33D21μiA13A32D21μiA21A32D13μi+A21A33D12μi+D13D22D31μi3A13D22D31μi2A22D13D31μi2+A23D12D31μi2A31D13D22μi2A12A23D31μi+A13A22D31μi+A13A31D22μi+A22A31D13μiA23A31D12μiA12A21A33+A13A21A32+A12A23A31A13A22A31+A11A22A33A11A23A32

    By collecting the terms containing μi, we obtain

    det(Ji)=(D11D22D33+D12D21D33+D13D22D31)μi3+(A11D22D33+A22D11D33+A33D11D22A12D21D33A21D12D33+A32D13D21A33D12D21A13D22D31A22D13D31+A23D12D31A31D13D22)μi2+(A11A22D33A11A33D22A22A33D11+A23A32D11+A12A21D33+A12A33D21A13A32D21A21A32D13+A21A33D12A12A23D31+A13A22D31+A13A31D22+A22A31D13A23A31D12)μi+A11A22A33A11A23A32A12A21A33+A12A23A31+A13A21A32A13A22A31
    det(Ji)=μi3det(D)+μi2F(J,D)
    +μif(J,D)+A11A22A33A11A23A32A12A21A33
    +A12A23A31+A13A21A32A13A22A31 (44)

    where

    det(D)=(D11D22D33D12D21D33+D13D22D31)>0
    F(J,D)=(A11D22D33+A22D11D33+A33D11D22A12D21D33A21D12D33+A32D13D21A33D12D21A13D22D31A22D13D31+A23D12D31A31D13D22) (45)
    f(J,D)=A11A22D33A11A33D22A22A33D11
    +A23A32D11+A12A21D33
    +A12A33D21A13A32D21A21A32D13
    +A21A33D12A12A23D31+A13A22D31
    +A13A31D22+A22A31D13A23A31D12 (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)
    +A11A22A33A11A23A32A12A21A33
    +A12A23A31+A13A21A32A13A22A31
    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,VS,VI) 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:

    Vt=G(V12Vx2) (48)

    The first stage of the scheme is written as

    Vn+1i=Vni+Δt(Vt)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+Vn1i)+Δt{a1(Vt)n+1i+b1(Vt)ni+c1(Vt)n1i} (50)

    To find the values of unknowns a1,b1 and c1, the Taylor series expansions for Vn+1i,Vn1i,(Vt)n+1i and (Vt)n1i are given as

    Vn+1i=Vni+Δt(Vt)ni+(Δt)22(2Vt2)ni+(Δt)36(3vt3)ni+O((Δt)4) (51)
    Vn1i=VniΔt(Vt)ni+(Δt)22(2Vt2)ni(Δt)36(3Vt3)ni+O((Δt)4) (52)
    (Vt)n+1i=(Vt)ni+Δt(2Vt2)ni+(Δt)22(3Vt3)ni+O((Δt)3) (53)
    (Vt)n1i=(Vt)niΔt(2Vt2)ni+(Δt)22(3Vt3)ni+O((Δt)3) (54)

    Substituting Taylor series expansions (51)–(54) into Eq (50), we obtain the following

    Comparison of coefficients of uni,Δt(ut)ni,(Δt)2(2ut2)ni and (Δt)3(3ut3)ni leads to the following

    {1=a1+b1+c112=14+a1c116=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+14un1i+d(Vni+12VniVni1) (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θ,un1i±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+eIθ)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+Vn1i)+d{a1(Vn+1i+12Vn+1i+Vn+1i1)+b1(Vni+12Vni+Vni1)+c1(Vn1i+12}
    Vn1i+Vn1i1)} (60)

    Substituting the transformations of (58) into (60) and dividing the resulting equation by eiIθ, we get

    En+1=12(En+1i+En1i)+d{a1(eIθ2+eIθ)En+1+b1(eIθ2+eIθ)En+c1(eIθ2+eIθ)En1}

    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))En1
    En+1=A1En+B1En1 (61)
    A1=(12+2a1d(cosθ1))(1+2d(cosθ1))+2b1d(cosθ1)
    B1=12+2c1d(cosθ1)
    En=En+0En1 (62)

    Equations (61) and (62) can be written in matrix form as

    En+1En=[A1B110][EnEn1] (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 |A1A12+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+12Uni+Uni1)/(Δx)2+Uni(afaUni+bVnS,i+cVnI,i+α1VnS,i+α2VnI,im)} (65)
    Vn+1S,i=VnS,i+Δt{D22(VnS,i+12VnS,i+VnS,i1)/(Δx)2+UnS,i(bfaUni+bVnS,i+cVnI,iα1UniγVnI,in1)} (66)
    Vn+1S,i=VnI,i+Δt{D33(VnI,i+12VnI,i+VnI,i1)/(Δx)2+UnI,i(cfaUni+bVnS,i+cVnI,iα2UniγVnS,in2)} (67)
    Un+1i=Uni+Δt[a1{D11(Un+1i+12Un+1i+Un+1i1)/(Δx)2+Un+1i(afaUn+1i+bVn+1S,i+cVn+1I,i+α1Vn+1S,i+α2Vn+1I,im)}+b1{D11(Uni+12Uni+Uni1)/(Δx)2+Uni(afaUni+bVnS,i+cVnI,i+α1VnS,i+α2VnI,im)}+c1{D11(Un1i+12Un1i+Un1i1)/(Δx)2+Un1i(afaUn1i+bUn1i+cVn1I,i+α1Vn1S,i+α2Vn1I,im)}]
    Vn+1S,i=Vn+1S,i+Δt[a1{D22(Vn+1S,i+12Vn+1S,i+Vn+1S,i1)/(Δx)2+Un+1i(bfaUn+1i+bVn+1S,i+cVn+1I,i+α1Vn+1S,i+α2Vn+1I,in1)}+b1{D22(VnS,i+12VnS,i+VnS,i1)/(Δx)2+Uni(bfaUni+bVnS,i+cVnI,i+α1VnS,i+α2VnI,in2)}+c1{D22(Vn1S,i+12Vn1S,i+Vn1S,i1)/(Δx)2+Un1i(bfaUn1i+bUn1i+cVn1I,i+α1Vn1S,i+α2Vn1I,in2)}]
    {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 46 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 46, the initial condition was (0.6096, 0.2060, 0.1533). The Figures 46 results indicate that the oscillation produced in the system dies out, resulting in the stability of the species' coexistence. Figures 79 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 1012 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 .

    Figure 1.  Phase portrait for the systems (9–11) at U\left(0\right) = 0.60, {V}_{S}\left(0\right) = 0.06, {V}_{I}\left(0\right) = 0.73 .
    Figure 2.  Phase portrait for the self-diffusive system at U\left(0\right) = 0.53, {V}_{S}\left(0\right) = 0.0101, {V}_{I}\left(0\right) = 0.70 .
    Figure 3.  Solution for t = 5 and \gamma = 0.20, \ 0.30, \ 0.35, \ 0.45 .
    Figure 4.  Time series solution for t = 3500 and f = 0.40 .
    Figure 5.  Time series solution for t = 3500 and f = 0.40 .
    Figure 6.  Time series solution for t = 3500 and f = 0.40 .
    Figure 7.  Contour plot for the predator.
    Figure 8.  Contour plot for the susceptible prey.
    Figure 9.  Contour plot for the infected prey.
    Figure 10.  Population density for non-diffusive system.
    Figure 11.  Population density for self-diffusive system.
    Figure 12.  Population density for self-diffusive system.

    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
  • This article has been cited by:

    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
  • Reader Comments
  • © 2023 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(2605) PDF downloads(118) Cited by(2)

Figures and Tables

Figures(11)  /  Tables(9)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog