Particle Swarm Optimization Algorithm for Distributed Flow Shop Scheduling Problem


Abstract views: 8 / PDF downloads: 21

Authors

DOI:

https://doi.org/10.5281/zenodo.14957413

Keywords:

Optimization Algorithms, PSO, DFSP, Makespan

Abstract

The increasing prevalence of multi-factory models has led to the emergence of more complex
problems. To solve these large and complex issues, our study utilizes the Distributed Flow Shop Scheduling
Problem (DFSP) with Particle Swarm Optimization (PSO) for inter-factory transportation. DFSP aims to
optimize job sequencing and inter-factory transportation times to minimize the total completion time
(makespan). Solving this problem is particularly crucial in improving resource-sharing efficiency,
minimizing costs, and ensuring quick market response in complex and diverse production environments.
Experiments demonstrate that PSO optimizes job sequences and balances factory assignments, achieving a
minimum makespan of 10 units. A Gantt chart was used to visualize resource utilization and planning
efficiency for a better understanding of the solution. Compared to methods such as Genetic Algorithms and
Simulated Annealing, PSO offers advantages in convergence speed and computational efficiency.
This study shows that PSO is one of the best methods applicable to real-world planning problems and
logistical challenges. Future studies may combine PSO with other metaheuristic methods for faster
resolution of dynamic planning problems.

Downloads

Download data is not yet available.

Author Biographies

Ümit TOK, Selçuk University

Department of Computer Engineering, Institute of Sciences, Konya, Türkiye

Züleyha YILMAZ ACAR, Selçuk University

Department of Computer Engineering, Faculty of Technology, Konya, Türkiye

References

J. Zhou, T. Meng, and Y. Jia, "Modelling and optimization of a distributed flow shop group scheduling problem with

heterogeneous factories," Computers & Industrial Engineering, vol. 198, p. 110635, 2024.

G. Zhang, B. Liu, L. Wang, D. Yu, and K. Xing, "Distributed co-evolutionary memetic algorithm for distributed hybrid differentiation flowshop scheduling problem," IEEE Transactions on Evolutionary Computation, vol. 26, no. 5, pp. 1043-1057, 2022.

M. Y. Özsağlam and M. Çunkaş, "Particle swarm optimization algorithm for solving optimization problems," Polytechnic Journal, vol. 11, no. 4, pp. 299-305, 2008.

P. Perez-Gonzalez and J. M. Framinan, "A review and classification on distributed permutation flowshop scheduling problems," European Journal of Operational Research, vol. 312, no. 1, pp. 1-21, 2024.

T. Becker, J. Neufeld, and U. Buscher, "The distributed flow shop scheduling problem with inter-factory transportation," European Journal of Operational Research, 2024.

C. Lu, Q. Liu, B. Zhang, and L. Yin, "A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop," Expert Systems with Applications, vol. 204, p. 117555, 2022.

W. Zhang, C. Li, M. Gen, W. Yang, Z. Zhang, and G. Zhang, "Multi-objective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem," Mathematical Biosciences and Engineering, vol. 19, pp. 8833-8865, 2022.

D. Wang, D. Tan, and L. Liu, "Particle swarm optimization algorithm: an overview," Soft Computing, vol. 22, no. 2, pp. 387-408, 2018.

İ. Aydın and B. Aşıcı, "A particle swarm optimization-based ensemble classifier method for human activity recognition," Fırat University Journal of Engineering Sciences, vol. 32, no. 2, pp. 381-390, 2020.

Y. Ortakci and C. Göloğlu, "Determination of the number of clusters using particle swarm optimization," SS, 2012.

S. Akyol and B. Alataş, "Recent swarm intelligence optimization algorithms," Nevşehir University Journal of Science and Technology, vol. 1, no. 1, 2012.

S. L. Gooskens et al., "Imatinib mesylate for children with dermatofibrosarcoma protuberans (DFSP)," Pediatric Blood & Cancer, vol. 55, no. 2, pp. 369-373, 2010.

M. A. Çavuşlu, C. Karakuzu, and S. Şahin, "Hardware implementation of artificial neural network training with particle swarm optimization algorithm on FPGA," Polytechnic Journal, vol. 13, no. 2, pp. 83-92, 2010.

Downloads

Published

2025-02-28

How to Cite

TOK, Ümit, & YILMAZ ACAR, Z. (2025). Particle Swarm Optimization Algorithm for Distributed Flow Shop Scheduling Problem. International Journal of Advanced Natural Sciences and Engineering Researches, 9(3), 32–39. https://doi.org/10.5281/zenodo.14957413

Issue

Section

Articles