Al-Bahir Journal for Engineering and Pure Sciences


Scheduling is an important technique being used widely in numerous applications especially in industry .Flexible Job Shop Scheduling Problem (FJSP) is an extension of job scheduling which has several practical applications , (FJSP) is NP-hard combinatorial optimization problem. Owing to its importance and intricacy a lot of attention has been paid to this topic. Many swarm intelligent algorithms have drawn inspiration from nature; one particularly notable example is Ant Colony Optimization (ACO), which has shown to be incredibly successful and productive when applied to high-complexity(NP-hard) combinatorial optimization tasks. The paper presents a literature survey on ACO variants types and applications in Scheduling.


[1] Gonçalves JF, de Magalhaes Mendes JJ, Resende MG. A hybrid genetic algorithm for the job shop scheduling problem. Eur J Oper Res 2005;167(1):77-95.

[2] da Silva AR. Solving the job shop scheduling problem with ant colony optimization. 2022. arXiv preprint arXiv: 2209.05284.

[3] Çalis¸ B, Bulkan S. A research survey: review of AI solution strategies of job shop scheduling problem. J Intell Manuf 2015;26:961-73.

[4] Xie J, Gao L, Peng K, Li X, Li H. Review on flexible job shop scheduling. IET collaborative intelligent manufacturing 2019; 1(3):67-77.

[5] Chatterjee A, Kim E, Reza H. Adaptive dynamic probabilistic elitist ant colony optimization in traveling salesman problem. SN Computer Science 2020;1:1-8.

[6] Baydogmus GK. Solution for TSP/mTSP with an improved parallel clustering and elitist ACO. Comput Sci Inf Syst 2023; 20(1):195-214.

[7] Zhang J, Ding G, Zou Y, Qin S, Fu J. Review of job shop scheduling research and its new perspectives under Industry 4.0. J Intell Manuf 2019;30:1809-30.

[8] Xu H, Bao ZR, Zhang T. Solving dual flexible job-shop scheduling problem using a Bat Algorithm. Advances in Production Engineering & Management 2017;12(1).

[9] Nouri HE, Belkahla Driss O, Ghedira K. Solving the flexible job shop problem by hybrid metaheuristics-based multiagent model. Journal of Industrial Engineering International 2018;14:1-14.

[10] Liu Y, Cao B. A novel ant colony optimization algorithm with Levy flight. IEEE Access 2020;8:67205-13.

[11] Yan S, Zhang G, Sun J, Zhang W. An improved ant colony optimization for solving the flexible job shop scheduling problem with multiple time constraints. Math Biosci Eng: MBE 2023;20(4):7519-47.

[12] Rezvanian A, Vahidipour SM, Sadollah A. An overview of Ant colony optimization algorithms for dynamic optimization problems. 2023.

[13] Kaplano_glu V. An object-oriented approach for multiobjective flexible job-shop scheduling problem. Expert Syst Appl 2016;45:71-84.

[14] Brucker P, Schlie R. Job-shop scheduling with multipurpose machines. Computing 1990.

[15] Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE transactions on systems, man, and cybernetics, part b (cybernetics) 1996; 26(1):29-41.

[16] Huang YP, Chen X, Ye CE. A hybrid maximum power point tracking approach for photovoltaic systems under partial shading conditions using a modified genetic algorithm and the firefly algorithm. Int J Photoenergy 2018.

[17] Seyed mahmoudian M, Horan B, Soon TK, Rahmani R, Oo AMT, Mekhilef S, Stojcevski A. State of the art artificial intelligence-based MPPT techniques for mitigating partial shading effects on PV systemseA review. Renew Sustain Energy Rev 2016;64:435-55.

[18] Zhang Y, Wang YJ, Li H, Chang JB, Yu JQ. A Firefly Algorithm and Elite Ant System-Trained Elman Neural Network for MPPT Algorithm of PV Array. Int J Photoenergy 2022.

[19] Ojstersek R, Lalic D, Buchmeister B. A new method for mathematical and simulation modelling interactivity: A case study in flexible job shop scheduling. Advances in Production Engineering & Management 2019;14(4):435-48.

[20] Stankovic A, Petrovic G, _Cojbasic _Z, Markovic D. An application of metaheuristic optimization algorithms for solving the flexible job-shop scheduling problem. Operational Research in Engineering Sciences: Theory and Applications 2020;3(3):13-28.

[21] Zhu Z, Zhou X, Cao D, Li M. A shuffled cellular evolutionary grey wolf optimizer for flexible job shop scheduling problem with tree-structure job precedence constraints. Appl Soft Comput 2022;125:109235.

[22] Jin H, Jin Q, Zhang Y. An improved discrete particle swarm optimization for multi-objective flexible job shop scheduling problem under dynamic perturbation. In: International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023). 12759; 2023, August. p. 354-61. SPIE.

[23] Abdulqader AW, Ali SM. Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem. Baghdad Science Journal 2023.

[24] Phanden RK, Saharan LK, Erkoyuncu JA. Simulation based cuckoo search optimization algorithm for flexible job shop scheduling problem. Proceedings of the international conference on intelligent science and technology 2018, June: 50-5. https://scholar.google.com/scholar?hl¼en&as_sdt¼0% 2C5&q¼Abdulqader%2CþA.þW.%2Cþ%26þAli%2CþS. þM.þ%282023%29.þDiversityþOperators-basedþArtificial þFishþSwarmþAlgorithmþtoþSolveþFlexibleþJobþShopþ SchedulingþProblem.þBaghdadþScienceþJournal.&btnG¼.

[25] Zhang G, Hu Y, Sun J, Zhang W. An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm Evol Comput 2020;54: 100664.

[26] Torres-Tapia W, Montoya-Torres JR, Ruiz-Meza J, Belmokhtar- Berraf S. A matheuristic based on ant colony system for the combined flexible jobshop scheduling and vehicle routing problem. IFAC-PapersOnLine 2022;55(10): 1613-8.

27] Zhang G, Sun J, Liu X, Wang G, Yang Y. Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm. Math Biosci Eng 2019;16(3): 1334-47.

[28] Chen W, Khir R, Van Hentenryck P. Two-stage learning for the flexible job shop scheduling problem. 2023. arXiv preprint arXiv:2301.09703.

[29] Mao CL. Production management of multi-objective flexible job-shop based on improved PSO. Int J Simulat Model 2021; 20:422-33.

[30] Bekkar A, Belalem G, Beldjilali B. Iterated greedy insertion approaches for the flexible job shop scheduling problem with transportation times constraint. Int J Manuf Res 2019; 14(1):43-66.

[31] Zhang W, Wen JB, Zhu YC, Hu Y. Multi-objective scheduling simulation of flexible job-shop based on multipopulation genetic algorithm. Int J Simulat Model 2017;16(2): 313-21.

[32] Jiang T, Zhang C. Application of grey wolf optimization for solving combinatorial problems: Job shop and flexible job shop scheduling cases. IEEE Access 2018;6:26231-40.

[33] Katiyar S, Ibraheem N, Ansari AQ. Ant colony optimization: a tutorial review. In: National conference on advances in power and control; 2015, August. p. 99-110.