Research article

Multi-flexible integrated scheduling algorithm for multi-flexible integrated scheduling problem with setup times

  • To address the multi-flexible integrated scheduling problem with setup times, a multi-flexible integrated scheduling algorithm is put forward. First, the operation optimization allocation strategy, based on the principle of the relatively long subsequent path, is proposed to assign the operations to idle machines. Second, the parallel optimization strategy is proposed to adjust the scheduling of the planned operations and machines to make the processing as parallel as possible and reduce the no-load machines. Then, the flexible operation determination strategy is combined with the above two strategies to determine the dynamic selection of the flexible operations as the planned operations. Finally, a potential operation preemptive strategy is proposed to judge whether the planned operations will be interrupted by other operations during their processing. The results show that the proposed algorithm can effectively solve the multi-flexible integrated scheduling with setup times, and it can also better solve the flexible integrated scheduling problem.

    Citation: Dan Yang, Zhiqiang Xie, Chunting Zhang. Multi-flexible integrated scheduling algorithm for multi-flexible integrated scheduling problem with setup times[J]. Mathematical Biosciences and Engineering, 2023, 20(6): 9781-9817. doi: 10.3934/mbe.2023429

    Related Papers:

    [1] Colin Klaus, Matthew Wascher, Wasiur R. KhudaBukhsh, Grzegorz A. Rempała . Likelihood-Free Dynamical Survival Analysis applied to the COVID-19 epidemic in Ohio. Mathematical Biosciences and Engineering, 2023, 20(2): 4103-4127. doi: 10.3934/mbe.2023192
    [2] Marcin Choiński, Mariusz Bodzioch, Urszula Foryś . A non-standard discretized SIS model of epidemics. Mathematical Biosciences and Engineering, 2022, 19(1): 115-133. doi: 10.3934/mbe.2022006
    [3] Maghnia Hamou Maamar, Matthias Ehrhardt, Louiza Tabharit . A nonstandard finite difference scheme for a time-fractional model of Zika virus transmission. Mathematical Biosciences and Engineering, 2024, 21(1): 924-962. doi: 10.3934/mbe.2024039
    [4] Yong Yang, Zunxian Li, Chengyi Xia . Forced waves and their asymptotic behaviors in a Lotka-Volterra competition model with spatio-temporal nonlocal effect under climate change. Mathematical Biosciences and Engineering, 2023, 20(8): 13638-13659. doi: 10.3934/mbe.2023608
    [5] Sai Zhang, Li Tang, Yan-Jun Liu . Formation deployment control of multi-agent systems modeled with PDE. Mathematical Biosciences and Engineering, 2022, 19(12): 13541-13559. doi: 10.3934/mbe.2022632
    [6] A Othman Almatroud, Noureddine Djenina, Adel Ouannas, Giuseppe Grassi, M Mossa Al-sawalha . A novel discrete-time COVID-19 epidemic model including the compartment of vaccinated individuals. Mathematical Biosciences and Engineering, 2022, 19(12): 12387-12404. doi: 10.3934/mbe.2022578
    [7] Jianquan Li, Zhien Ma, Fred Brauer . Global analysis of discrete-time SI and SIS epidemic models. Mathematical Biosciences and Engineering, 2007, 4(4): 699-710. doi: 10.3934/mbe.2007.4.699
    [8] Ziqiang Cheng, Jin Wang . Modeling epidemic flow with fluid dynamics. Mathematical Biosciences and Engineering, 2022, 19(8): 8334-8360. doi: 10.3934/mbe.2022388
    [9] Dimitri Breda, Davide Liessi . A practical approach to computing Lyapunov exponents of renewal and delay equations. Mathematical Biosciences and Engineering, 2024, 21(1): 1249-1269. doi: 10.3934/mbe.2024053
    [10] Sarah Treibert, Helmut Brunner, Matthias Ehrhardt . A nonstandard finite difference scheme for the SVICDR model to predict COVID-19 dynamics. Mathematical Biosciences and Engineering, 2022, 19(2): 1213-1238. doi: 10.3934/mbe.2022056
  • To address the multi-flexible integrated scheduling problem with setup times, a multi-flexible integrated scheduling algorithm is put forward. First, the operation optimization allocation strategy, based on the principle of the relatively long subsequent path, is proposed to assign the operations to idle machines. Second, the parallel optimization strategy is proposed to adjust the scheduling of the planned operations and machines to make the processing as parallel as possible and reduce the no-load machines. Then, the flexible operation determination strategy is combined with the above two strategies to determine the dynamic selection of the flexible operations as the planned operations. Finally, a potential operation preemptive strategy is proposed to judge whether the planned operations will be interrupted by other operations during their processing. The results show that the proposed algorithm can effectively solve the multi-flexible integrated scheduling with setup times, and it can also better solve the flexible integrated scheduling problem.



    In recent times, academics have been increasingly interested in finding analytical solutions to some nonlinear partial differential equations that describe and model various physical and engineering problems, including fluid dynamics, plasma astrophysics, ocean engineering, and nonlinear optics [1,2,3,4,5,6]. These equations function as mathematical representations that encapsulate the complexities of intricate physical occurrences. These models have broad applications in various nonlinear scientific fields such as fluid mechanics, biology, chemistry, physics, plasmas, and optical fibers. Their applicability highlights their relevance in explaining and forecasting the behavior of complex systems across various scientific fields. To better understand the dynamics of these real-world components, methods for solving fractional nonlinear partial differential equations (PDEs) must be investigated [7,8,9,10,11]. This exploration is necessary to study and understand the complex behaviors inherent in the systems above. Solutions to nonlinear fractional PDEs (FPDEs) are of academic interest because of the increased detail and generality they provide, as they outperform traditional solutions in terms of descriptive power. In addition to improving our understanding and predictive capabilities in these vital areas of nonlinear physics, this study has implications for a wide range of real-world applications because it clarifies nonlinear aspects. Researchers in the field of nonlinear physics have significantly contributed to our knowledge of complex processes in various other scientific fields [12,13,14,15,16].

    The investigation of analytical solutions for FPDEs is intrinsically tricky, and it has led to the creation of many mathematical strategies to address this complex issue. Because analytical solutions can offer a comprehensive understanding of fundamental physical processes and show the precise behavior of the modeled system beyond what can be achieved by using numerical approaches, analysts are particularly drawn to them. Consequently, pursuing analytical solutions for FPDEs is recognized as a crucial and continuously developing field of study [17,18,19]. Various mathematical techniques have been employed in scholarly literature to solve different types of FPDEs efficiently and analytically [20,21,22,23,24]. This demonstrates the extensive scope of research in this field. Numerous strategies have been employed, showing the diversity of approaches that researchers in this discipline have chosen [25,26,27]. Among the approaches under consideration, several techniques [28,29,30,31,32,33,34,35,36] have emerged as noteworthy contributors. Every approach has unique benefits, broadening the toolkit of techniques that can be used to solve FPDEs and improving our understanding of these complex mathematical models [37,38].

    Furthermore, integrated into the structure of the suggested methodology, the Riccati-Bernoulli sub-optimal differential equation (ODE) method [39,40,41] is a powerful tool. It is well known for its adept management of complex algebraic calculations and ability to derive solutions for a wide range of phenomena that occur in applications such as biology, chemistry, physics, fluid mechanics, and optical fibers. This methodology has significant potential for use in several scientific and engineering fields. Its application in the fields of biological systems, industrial operations, and environmental flows can facilitate a deep understanding of the complexities of fluid behavior, thereby improving optimization and forecasting methods. The FPDEs are transformed into an algebraic system by using the Bäcklund transformation and the Riccati-Bernoulli equation, simplifying the extraction of important information from the intricate dynamics present in these systems. This method greatly enhances our understanding of the underlying physical mechanisms. The methodology is particularly noteworthy because it guarantees the derivation of finite solutions, thereby validating the precision and effectiveness of solutions for the equations under examination. A critical feature of this approach is its potential to produce a wide range of single-wave solutions, increasing its adaptability and usefulness.

    Moreover, the current study was designed to utilize an analytical approach to clarify the complex dynamics of the Dullin-Gottwald-Holm (DGH) equation [42]. This study also looks at how linear dispersion parameters change the shape of traveling waves that are connected to the DGH equation and the isospectral features of soliton solutions. It should be mentioned here that the DGH equation was derived from asymptotic expansions applied directly to the Hamiltonian driving Euler equations, and it was first developed as a model for unidirectional shallow water waves over a flat bottom

    Ft+λFx+3FFxμ2(Fxxt+FFxxx+2FxFxx)+χFxxx=0. (1.1)

    The DGH equation is linked to two distinct soliton equations that govern water waves and can be integrated independently. The DGH equation (1.1) specifically can be reduced to the well-known Korteweg-de Vries (KdV) equation for (μ=0) and (χ0): Ft+λFx+3FFx+χFxxx=0. In contrast, the DGH equation (1.1) can be reduced to the Camassa-Holm (CH) equation for (μ=1) and (χ=0): Ft+λFx+3FFx(Fxxt+FFxxx+2FxFxx)=0. This two-way connection shows how the DGH equation can be used to describe different wave events and how it can be used to combine the dynamics given by the KdV and CH equations in certain parameter situations. Numerous studies have been carried out to clarify the DGH equation of integer order. Dullin et al. [43] revealed another integrable instance in the DGH formula. A thorough treatment of the Cauchy problem related to the DGH equation was conducted in a different study [44]. Tang and Yang [45] extended the peakon equations by introducing an integral constant and using the dynamical systems bifurcation approach. Chen et al. [46] used the Darboux transformation technique to produce numerous soliton solutions. Zhang et al. [47] focused on peakons and periodic cusp wave solutions for a generalized CH equation by using the bifurcation theory of planar dynamical systems. Liu [48] explored questions about the creation of singularities and the existence of global solutions. Under the condition that μ2<0, Dullin et al. [49] showed that there are three different kinds of limited waves for the DGH equation. These different studies contribute to the development of a more thorough knowledge of the complex dynamics of the DGH equation for various parameter values. Regarding tasks that involve obtaining a precise description of complex nonlinear systems in a variety of scientific fields, such as fluid dynamics and oceanography, nonlinear dynamics and soliton theory, mathematical physics, numerical simulations, computational mathematics, and engineering, the fractional DGH equation is considered to be an essential tool to describe systems that display complex structures and subtle nonlinearities. The fractional DGH equation has the following mathematical expression:

    (Dαt(F))+λDβx(F)+3FDβx(F)μ2(Dαt(D2βx(F))+FD3βx(F)+2Dβx(F)D2βx(F))+χD3βx(F)=0, (1.2)

    with 0<α,β,1, where α and β indicate the time- and space-fractional parameters, respectively.

    The height of the free surface over a flat bottom is represented by the function F(x,t), and the coefficient (χ) indicates the linear dispersive parameter and the linear wave speed for undisturbed water at rest at spatial infinity is represented by (λ=2ω=gh). Here, (g) indicates the gravitational constant, (h) denotes the mean fluid depth, and (ω) represents the essential shallow water speed for undisturbed water at rest at spatial infinity. The Greek symbol (μ2) represents square length scales. The operator representing the order α derivatives adheres to the definition provided in [50]:

    Dαθq(θ)=limm0q(m(θ)1αq(θ))m,0<α1. (1.3)

    This inquiry utilizes the following characteristics of this derivative:

    {Dαθ(j1η(θ)±j2m(θ))=j1Dαθ(η(θ))±j2Dαθ(m(θ)),Dαθχ[ξτ(θ)]=χξ(ξ(θ))Dαθξ(θ). (1.4)

    Hence, the primary motivation and goal of this investigation is to use the Riccati-Bernoulli sub-ODE method with the help of the Bäcklund transformation in order to analyze and solve the fractional DGH equation, as this method has not been used before to analyze this equation. We study how linear dispersion factors affect the shape of traveling waves in the DGH equation and look into the isospectral properties of soliton solutions. Through these analyses, our research advances knowledge by revealing new perspectives on the fundamental mechanisms underlying complicated occurrences, thus positioning itself as a ground-breaking undertaking in the scientific debate.

    A meticulous and systematic approach has been adopted to structure the manuscript. A detailed exposition of the methods employed in Section 2 serves to elucidate the intricacy of the approach. Section 3 meticulously outlines the process of problem execution by using the described methodology. Section 4 offers a comprehensive discussion and synthesis of the results. Finally, Section 5 provides a succinct summary of the study's definitive findings and their broad implications.

    The FPDE described herein warrants consideration:

    P1(f,Dαt(f),Dβζ1(f),D2βζ2(f),fDβζ1(f),)=0,0<α,β,1. (2.1)

    The polynomial P1 is a function of f(ζ1,ζ2,ζ3,......,t). This polynomial includes the fractional order derivatives as well as the nonlinear terms. The fundamental phases of this approach are then comprehensively addressed. The subsequent wave transformations are our recommendations for investigating potential solutions for Eq (1.2):

    F(x,t)=eiψf(ψ), (2.2)

    with

    ψ(x,t)=(xββ)κ(tαα). (2.3)

    The function ψψ(x,t) represents the transformation of propagating waves. The non-zero constant (κ) gives the traveling wave dynamics distinctive properties. Equation (1.2) undergoes a change that results in the construction of a nonlinear optimal differential equation; as a result, a modified mathematical expression is assumed. This modification represents an intrinsic change in the equation's structure, going from its original form to a nonlinear form. This change brings new dynamics and behaviors; hence, a better mathematical model is required

    P2(f,f(ψ),f(ψ),ff(ψ),)=0. (2.4)

    Consider the formal solution for Eq (2.4)

    f(ψ)=Ni=Nbiφ(ψ)i. (2.5)

    Under the restriction that both bN0 and bN0 simultaneously, the bi constants must be determined. Concurrently, the function is generated via the following Bäcklund transformation

    φ(ψ)=τB+Aϕ(ψ)A+Bϕ(ψ). (2.6)

    With the requirement that B0, let (τ), (A), and (B) be constants. Furthermore, suppose that ϕ(ψ) is a function that has the following definition:

    dϕdψ=τ+ϕ(ψ)2. (2.7)

    It is commonly acknowledged that the following formulas indicate the solutions to Eq (2.7) [51]:

    (i)Ifτ<0,thenϕ(ψ)=τtanh(τψ),orϕ(ψ)=τcoth(τψ). (2.8)
    (ii)Ifτ>0,thenϕ(ψ)=τtan(τψ),orϕ(ψ)=τcot(τψ). (2.9)
    (iii)Ifτ=0,thenϕ(ψ)=1ψ. (2.10)

    Under the framework of Eq (2.5), the positive integer (N) can be determined by using homogeneous balancing principles, which entail finding an equilibrium between the highest-order derivatives and the highest nonlinearity in Eq (2.4). Here, the f(ψ) degree can be expressed more precisely as D[f(ψ)]=N. Therefore, this enables us to perform the following computation of the degree of linked expressions:

    D[dkfdψk]=N+k & D[fJdkfdψk]s=NJ+s(k+N). (2.11)

    Algebraic equations are established by combining Eq (2.4) with Eqs (2.5) and (2.7), grouping terms with the same powers of f(ψ), and then equating them to zero. Applying Maple software to deduce the pertinent values for various parameters will result in an efficient resolution of this system. Thus, this makes it easier to compute the soliton wave-propagating solutions to Eq (1.2) with accuracy by performing computational analysis.

    By employing the methodology outlined in Section 2, we systematically resolve the fractional DGH equation (1.2), focusing on obtaining solutions that include a single wave. Equation (2.3), which characterizes the wave transformation, is employed to streamline our investigation within the framework of the fractional DGH equation. Subsequently, we give the resulting equation i.e, an inferred nonlinear ODE, which describes the nonlinear dynamics after this transformation. This new formula is a concise formulation of the original FPDE and marks a significant step forward in comprehending the underlying dynamics in the fractional DGH framework

    κf+λf+3(ff)μ2[κf+ff+2ff]+χf=0, (3.1)

    which is equivalent to

    f(λκ)+3ff+μ2κfμ2ff2μ2ff+χf=0. (3.2)

    Integrating Eq (3.2) once over ψ, with zero constantss of integration, we obtain

    f(λκ)+32f2+μ2κfμ2ff+μ22(f)2μ2(f)2+χf=0. (3.3)

    Re-arranging Eq (3.3), we get

    (μ2fκμ2χ)f+12μ2(f)2(λκ)f32f2=0. (3.4)

    Finding the point of homogeneous equilibrium (N=2) entails striking a harmonious balance between the highest nonlinearity and the highest-order derivatives in the given equation: 2N=N+2N=2. Now incorporate the substitution from Eq (2.5) along with Eqs (2.6) and (2.7) into Eq (3.4). We systematically gather coefficients for ϕi(ψ), resulting in an algebraic system of equations with a zero value. With the help of Maple's computing capacity, we can solve this system of algebraic equations and obtain the following solutions. This approach guarantees an organized and effective extraction of solutions, providing insightful information about the interactions between variables within the given mathematical framework

    b0=12λμ2+χμ2,b1=2λ(λμ2+χ),τ=12μ2,κ=14λμ2+3χμ2, (3.5)

    The other parameters are as follows: b1=b2=b2=0 and B=B. Accordingly, the value of ψ given in Eq (2.3) is given by

    ψ=xββ+14(λμ2+3χ)tαμ2α. (3.6)

    Solution Set 1: For τ<0, the following solutions for Eq (1.2) are obtained

    F1(x,t)=12(λμ2+χ)eiψ μ2+2λ(λμ2+χ)eiψ[12Bμ212A2μ2tanh(122μ2ψ)][A12B2μ2tanh(122μ2ψ)], (3.7)

    or

    F2(x,t)=12(λμ2+χ)eiψ μ2+2λ(λμ2+χ)eiψ[12Bμ212A2μ2coth(122μ2ψ)][A12B2μ2coth(122μ2ψ)]. (3.8)

    Solution Set 2: For τ>0, the following solutions for Eq (1.2) are obtained

    F3(x,t)=12(λμ2+χ)eiψ μ2+2λ(λμ2+χ)eiψ[12Bμ2+12A2μ2tan(122μ2ψ)][A+12B2μ2tan(122μ2ψ)] (3.9)

    or

    F4(x,t)=12(λμ2+χ)eiψ μ2+2λ(λμ2+χ)eiψ[12Bμ212A2μ2cot(122μ2ψ)][A12B2μ2cot(122μ2ψ)]. (3.10)

    Solution Set 3: For τ=0, the following solutions for Eq (1.2) are obtained

    F5(x,t)=12(λμ2+χ)eiψ μ2+2λ(λμ2+χ)eiψ(12Bμ2Aψ)(ABψ). (3.11)

    This study offers a useful instrument for researchers interested in exploring the intriguing applications of the fractional DGH equation, as it is a mathematical model that characterizes the propagation of waves in shallow water. The Riccati-Bernoulli sub-ODE method was used in this study to look at wave structure solutions for the nonlinear fractional DGH problem. By exploring their underlying nonlinear physics, this research offers valuable insights into the behavior of complex systems and illuminates phenomena that have remained incompletely understood thus far. Figures 110 visually represent some derived solutions, utilizing 3D and 2D graphics to emphasize the parameter choices for the fractional DGH model. Furthermore, utilizing 2D plots facilitates the modeling and deptiction of analytical physical phenomena.

    Figure 1.  The solution |F1(x,t)| is plotted against the space-fractional parameter β: (a) 3D graphic for the solution given by Eq (3.7) at β=0.2, (b) 3D graphic for the solution given by Eq (3.7) at β=0.5, (c) 3D graphic for the solution given by Eq (3.7) at β=1, (d) 2D graphic for the solution given by Eq (3.7) at different values of β. Here, α=1, λ=5, μ=2, χ=2, A=1, and B=1.
    Figure 2.  The solution |F1(x,t)| is plotted against the time-fractional parameter α: (a) 3D graphic for the solution given by Eq (3.7) at α=0.2, (b) 3D graphic for the solution given by Eq (3.7) at α=0.4, (c) 3D graphic for the solution given by Eq (3.7) at α=1, (d) 2D graphic for the solution given by Eq (3.7) at different values of α. Here, β=1, λ=5, μ=2, χ=2, A=1, and B=1.
    Figure 3.  The solution |F2(x,t)| is plotted against the space-fractional parameter β: (a) 3D graphic for the solution given by Eq (3.8) at β=0.1, (b) 3D graphic for the solution given by Eq (3.8) at β=0.2, (c) 3D graphic for the solution given by Eq (3.8) at β=0.3, (d) 2D graphic for the solution given by Eq (3.8) at different values of β. Here, α=1, λ=5, μ=2, χ=2, A=0.1, and B=10.
    Figure 4.  The solution |F2(x,t)| is plotted against the time-fractional parameter α: (a) 3D graphic for the solution given by Eq (3.8) at α=0.2, (b) 3D graphic for the solution given by Eq (3.8) at α=0.4, (c) 3D graphic for the solution given by Eq (3.8) at α=1, (d) 2D graphic for the solution given by Eq (3.8) at different values of α. Here, β=1, λ=5, μ=2, χ=2, A=0.1, and B=10.
    Figure 5.  The solution |F3(x,t)| is plotted against the space-fractional parameter β: (a) 3D graphic for the solution given by Eq (3.9) at β=0.2, (b) 3D graphic for the solution given by Eq (3.9) at β=0.4, (c) 3D graphic for the solution given by Eq (3.9) at β=0.7, (d) 2D graphic for the solution given by Eq (3.9) at different values of β. Here, α=1, λ=2, μ=10, χ=2, A=1, and B=1.
    Figure 6.  The solution |F3(x,t)| is plotted against the time-fractional parameter α: (a) 3D graphic for the solution given by Eq (3.9) at α=0.2, (b) 3D graphic for the solution given by Eq (3.9) at α=0.4, (c) 3D graphic for the solution given by Eq (3.9) at α=0.7, (d) 2D graphic for the solution given by Eq (3.9) at different values of α. Here, β=1, λ=2, μ=10, χ=2, A=1, and B=1.
    Figure 7.  The solution |F4(x,t)| is plotted against the space-fractional parameter β: (a) 3D graphic for the solution given by Eq (3.10) at β=0.2, (b) 3D graphic for the solution given by Eq (3.10) at β=0.4, (c) 3D graphic for the solution given by Eq (3.10) at β=0.7, (d) 2D graphic for the solution given by Eq (3.10) at different values of β. Here, α=1, λ=2, μ=10, χ=2, A=0.1, and B=10.
    Figure 8.  The solution |F4(x,t)| is plotted against the time-fractional parameter α: (a) 3D graphic for the solution given by Eq (3.10) at α=0.2, (b) 3D graphic for the solution given by Eq (3.10) at α=0.4, (c) 3D graphic for the solution given by Eq (3.10) at α=0.7, (d) 2D graphic for the solution given by Eq (3.10) at different values of α. Here, β=1, λ=2, μ=10, χ=2, A=0.1, and B=10.
    Figure 9.  The solution |F5(x,t)| is plotted against the space-fractional parameter β: (a) 3D graphic for the solution given by Eq (3.11) at β=0.2, (b) 3D graphic for the solution given by Eq (3.11) at β=0.4, (c) 3D graphic for the solution given by Eq (3.11) at β=0.7, (d) 2D graphic for the solution given by Eq (3.11) at different values of β. Here, α=1, λ=2, μ=2, χ=10, A=0.1, and B=10.
    Figure 10.  The solution |F5(x,t)| is plotted against the time-fractional parameter α: (a) 3D graphic for the solution given by Eq (3.11) at α=0.2, (b) 3D graphic for the solution given by Eq (3.11) at α=0.4, (c) 3D graphic for the solution given by Eq (3.11) at α=0.7, (d) 2D graphic for the solution given by Eq (3.11) at different values of α. Here, β=1, λ=2, μ=2, χ=10, A=0.1, and B=10.

    We analyzed all of the derived solutions graphically, as shown in Figures 110, by using some random values for the associated parameters and coefficients of the equation. The absolute value of the solution given by Eq (3.7) was examined as elucidated in Figures 1 and 2, which was evaluated against the space- and time-fractional parameters β and α, respectively. As shown in Figure 1, increasing the space-fractional parameter turns the shock wave into a quasi-peakon wave. The impact of the time-fractional parameter on the characteristics of the quasi-peakon wave is illustrated in Figure 2. Furthermore, an investigation was conducted to examine the impact of space- and time fractional parameters β and α on the profile of the solution given by Eq (3.8), as depicted in Figures 3 and 4, respectively. Based on the data presented in Figure 3, it can be observed that for α=1, when the space-fractional parameter β is altered, the solution's form remains consistent with the shock wave's shape. However, as β increases, the shock wave amplitude decreases. Figure 4 further illustrates the impact of the time-fractional parameter α on the visual representation of the solution given by Eq (3.8), which exhibits characteristics akin to a peakon waveform. The solutions given by Eqs(3.9) and (3.10) for the case that τ>0 are also examined, as depicted in Figures 58. Figures 5 and 6 display the shock-like solution given by Eq (3.9) against both the space- and time-fractional parameters β and α, respectively. Additionally, we analyzed the influence of both the space- and time-fractional parameters β and α on the characteristics of the solution given by Eq (3.10), as depicted in Figures 7 and 8, correspondingly. Ultimately, we conducted a graphical analysis of the quasi-peakon wave solution given by Eq (3.11) and examined the impact of both the space- and time-fractional parameters β and α on its behavior, as depicted in Figures 9 and 10, respectively.

    The fractional DGH equation has been analytically solved by using the Riccati-Bernoulli sub-optimal differential equation method together with the Bäcklund transformation. We correctly obtained several travelling wave solutions in the form of hyperbolic, periodic, and rational solutions by applying the given norm; yielding a hierarchy of traveling wave solutions, including the quasi-peakon wave, shock-like wave, compacton-like wave, and other periodic waves. The resultant solutions were subjected to numerical analysis, wherein some random values were assigned to the related coefficients and parameters. The effects of both space- and time-fractional parameters on the properties and behavior of all derived solutions was also examined. It has been found that the behavior of the derived solutions is significantly influenced by changing the values of both the space- and time-fractional parameters. By altering these parameters we found that, they not only affect the amplitude and width of the waves described by these solutions they also impact the transition between the waves. This finding represents a crucial outcome of our research. The obtained results demonstrate that the employed techniques are a direct and effective strategy for addressing highly complicated and strong nonlinear evolution/wave equations. They yield a substantial number of analytical solutions, which can help many researchers interpret their distinct results.

    It is essential to acknowledge that the numerical analysis of the acquired results and the graphical representation of the derived solutions were conducted by using Wolfram MATHEMATICA 13.2.

    Future work: The results indicate that the current technique offers many analytical solutions, allowing researchers to utilize this approach to simulate various physical and engineering problems. Thus, this approach is expected to efficiently examine and simulate a range of evolution/wave equations that describe various nonlinear phenomena in different plasma models. One example of its use is the analysis of the space-time fractional KdV-type equations [52,53] and the space-time fractional Kawahara-type equations [54,55,56], which allows for an examination of the impact of fractional parameters on the generated solutions' profiles. Therefore, it is possible to study the effects of fractional coefficients on the behavior of the nonlinear structures described by these families of KdV-type and Kawahara-type equations, such as solitary waves, shock waves, cnoidal waves, and periodic waves. Furthermore, this method can be applied to examine nonlinear Schrödinger-type equations to investigate the impact of fractional parameters on the characteristics of envelope-modulated waves, such as bright and dark envelope solitons, rogue waves, and breathers, and modulated cnoidal waves [57,58]. Therefore, this method is expected to have promising, effective, and fertile results in that can help to explain many mysterious nonlinear phenomena that arise and propagate in various plasma models.

    Humaira Yasmin, Haifa A. Alyousef, Sadia Asad, Imran Khan, R. T. Matoog, S. A. El-Tantawy: writing, review, editing, and visualization. All authors of this article have been contributed equally. All authors have read and approved the final version of the manuscript for publication.

    The authors declare that they have not used Artificial Intelligence tools in the creation of this article.

    The authors express their gratitude to Princess Nourah bint Abdulrahman University Researchers Supporting Project Number (PNURSP2024R17), Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia. This work was supported by the Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research, King Faisal University, Saudi Arabia (GrantA152).

    The authors express their gratitude to Princess Nourah bint Abdulrahman University Researchers Supporting Project Number (PNURSP2024R17), Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia. This work was supported by the Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research, King Faisal University, Saudi Arabia (GrantA152).

    The authors declare that they have no conflicts of interest.



    [1] V. M. Valenzuela-Alcaraz, M. A. Cosio-Leon, A. D. Romero-Ocano, C. A. Brizuela, A cooperative coevolutionary algorithm approach to the no-wait job shop scheduling problem, Expert Syst. Appl., 194 (2022). https://doi.org/10.1016/j.eswa.2022.116498 doi: 10.1016/j.eswa.2022.116498
    [2] M. A. Salido, J. Escamilla, F. Barber, A. Giret, D. Tang, M. Dai, Energy efficiency, robustness, and makespan optimality in job-shop scheduling problems, AI EDAM, 30 (2016), 118–125. https://doi.org/10.1017/S0890060415000335 doi: 10.1017/S0890060415000335
    [3] M. Dai, Z. Zhang, A. Giret, M. A. Salido, An enhanced estimation of distribution algorithm for energy-efficient job-shop scheduling problems with transportation constraints, Sustainability, 11 (2019), 3085. https://doi.org/10.3390/su11113085 doi: 10.3390/su11113085
    [4] X. Hao, M. Gen, L. Lin, G. A. Suer, Effective multiobjective EDA for bi-criteria stochastic job-shop scheduling problem, J. Intell. Manuf., 28 (2017), 833–845. https://doi.org/10.1007/s10845-014-1026-0 doi: 10.1007/s10845-014-1026-0
    [5] Y. Wang, X. Wang, Inventory based two-objective job shop scheduling model and its hybrid genetic algorithm, Appl. Soft Comput., 13 (2013), 1400–1406. http://dx.doi.org/10.1016/j.asoc.2012.03.073 doi: 10.1016/j.asoc.2012.03.073
    [6] S. Nguyen, M. Zhang, M. Johnston, K. C. Tan, Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming, IEEE Trans. Evol. Comput., 18 (2013), 193–208. http://dx.doi.org/10.1109/TEVC.2013.2248159 doi: 10.1109/TEVC.2013.2248159
    [7] H. Wang, B. R. Sarker, J. Li, J. Li, Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning, Int. J. Prod. Res., 59(2021), 5867–5883. https://doi.org/10.1080/00207543.2020.1794075 doi: 10.1080/00207543.2020.1794075
    [8] K. C. Ying, P. Pourhejazy, C. Y. Cheng, C. H. Wang, Cyber-physical assembly system-based optimization for robotic assembly sequence planning, J. Manuf. Syst., 58 (2021), 452–466. https://doi.org/10.1016/j.jmsy.2021.01.004 doi: 10.1016/j.jmsy.2021.01.004
    [9] A. De Giorgio, A. Maffei, M. Onori, L. Wang, Towards online reinforced learning of assembly sequence planning with interactive guidance systems for industry 4.0 adaptive manufacturing, J. Manuf. Syst., 60 (2021), 22–34. https://doi.org/10.1016/j.jmsy.2021.05.001 doi: 10.1016/j.jmsy.2021.05.001
    [10] A. Baykasoglu, F. S. Madenoglu, A. Hamzadayi, Greedy randomized adaptive search for dynamic flexible job-shop scheduling, J. Manuf. Syst., 56 (2020), 425–451. https://doi.org/10.1016/j.jmsy.2020.06.005 doi: 10.1016/j.jmsy.2020.06.005
    [11] A. Baykasoglu, F. S. Madenoglu, Greedy randomized adaptive search procedure for simultaneous scheduling of production and preventive maintenance activities in dynamic flexible job shops, Soft Comput., 25 (2021), 14893–14932. https://doi.org/10.1007/s00500-021-06053-0 doi: 10.1007/s00500-021-06053-0
    [12] A. Vital-Soto, A. Azab, M. F. Baki, Mathematical modeling and a hybridized bacterial foraging optimization algorithm for the flexible job-shop scheduling problem with sequencing flexibility, J. Manuf. Syst., 54(2020), 74–93. https://doi.org/10.1016/j.jmsy.2019.11.010 doi: 10.1016/j.jmsy.2019.11.010
    [13] G. Gong, R. Chiong, Q. Deng, X. Gong, A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility, Int. J. Prod. Res., 58 (2020), 4406–4420. https://doi.org/10.1080/00207543.2019.1653504 doi: 10.1080/00207543.2019.1653504
    [14] R. Li, W. Gong, C. Lu, A reinforcement learning based RMOEA/D for bi-objective fuzzy flexible job shop scheduling, Expert Syst. Appl., 203 (2022), 117380. https://doi.org/10.1016/j.eswa.2022.117380 doi: 10.1016/j.eswa.2022.117380
    [15] R. Li, W. Gong, C. Lu, Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time, Comput. Ind. Eng., 168 (2022), 108099. https://doi.org/10.1016/j.cie.2022.108099 doi: 10.1016/j.cie.2022.108099
    [16] R. Liu, R. Piplani, C. Toro, Deep reinforcement learning for dynamic scheduling of a flexible job shop, Int. J. Prod. Res., 60 (2022), 4049–4069. https://doi.org/10.1080/00207543.2022.2058432 doi: 10.1080/00207543.2022.2058432
    [17] K. Lei, P. Guo, W. Zhao, Y. Wang, L. Qian, X. Meng, et al., A multi-action deep reinforcement learning framework for flexible Job-shop scheduling problem, Expert Syst. Appl., 205 (2022), 117796. https://doi.org/10.1016/j.eswa.2022.117796 doi: 10.1016/j.eswa.2022.117796
    [18] Y. Du, J. Li, X. Chen, P. Duan, Q. Pan, Knowledge-based reinforcement learning and estimation of distribution algorithm for flexible job shop scheduling problem, IEEE Trans. Emerging Top. Comput. Intell., 2022 (2022). https://doi.org/10.1109/TETCI.2022.3145706 doi: 10.1109/TETCI.2022.3145706
    [19] X. Li, K. Xing, Iterative widen heuristic beam search algorithm for scheduling problem of flexible assembly systems, IEEE Trans. Ind. Inf., 17 (2021), 7348–7358. https://doi.org/10.1109/TII.2021.3049338 doi: 10.1109/TII.2021.3049338
    [20] C. Finetto, M. Faccio, G. Rosati, A. Rossi, Mixed-model sequencing optimization for an automated single-station fully flexible assembly system (F-FAS), Int. J. Adv. Manuf. Technol., 70 (2014), 797–812. https://doi.org/10.1007/s00170-013-5308-z doi: 10.1007/s00170-013-5308-z
    [21] A. Hottenrott, M. Schiffer, M. Grunow, Flexible assembly layouts in smart manufacturing: An impact assessment for the automotive industry, IISE Trans., 2022 (2022). https://doi.org/10.1080/24725854.2022.2124470 doi: 10.1080/24725854.2022.2124470
    [22] W. Ren, J. Wen, Y. Yan, Y. Hu, Y. Guan, J. Li, Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations, Int. J. Prod. Res., 59 (2021), 7216–7231. https://doi.org/10.1080/00207543.2020.1836421 doi: 10.1080/00207543.2020.1836421
    [23] W. Lin, Q. Deng, W. Han, G. Gong, K. Li, An effective algorithm for flexible assembly job-shop scheduling with tight job constraints, Int. Trans. Oper. Res., 1 (2020). https://doi.org/10.1111/itor.12767 doi: 10.1111/itor.12767
    [24] P. Fattahi, N. B. Rad, F. Daneshamooz, S. Ahmadi, A new hybrid particle swarm optimization and parallel variable neighborhood search algorithm for flexible job shop scheduling with assembly process, Assem. Autom., 40 (2020), 419–432. https://doi.org/10.1108/AA-11-2018-0178 doi: 10.1108/AA-11-2018-0178
    [25] X. Wu, X. Liu, N. Zhao, An improved differential evolution algorithm for solving a distributed assembly flexible job shop scheduling problem, Memet. Comput., 11 (2019), 335–355. https://doi.org/10.1007/s12293-018-00278-7 doi: 10.1007/s12293-018-00278-7
    [26] S. Zhang, S. Wang, Flexible assembly job-shop scheduling with sequence-dependent setup times and part sharing in a dynamic environment, constraint programming model, mixed-integer programming model, and dispatching rules, IEEE Trans. Eng. Manage., 65 (2018), 487–504. https://doi.org/10.1109/TEM.2017.2785774 doi: 10.1109/TEM.2017.2785774
    [27] X. Li, J. Lu, C. Yang, J. Wang, Research of flexible assembly job-shop batch-scheduling problem based on improved artificial bee colony, Front. Bioeng. Biotechnol., 10 (2022). https://doi.org/10.3389/fbioe.2022.909548 doi: 10.3389/fbioe.2022.909548
    [28] Z. Xie, X. Zhang, Y. Xia, J. Yang, Y. Xin, A hybrid method of heuristic algorithm and constraint programming for no-wait integrated scheduling problem, J. Int. Technol., 22 (2021), 1085–1092. https://doi.org/10.53106/160792642021092205012 doi: 10.53106/160792642021092205012
    [29] Z. Xie, W. Zhou, Z. Yu, Integrated scheduling algorithm for dynamic adjustment of equipment maintenance start time, J. Mech. Eng., 57 (2021), 240–246. https://doi.org/10.3901/JME.2021.04.240 doi: 10.3901/JME.2021.04.240
    [30] Z. Xie, N. Lv, Integrated scheduling algorithm with pre-start device, J. Mech. Eng., 57 (2021), 217–225. https://doi.org/10.3901/JME.2021.17.217 doi: 10.3901/JME.2021.17.217
    [31] Z. Xie, H. Teng, J. Ming, X. Yue, A two-workshop collaborative, integrated scheduling algorithm considering the prescheduling of the root-subtree processes, Comput. Intell. Neurosci., 2022 (2022). https://doi.org/10.1155/2022/9065638 doi: 10.1155/2022/9065638
    [32] X. Zhan, Z. Xie, D. Yao, Integrated scheduling algorithm of two workshops based on process end time driven and processing area priority, Electronics, 11 (2022), 2594. https://doi.org/10.3390/electronics11162594 doi: 10.3390/electronics11162594
    [33] Y. Gao, Z. Xie, X. Yu, A hybrid algorithm for integrated scheduling problem of complex products with tree structure, Multimedia Tools Appl., 79 (2020), 32285–32304. https://doi.org/doi.org/10.1007/s11042-020-09477-2 doi: 10.1007/s11042-020-09477-2
    [34] Z. Wang, C. Lu, An integrated job shop scheduling and assembly sequence planning approach for discrete manufacturing, J. Manuf. Syst., 61 (2021), 27–44. https://doi.org/10.1016/j.jmsy.2021.08.003 doi: 10.1016/j.jmsy.2021.08.003
    [35] Y. Gao, Z. Xie, D. Yang, X. Yu, Flexible integrated scheduling algorithm based on remaining work probability selection coding, Expert Syst., 38 (2021), e12683. https://doi.org/10.1111/exsy.12683 doi: 10.1111/exsy.12683
    [36] Z. Xie, Z. Gui, J. Yang, Dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path, J. Mech. Eng., 50 (2014), 203–212. https://doi.org/10.3901/JME.2014.18.203 doi: 10.3901/JME.2014.18.203
    [37] Z. Xie, H. Zhou, J. Yu, Z. Gui, Conflict mediation algorithm of integrated flexible scheduling based on device driver, Trans. Beijing Inst. Technol., 34 (2014), 1150–1156. https://doi.org/10.3969/j.issn.1002-137X.2013.04.042 doi: 10.3969/j.issn.1002-137X.2013.04.042
    [38] H. Lu, G. Huang, H. Yang, Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach, Int. J. Prod. Res., 49 (2011), 647–669. https://doi.org/10.1080/00207540903524490 doi: 10.1080/00207540903524490
    [39] Z. Xie, S. Hao, G. Ye, G. Tan, A new algorithm for complex product flexible scheduling with constraint between jobs, Comput. Ind. Eng., 57 (2009), 766–772. https://doi.org/10.1016/j.cie.2009.02.004 doi: 10.1016/j.cie.2009.02.004
    [40] Z. Xie, Q. Wang, Flexible integrated scheduling algorithm based on reverse order layer priority, J. Electron. Inf. Technol., 44 (2022), 1554–1562. https://doi.org/10.11999/JEIT211378 doi: 10.11999/JEIT211378
    [41] R. El-Khalil, Z. Darwish, Flexible manufacturing systems performance in U.S. automotive manufacturing plants, a case study, Prod. Plann. Control, 30 (2019), 48–59. https://doi.org/10.1080/09537287.2018.1520318 doi: 10.1080/09537287.2018.1520318
    [42] X. Yang, J. Liu, Q. Chen, N. Mao, Performance analysis of flexible assembly job shop scheduling under variable distrurbance intensity, Comput. Integr. Manuf. Syst., 27 (2021), 800–814. https://doi.org/10.13196/j.cims.2021.03.013 doi: 10.13196/j.cims.2021.03.013
  • This article has been cited by:

    1. Bálint Máté Takács, Gabriella Svantnerné Sebestyén, István Faragó, High-order reliable numerical methods for epidemic models with non-constant recruitment rate, 2024, 206, 01689274, 75, 10.1016/j.apnum.2024.08.008
    2. Bruno Buonomo, Eleonora Messina, Claudia Panico, Antonia Vecchio, An integral renewal equation approach to behavioural epidemic models with information index, 2025, 90, 0303-6812, 10.1007/s00285-024-02172-y
  • 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(2542) PDF downloads(133) Cited by(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog