We proposed an original hybrid approach that combined a continuous modeling framework based on Caputo fractional differential equations with an Earliest Deadline First–Ant Colony Optimization (EDF–ACO) algorithm for solving the parallel machine scheduling problem with precedence constraints. Unlike most existing works, where the fractional order is usually fixed at its classical value, we investigated the influence of the fractional order $ \alpha $ in the interval $ (0, 1] $ and analyzed its impact on the optimization process. The results showed that intermediate values of $ \alpha $ allowed the effective incorporation of memory effects, leading to improved numerical stability, smoother convergence, and a reduction of oscillatory behavior. The fractional evaluation mechanism was coupled with the pheromone update strategy of the EDF–ACO algorithm, providing a more stable guidance for the search process. The existence and uniqueness of the solution to the fractional model were established using Banach's fixed point theorem, ensuring the consistency of the proposed continuous evaluation framework. Numerical experiments confirmed the effectiveness of the approach in terms of solution quality and convergence stability across different scheduling configurations.
Citation: Mohamed Messaoudi Ouchene, Souad Ayadi, Aouda Bounif, Meltem Erden Ege, Ozgur Ege, Mohammed Rabih. Mathematical analysis of a fractional model for a scheduling problem with precedence constraints and application to ant colony optimization[J]. AIMS Mathematics, 2026, 11(6): 18643-18664. doi: 10.3934/math.2026758
We proposed an original hybrid approach that combined a continuous modeling framework based on Caputo fractional differential equations with an Earliest Deadline First–Ant Colony Optimization (EDF–ACO) algorithm for solving the parallel machine scheduling problem with precedence constraints. Unlike most existing works, where the fractional order is usually fixed at its classical value, we investigated the influence of the fractional order $ \alpha $ in the interval $ (0, 1] $ and analyzed its impact on the optimization process. The results showed that intermediate values of $ \alpha $ allowed the effective incorporation of memory effects, leading to improved numerical stability, smoother convergence, and a reduction of oscillatory behavior. The fractional evaluation mechanism was coupled with the pheromone update strategy of the EDF–ACO algorithm, providing a more stable guidance for the search process. The existence and uniqueness of the solution to the fractional model were established using Banach's fixed point theorem, ensuring the consistency of the proposed continuous evaluation framework. Numerical experiments confirmed the effectiveness of the approach in terms of solution quality and convergence stability across different scheduling configurations.
| [1] |
R. Ali, Z. Zhang, H. Ahmad, Exploring soliton solutions in nonlinear spatiotemporal fractional quantum mechanics equations: An analytical study, Opt. Quant. Electron., 56 (2024), 838. https://doi.org/10.1007/s11082-024-06370-2 doi: 10.1007/s11082-024-06370-2
|
| [2] |
S. Banach, Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales, Fund. Math., 3 (1922), 133–181. https://doi.org/10.4064/fm-3-1-133-181 doi: 10.4064/fm-3-1-133-181
|
| [3] |
C. Blum, Ant colony optimization: Introduction and recent trends, Phys. Life Rev., 2 (2005), 353–373. https://doi.org/10.1016/j.plrev.2005.10.001 doi: 10.1016/j.plrev.2005.10.001
|
| [4] |
C. Blum, A. Roli, Metaheuristics in combinatorial optimization: overview and conceptual comparison, ACM Comput. Surv., 35 (2003), 268–308. https://doi.org/10.1145/937503.937505 doi: 10.1145/937503.937505
|
| [5] | K. Diethelm, The analysis of fractional differential equations: An Application-oriented exposition using differential operators of Caputo type, Berlin: Springer, 2010. https://doi.org/10.1007/978-3-642-14574-2 |
| [6] |
K. Diethelm, N. J. Ford, A. D. Freed, A predictor–corrector approach for the numerical solution of fractional differential equations, Nonlinear Dyn., 29 (2002), 3–22. https://doi.org/10.1023/A:1016592219341 doi: 10.1023/A:1016592219341
|
| [7] | M. Dorigo, T. Stützle, Ant colony optimization, Cambridge: MIT Press, 2004. https://doi.org/10.1017/S0269888905220386 |
| [8] |
R. L. Graham, E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling, Ann. Discrete Math., 5 (1979), 287–326. https://doi.org/10.1016/S0167-5060(08)70356-X doi: 10.1016/S0167-5060(08)70356-X
|
| [9] |
L. Jin, S. Shen, J. Lu, L. Chen, S. Li, Numerical analysis of a fractional rotating pendulum oscillator, Fractals, 34 (2026), 2650064. https://doi.org/10.1142/S0218348X26500647 doi: 10.1142/S0218348X26500647
|
| [10] | A. A. Kilbas, H. M. Srivastava, J. J. Trujillo, Theory and applications of fractional differential equations, Amsterdam: Elsevier, 2006. https://doi.org/10.1016/S0304-0208(06)80001-0 |
| [11] | M. M. Ouchene, A. Derbala, Adaptation d'un algorithme de fourmis pour la résolution du probleme difficile d'ordonnancement $P \mid prec \mid C_{\max}$, In: Proceedings of the International Symposium on Operational Research (ISOR 2008), 2008,667–677. |
| [12] | M. L. Pinedo, Scheduling: Theory, algorithms, and systems, New York: Springer, 2022. https://doi.org/10.1007/978-3-031-05921-6 |
| [13] | I. Podlubny, Fractional differential equations, San Diego: Academic Press, 1999. https://doi.org/10.1016/S0076-5392(13)60008-9 |
| [14] |
S. Zheng, Y. Lou, S. Shen, J. Lu, Numerical investigation of fractal oscillator for a pendulum with a rolling wheel, Fractals, 33 (2025), 2550077. https://doi.org/10.1142/S0218348X2550077X doi: 10.1142/S0218348X2550077X
|
Figures(1) / Tables(6)
Mohamed Messaoudi Ouchene, Souad Ayadi, Aouda Bounif, Meltem Erden Ege, Ozgur Ege, Mohammed Rabih. Mathematical analysis of a fractional model for a scheduling problem with precedence constraints and application to ant colony optimization[J]. AIMS Mathematics, 2026, 11(6): 18643-18664. doi: 10.3934/math.2026758
DownLoad: