An Improved Sparrow Search Algorithm for Flexible Job-Shop Scheduling Problem with Setup and Transportation Time
Guardado en:
| Publicado en: | International Journal of Advanced Computer Science and Applications vol. 16, no. 4 (2025) |
|---|---|
| Autor principal: | |
| Publicado: |
Science and Information (SAI) Organization Limited
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Resumen: | This study addresses the low production efficiency in manufacturing enterprises caused by the diversification of order products, small batches, and frequent production changeovers. Focusing on minimizing the makespan, this study establishes a Flexible Job-Shop Scheduling Problem (FJSP) model incorporating machine setup and workpiece transportation times, and proposes an improved sparrow search algorithm to effectively solve the problem. Based on the sparrow search algorithm, this study proposes a novel location update strategy that expands the search direction in each dimension and strengthens each individual’s local search capability. In addition, a critical-path-based neighborhood search strategy is introduced to enhance individual search efficiency, and an earliest completion time priority rule is employed during population initialization to further improve solution quality. Several experiments are conducted to validate the effectiveness of the improved strategy, and the results are compared with those obtained using the particle swarm optimization and gray wolf optimization algorithms to demonstrate the efficiency of the proposed model and algorithm. The improved sparrow search algorithm can effectively generate feasible solutions for large-scale problems, provide practical manufacturing scheduling schemes, and enhance the production efficiency of manufacturing enterprises. |
|---|---|
| ISSN: | 2158-107X 2156-5570 |
| DOI: | 10.14569/IJACSA.2025.0160442 |
| Fuente: | Advanced Technologies & Aerospace Database |