Redirigiendo al acceso original de articulo en 18 segundos...
Inicio  /  Algorithms  /  Vol: 14 Par: 9 (2021)  /  Artículo
ARTÍCULO
TITULO

Parallel Hybrid Particle Swarm Algorithm for Workshop Scheduling Based on Spark

Tianhua Zheng    
Jiabin Wang and Yuxiang Cai    

Resumen

In hybrid mixed-flow workshop scheduling, there are problems such as mass production, mass manufacturing, mass assembly and mass synthesis of products. In order to solve these problems, combined with the Spark platform, a hybrid particle swarm algorithm that will be parallelized is proposed. Compared with the existing intelligent algorithms, the parallel hybrid particle swarm algorithm is more conducive to the realization of the global optimal solution. In the loader manufacturing workshop, the optimization goal is to minimize the maximum completion time and a parallelized hybrid particle swarm algorithm is used. The results show that in the case of relatively large batches, the parallel hybrid particle swarm algorithm can effectively obtain the scheduling plan and avoid falling into the local optimal solution. Compared with algorithm serialization, algorithm parallelization improves algorithm efficiency by 2?4 times. The larger the batches, the more obvious the algorithm parallelization improves computational efficiency.

 Artículos similares

       
 
Anaïs Luisa Habermann, Moritz Georg Kolb, Philipp Maas, Hagen Kellermann, Carsten Rischmüller, Fabian Peter and Arne Seitz    
Hybrid-Electric Propulsion (HEP) could be part of the solution to decrease emissions associated with regional commercial aviation. This study presents results for the aircraft level fuel reduction potential of a regional turboprop concept with an HEP arc... ver más
Revista: Aerospace

 
Saeed Musaad Altalhi, Fathy Elbouraey Eassa, Abdullah Saad Al-Malaise Al-Ghamdi, Sanaa Abdullah Sharaf, Ahmed Mohammed Alghamdi, Khalid Ali Almarhabi and Maher Ali Khemakhem    
As the development of high-performance computing (HPC) is growing, exascale computing is on the horizon. Therefore, it is imperative to develop parallel systems, such as graphics processing units (GPUs) and programming models, that can effectively utilis... ver más
Revista: Applied Sciences

 
Long Chen, Diju Gao and Qimeng Xue    
Reducing energy consumption and carbon emissions from ships is a major concern. The development of hybrid technologies offers a new direction for the rational distribution of energy. Therefore, this paper establishes a torque model for internal combustio... ver más

 
Martin Varga, Ivan Virgala, Michal Kelemen, L?ubica Miková, Zdenko Bobovský, Peter Jan Sincak and Tomá? Merva    
The outcomes of this research can be implemented in the design of fast and easily tunable low-level controllers of redundant pneumatic parallel robots. This control algorithm allows for online stiffness changes of the robot, providing safe manipulation w... ver más
Revista: Applied Sciences

 
Karim Abu Salem, Giuseppe Palaia and Alessandro Antonio Quarta    
The combination of new airframes with electric and hybrid-electric propulsion is a potential solution to decarbonize aviation. In this context, recent studies have proven that the box-wing airframe, if integrated on a hybrid-electric aircraft belonging t... ver más
Revista: Applied Sciences