HYBRID GENETIC AND PENGUIN SEARCH OPTIMIZATION ALGORITHM (GA-PSEOA) FOR EFFICIENT FLOW SHOP SCHEDULING SOLUTIONS

Toufik Mzili, Ilyass Mzili, Mohammed Essaid Riffi, Dragan Pamucar, Vladimir Simic, Laith Abualigah, Bandar Almohsen

DOI Number
https://doi.org/10.22190/FUME230615028M
First page
077
Last page
100

Abstract


This paper presents a novel hybrid approach, fusing genetic algorithms (GA) and penguin search optimization (PSeOA), to address the flow shop scheduling problem (FSSP). GA utilizes selection, crossover, and mutation inspired by natural selection, while PSeOA emulates penguin foraging behavior for efficient exploration. The approach integrates GA's genetic diversity and solution space exploration with PSeOA's rapid convergence, further improved with FSSP-specific modifications. Extensive experiments validate its efficacy, outperforming pure GA, PSeOA, and other metaheuristics.


Keywords

Hybrid Metaheuristics, PSeOA, Scheduling Problem, Combinatorial Optimization, Artificial intelligence, Swarm intelligence

Full Text:

PDF

References


Peres, F., Castelli, M., 2021, Combinatorial optimization problems and metaheuristics: Review, challenges, design, and development, Applied Sciences, 11(14), 6449.

Arik, O. A., 2022, Genetic Algorithm Application for Permutation Flow Shop Scheduling Problems, Gazi University Journal of Science, 35(1), pp. 92–111.

Kennedy, J., Eberhart, R., 1995, Particle Swarm Optimization, Proceedings of ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 4, pp. 1942-1948.

Mzili, T., Riffi, M. E., Mzili, I., Dhiman, G., 2022, A novel discrete Rat swarm optimization (DRSO) algorithm for solving the traveling salesman problem, Decision Making: Applications in Management and Engineering, 5(2), pp. 287–299.

Blum, C., 2005, Ant colony optimization: Introduction and recent trends, Physics of Life Reviews, 2(4), pp. 353–373.

Shao, W., Shao, Z., Pi, D., 2021, Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem, Expert Systems with Applications, 183, 115453.

Han, W., Deng, Q., Gong, G., Zhang, L., Luo, Q., 2021, Multi-objective evolutionary algorithms with heuristic decoding for hybrid flow shop scheduling problem with worker constraint, Expert Systems with Applications, 168, 114282.

Amirteimoori, A., Mahdavi, I., Solimanpur, M., Ali, S. S., Tirkolaee, E. B., 2022, A parallel hybrid PSO-GA algorithm for the flexible flow-shop scheduling with transportation, Computers & Industrial Engineering, 173, 108672.

Qiao, Y., Wu, N., He, Y., Li, Z., Chen, T., 2022, Adaptive genetic algorithm for two-stage hybrid flow-shop scheduling with sequence-independent setup time and no-interruption requirement, Expert Systems with Applications, 208, 118068.

Vali, M., Salimifard, K., Gandomi, A. H., Chaussalet, T. J., 2022, Application of job shop scheduling approach in green patient flow optimization using a hybrid swarm intelligence, Computers & Industrial Engineering, 172, 108603.

Miyata, H. H., Nagano, M. S., 2022, An iterated greedy algorithm for distributed blocking flow shop with setup times and maintenance operations to minimize makespan, Computers & Industrial Engineering, 171, 108366.

Cui, H., Li, X., Gao, L., An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem, Expert Systems with Applications, 222, 119805.

Hou, Y., Wang, H., Fu, Y., Gao, K., Zhang, H., 2023, Multi-Objective brain storm optimization for integrated scheduling of distributed flow shop and distribution with maximal processing quality and minimal total weighted earliness and tardiness, Computers & Industrial Engineering, 179, 109217.

Mzili, T., Mzili, I., Riffi , M. E., 2023, Optimizing production scheduling with the Rat Swarm search algorithm: A novel approach to the flow shop problem for enhanced decision making, Decision Making: Applications in Management and Engineering, 6(2), pp. 16–42.

Mzili, T., Mzili, I., Riffi, M. E., Pamucar, D., Kurdi, M., Ali, A. H., 2023, Optimizing production scheduling with the spotted hyena algorithm: A novel approach to the flow shop problem, Reports in Mechanical Engineering, 4(1), pp. 90–103.

Gheraibia, Y., Moussaoui, A.,Yin, P., Papadopoulos, Y., Maazouzi, S., 2019, PeSOA: Penguins Search Optimisation Algorithm for Global Optimisation Problems, The International Arab Journal of Information Technology, 16(3), pp. 49–57.

Chaudhry, I. A., Elbadawi, I. A., Usman, M., Chughtai, M. T., 2018, Minimising total flowtime in a no-wait flow shop (NWFS) using genetic algorithms, Ingenieria e Investigacion, 38(3), pp. 68–79.

Kurdi, M., 2021, Application of Social Spider Optimization for Permutation Flow Shop Scheduling Problem, Journal of Soft Computing and Artificial Intelligence, 2(2), pp. 85-97.

Shao, W., Pi, D., 2016, A self-guided differential evolution with neighborhood search for permutation flow shop scheduling, Expert Systems with Applications, 51, pp. 161–176.

Chakraborty, S., Saha, A.K., Sharma, S., Chakraborty, R., Debnath, S., 2023, A hybrid whale optimization algorithm for global optimization, J Ambient Intell Human Comput 14, pp. 431–467.

Kurdi, M., 2020, A memetic algorithm with novel semi-constructive evolution operators for permutation flowshop scheduling problem, Applied Soft Computing, 94, 106458.

Liang, Z., Zhong, P., Liu, M., Zhang, C., Zhang, Z., 2022, A computational efficient optimization of flow shop scheduling problems, Scientific Reports, 12(1), 845.

Gao, K. Z., Pan, Q. K., Li, J. Q., 2011, Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion, International Journal of Advanced Manufacturing Technology, 56(5–8), pp. 683–692.

Taillard, E., 1993, Benchmarks for basic scheduling problems, European Journal of Operational Research, 64(2), pp. 278–285.




DOI: https://doi.org/10.22190/FUME230615028M

Refbacks

  • There are currently no refbacks.


ISSN: 0354-2025 (Print)

ISSN: 2335-0164 (Online)

COBISS.SR-ID 98732551

ZDB-ID: 2766459-4